QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#426964#8650. Island Hoppingegypt_ioi2024_11#2 4ms3980kbC++23697b2024-06-01 03:11:082024-06-01 03:11:10

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

score: 2
Accepted
time: 1ms
memory: 3924kb

input:

3 9
3
3
1
0
2
0

output:

1 1
2 1
3 1
-1 3
3 2
-2 3
0 0

result:

ok

Test #2:

score: 2
Accepted
time: 1ms
memory: 3848kb

input:

3 9
3
3
1
0
2
0

output:

1 1
2 1
3 1
-1 3
3 2
-2 3
0 0

result:

ok

Test #3:

score: 2
Accepted
time: 0ms
memory: 3964kb

input:

3 9
2
1
2
0
3
0
1

output:

1 1
2 1
3 1
-1 2
2 2
-2 3
3 2
0 0

result:

ok

Subtask #2:

score: 0
Wrong Answer

Test #4:

score: 0
Wrong Answer
time: 4ms
memory: 3788kb

input:

299 89401
79
242
192
69
99
29
272
54
67
72
163
196
216
60
225
101
43
23
63
89
38
97
18
167
160
212
78
143
6
122
45
35
55
159
32
199
116
21
157
119
163
96
17
121
31
100
64
50
114
48
76
178
105
8
33
230
118
43
21
14
162
187
19
47
181
107
9
210
4
141
137
10
147
84
152
51
93
27
1
76
142
106
8
74
124
112...

output:

1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1...

result:

wrong answer Wrong Answer [5]

Subtask #3:

score: 0
Wrong Answer

Test #9:

score: 0
Wrong Answer
time: 0ms
memory: 3936kb

input:

299 598
43
91
7
115
50
157
3
106
147
44
31
150
195
113
265
171
47
103
35
199
27
70
274
82
71
101
21
112
118
140
11
33
32
158
19
124
196
83
81
127
204
160
1
10
203
35
17
170
222
5
99
72
185
244
50
249
179
135
93
228
90
146
136
11
175
43
92
142
76
22
25
52
205
225
164
69
185
192
31
189
39
24
38
217
23...

output:

1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1...

result:

wrong answer Wrong Answer [5]

Subtask #4:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 3ms
memory: 3932kb

input:

299 89401
29
153
166
54
65
75
166
9
8
88
19
193
154
26
73
271
231
44
11
265
264
83
111
179
41
14
116
177
1
80
263
48
86
43
1
61
143
90
67
187
25
89
34
18
92
117
169
32
228
53
150
200
50
4
93
53
194
190
99
134
36
43
125
173
5
195
39
19
185
54
152
99
15
225
6
155
132
226
244
30
158
255
8
93
137
33
35
...

output:

1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1...

result:

wrong answer Wrong Answer [5]

Subtask #5:

score: 0
Wrong Answer

Test #23:

score: 0
Wrong Answer
time: 3ms
memory: 3976kb

input:

299 897
140
39
67
214
234
122
174
227
206
65
41
211
117
51
152
195
28
143
127
64
144
119
201
271
109
88
109
17
210
36
213
42
197
87
186
30
98
41
2
101
11
32
183
116
78
187
190
91
144
143
14
153
116
86
214
138
256
120
191
206
88
157
156
20
10
73
3
80
131
42
103
127
66
141
241
222
159
45
221
68
66
183...

output:

1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1...

result:

wrong answer Wrong Answer [5]

Subtask #6:

score: 0
Wrong Answer

Test #32:

score: 0
Wrong Answer
time: 3ms
memory: 3932kb

input:

300 90000
133
82
65
266
29
24
28
86
186
109
29
105
128
117
108
247
131
234
94
141
160
26
219
6
40
22
138
7
5
80
45
102
67
111
6
148
70
119
62
5
6
96
295
46
31
44
82
128
292
164
109
142
87
299
94
249
180
227
5
288
71
39
99
146
3
68
33
66
189
37
61
73
68
140
106
123
118
111
46
30
178
2
114
94
246
8
53...

output:

1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1...

result:

wrong answer Wrong Answer [5]

Subtask #7:

score: 0
Wrong Answer

Test #58:

score: 0
Wrong Answer
time: 0ms
memory: 3980kb

input:

300 900
201
88
97
35
96
70
60
23
46
76
43
69
141
95
159
264
196
119
32
176
235
152
8
67
148
31
170
107
244
106
26
19
77
61
4
43
109
31
51
76
197
288
11
149
103
9
116
87
179
127
39
56
156
124
276
52
119
96
212
7
34
169
81
299
236
122
24
115
12
6
156
142
215
39
220
10
33
234
276
8
63
187
81
179
213
12...

output:

1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1...

result:

wrong answer Wrong Answer [5]

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 3ms
memory: 3844kb

input:

299 598
86
79
49
124
257
51
214
20
50
177
200
238
66
15
14
38
229
175
193
8
148
45
234
32
231
175
126
20
142
127
91
24
148
246
150
62
109
16
54
129
207
57
136
207
22
53
215
231
3
9
6
64
46
39
51
148
42
100
113
140
104
36
100
9
190
13
85
38
109
89
128
80
95
173
202
164
110
106
2
72
38
178
138
172
67
...

output:

1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1...

result:

wrong answer Wrong Answer [5]
English 繁體中文 简体中文

Server Time: 2024-12-03 07:22:18 | OpenSource Project