QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#429763#8650. Island Hoppingegypt_ioi2024_13#6 6ms4520kbC++201.7kb2024-06-02 20:30:402024-06-02 20:30:40

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
1
3
2
3
0
0

output:

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

result:

ok 

Test #2:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

3 9
1
3
2
3
0
0

output:

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

result:

ok 

Test #3:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

3 9
2
1
3
1
2
0
0

output:

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

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

score: 4
Accepted
time: 2ms
memory: 4188kb

input:

299 89401
234
106
299
297
251
299
106
152
75
298
233
5
298
5
243
297
185
52
296
205
230
296
52
145
149
295
174
193
295
149
44
121
294
258
146
294
121
15
225
293
113
16
293
16
236
70
292
274
142
292
70
241
35
291
245
90
291
35
127
64
290
170
67
290
64
57
118
289
235
193
289
118
166
228
288
232
24
288...

output:

299 1
234 1
234 2
299 2
297 1
297 2
299 3
298 1
152 1
152 2
298 2
233 1
233 2
298 3
251 1
251 2
296 1
185 1
185 2
296 2
205 1
205 2
296 3
295 1
145 1
145 2
295 2
174 1
174 2
295 3
294 1
44 1
44 2
294 2
258 1
258 2
294 3
293 1
15 1
15 2
293 2
113 1
113 2
293 3
292 1
236 1
236 2
292 2
274 1
274 2
292 ...

result:

ok 

Test #5:

score: 0
Accepted
time: 6ms
memory: 4212kb

input:

300 90000
110
212
300
289
221
300
212
47
141
299
185
23
299
23
63
117
298
211
275
298
117
215
221
297
218
8
297
8
78
45
296
198
227
296
45
14
9
295
20
159
295
9
107
93
294
120
160
294
93
131
129
293
248
48
293
48
161
179
292
235
69
292
69
46
74
291
115
247
291
74
112
76
290
130
2
290
2
215
289
16
22...

output:

300 1
110 1
110 2
300 2
289 1
289 2
300 3
299 1
47 1
47 2
299 2
185 1
185 2
299 3
298 1
63 1
63 2
298 2
211 1
211 2
298 3
297 1
215 1
215 2
297 2
218 1
218 2
297 3
296 1
78 1
78 2
296 2
198 1
198 2
296 3
295 1
14 1
14 2
295 2
20 1
20 2
295 3
294 1
107 1
107 2
294 2
120 1
120 2
294 3
293 1
131 1
131 ...

result:

ok 

Test #6:

score: 0
Accepted
time: 3ms
memory: 4512kb

input:

300 90000
86
276
300
110
194
300
194
53
216
299
183
158
299
158
31
85
298
190
236
298
85
14
65
297
103
43
297
43
126
105
296
228
225
296
105
148
26
295
177
210
295
26
92
134
294
107
163
294
134
96
248
293
275
192
293
192
76
172
292
93
249
292
172
187
81
291
276
86
291
81
121
79
290
179
99
290
79
50
...

output:

300 1
86 1
86 2
300 2
110 1
110 2
300 3
299 1
53 1
53 2
299 2
183 1
183 2
299 3
298 1
31 1
31 2
298 2
190 1
190 2
298 3
297 1
14 1
14 2
297 2
103 1
103 2
297 3
296 1
126 1
126 2
296 2
228 1
228 2
296 3
295 1
148 1
148 2
295 2
177 1
177 2
295 3
294 1
92 1
92 2
294 2
107 1
107 2
294 3
293 1
96 1
96 2
...

result:

ok 

Test #7:

score: 0
Accepted
time: 0ms
memory: 4520kb

input:

300 90000
29
218
300
289
116
300
116
7
121
299
222
146
299
121
199
9
298
9
1
176
297
55
275
297
176
63
135
296
258
278
296
135
156
143
295
195
211
295
143
77
76
294
255
30
294
30
33
182
293
242
17
293
17
102
198
292
128
122
292
122
5
290
291
46
207
291
207
5
154
39
290
39
152
289
15
17
288
92
214
28...

output:

300 1
29 1
29 2
300 2
289 1
289 2
300 3
299 1
7 1
7 2
299 2
222 1
222 2
299 3
298 1
199 1
199 2
298 2
297 1
1 1
1 2
297 2
55 1
55 2
297 3
296 1
63 1
63 2
296 2
258 1
258 2
296 3
295 1
156 1
156 2
295 2
195 1
195 2
295 3
294 1
77 1
77 2
294 2
255 1
255 2
294 3
293 1
33 1
33 2
293 2
242 1
242 2
293 3
...

result:

ok 

Test #8:

score: 0
Accepted
time: 3ms
memory: 4176kb

input:

300 90000
20
24
300
238
274
300
24
91
271
299
165
5
299
5
28
2
298
88
114
298
2
51
86
297
221
246
297
86
158
156
296
249
76
296
76
214
76
295
235
213
295
76
40
47
294
119
141
294
47
234
216
293
244
224
293
216
33
290
292
46
176
292
176
34
7
291
204
276
291
7
33
247
181
290
181
166
61
289
172
67
289
...

output:

300 1
20 1
20 2
300 2
238 1
238 2
300 3
299 1
91 1
91 2
299 2
165 1
165 2
299 3
298 1
28 1
28 2
298 2
88 1
88 2
298 3
297 1
51 1
51 2
297 2
221 1
221 2
297 3
296 1
158 1
158 2
296 2
249 1
249 2
296 3
295 1
214 1
214 2
295 2
235 1
235 2
295 3
294 1
40 1
40 2
294 2
119 1
119 2
294 3
293 1
234 1
234 2
...

result:

ok 

Subtask #3:

score: 0
Wrong Answer

Test #9:

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

input:

299 598
52
72
299
298
23
299
23
274
298
54
244
297
170
48
297
48
201
236
296
263
165
296
165
15
265
295
187
217
295
217
110
153
294
230
277
294
153
57
179
293
257
280
293
179
137
223
292
222
49
292
49
40
127
291
89
140
291
127
133
47
290
195
13
290
13
103
18
289
203
45
289
18
94
100
288
101
26
288
2...

output:

299 1
52 1
52 2
299 2
298 1
298 2
299 3
23 1
23 2
297 1
54 1
54 2
297 2
170 1
170 2
297 3
296 1
201 1
201 2
296 2
263 1
263 2
296 3
295 1
15 1
15 2
295 2
187 1
187 2
295 3
294 1
110 1
110 2
294 2
230 1
230 2
294 3
293 1
57 1
57 2
293 2
257 1
257 2
293 3
292 1
137 1
137 2
292 2
222 1
222 2
292 3
291 ...

result:

wrong answer Wrong Answer [3]

Subtask #4:

score: 0
Wrong Answer

Test #15:

score: 9
Accepted
time: 4ms
memory: 4276kb

input:

299 89401
276
98
299
290
55
299
55
153
2
298
227
58
298
2
101
171
297
144
172
297
171
68
19
296
206
272
296
19
31
263
295
82
255
295
255
91
36
294
284
281
294
36
246
115
293
253
198
293
115
100
208
292
257
292
208
146
168
291
182
169
291
168
93
290
22
83
289
201
229
289
83
32
48
288
285
197
288
48
1...

output:

299 1
276 1
276 2
299 2
290 1
290 2
299 3
298 1
153 1
153 2
298 2
227 1
227 2
298 3
297 1
101 1
101 2
297 2
144 1
144 2
297 3
296 1
68 1
68 2
296 2
206 1
206 2
296 3
295 1
31 1
31 2
295 2
82 1
82 2
295 3
294 1
91 1
91 2
294 2
284 1
284 2
294 3
293 1
246 1
246 2
293 2
253 1
253 2
293 3
292 1
100 1
10...

result:

ok 

Test #16:

score: -9
Wrong Answer
time: 0ms
memory: 4208kb

input:

300 90000
55
212
300
248
34
300
34
149
70
299
160
133
299
70
15
76
298
293
47
298
47
221
5
297
273
235
297
5
75
259
296
268
25
296
25
4
257
295
181
265
295
257
21
42
294
68
219
294
42
216
293
141
122
292
151
228
292
122
90
252
291
154
112
291
112
32
76
290
104
245
290
76
185
9
289
238
46
289
9
43
11...

output:

300 1
55 1
55 2
300 2
248 1
248 2
300 3
299 1
149 1
149 2
299 2
160 1
160 2
299 3
298 1
15 1
15 2
298 2
293 1
293 2
298 3
297 1
221 1
221 2
297 2
273 1
273 2
297 3
296 1
75 1
75 2
296 2
268 1
268 2
296 3
295 1
4 1
4 2
295 2
181 1
181 2
295 3
294 1
21 1
21 2
294 2
68 1
68 2
294 3
47 1
47 2
292 1
141 ...

result:

wrong answer Wrong Answer [5]

Subtask #5:

score: 0
Wrong Answer

Test #23:

score: 13
Accepted
time: 3ms
memory: 4176kb

input:

299 897
24
271
299
294
30
299
30
23
201
298
78
45
298
45
31
213
297
259
35
297
35
189
130
296
221
79
296
79
93
61
295
188
229
295
61
36
294
64
20
293
239
226
293
20
27
109
292
46
187
292
109
242
257
291
273
101
291
101
122
6
290
216
135
290
6
126
99
289
177
165
289
99
56
138
288
140
1
288
1
36
30
28...

output:

299 1
24 1
24 2
299 2
294 1
294 2
299 3
298 1
23 1
23 2
298 2
78 1
78 2
298 3
297 1
31 1
31 2
297 2
259 1
259 2
297 3
296 1
189 1
189 2
296 2
221 1
221 2
296 3
295 1
93 1
93 2
295 2
188 1
188 2
295 3
30 1
30 2
293 1
64 1
64 2
293 2
239 1
239 2
293 3
292 1
27 1
27 2
292 2
46 1
46 2
292 3
291 1
242 1
...

result:

ok 

Test #24:

score: -13
Wrong Answer
time: 2ms
memory: 4220kb

input:

300 900
6
43
300
267
183
300
43
75
169
299
279
117
299
117
46
1
298
282
18
298
1
122
76
297
246
11
297
11
98
100
296
141
289
296
100
231
266
295
258
211
295
211
10
281
294
67
16
294
16
20
206
293
158
55
293
55
49
87
292
51
33
292
33
95
197
291
250
176
291
176
125
14
290
133
222
290
14
141
148
78
289...

output:

300 1
6 1
6 2
300 2
267 1
267 2
300 3
299 1
75 1
75 2
299 2
279 1
279 2
299 3
298 1
46 1
46 2
298 2
282 1
282 2
298 3
297 1
122 1
122 2
297 2
246 1
246 2
297 3
296 1
98 1
98 2
296 2
141 1
141 2
296 3
295 1
231 1
231 2
295 2
258 1
258 2
295 3
294 1
10 1
10 2
294 2
67 1
67 2
294 3
293 1
20 1
20 2
293 ...

result:

wrong answer Wrong Answer [5]

Subtask #6:

score: 0
Wrong Answer

Test #32:

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

input:

300 90000
75
106
127
300
167
142
244
300
106
54
299
186
9
299
205
209
228
299
9
182
249
298
249
125
204
297
204
176
296
200
64
247
296
64
43
295
84
94
295
94
53
87
263
294
213
294
232
294
87
41
6
132
293
6
45
31
292
49
292
259
199
261
292
31
82
2
47
291
100
150
291
154
195
237
291
2
133
1
89
290
139...

output:

300 1
75 1
75 2
75 3
300 2
167 1
167 2
167 3
300 3
299 1
54 1
299 2
186 1
186 2
299 3
205 1
205 2
205 3
299 4
298 1
182 1
182 2
298 2
297 1
125 1
125 2
297 2
296 1
176 1
296 2
200 1
200 2
200 3
296 3
295 1
43 1
295 2
84 1
84 2
295 3
294 1
53 1
53 2
53 3
294 2
213 1
294 3
232 1
294 4
293 1
41 1
41 2
...

result:

wrong answer Wrong Answer [5]

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

input:

300 900
153
300
261
21
265
300
21
36
43
299
64
299
43
53
156
287
298
109
37
222
298
37
52
56
194
297
276
55
79
297
55
45
103
254
296
170
27
116
296
27
54
124
295
163
70
273
295
70
93
241
245
294
249
239
294
239
18
119
293
209
293
119
82
187
190
292
187
129
291
229
182
291
182
8
23
80
290
112
143
290...

output:

300 1
153 1
300 2
261 1
261 2
261 3
300 3
299 1
36 1
36 2
299 2
64 1
299 3
298 1
53 1
53 2
53 3
298 2
109 1
109 2
109 3
298 3
297 1
52 1
52 2
52 3
297 2
276 1
276 2
276 3
297 3
296 1
45 1
45 2
45 3
296 2
170 1
170 2
170 3
296 3
295 1
54 1
54 2
295 2
163 1
163 2
163 3
295 3
294 1
93 1
93 2
93 3
294 2...

result:

wrong answer Wrong Answer [5]

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 2ms
memory: 4472kb

input:

299 598
174
299
292
78
265
299
78
46
53
216
298
266
182
223
298
53
122
223
231
297
232
293
297
256
133
210
297
133
5
257
262
296
257
117
295
126
27
180
295
220
253
295
27
97
219
281
294
227
106
155
294
235
93
156
294
93
121
88
293
201
167
293
232
88
106
292
292
267
249
291
249
216
46
288
290
46
28
2...

output:

299 1
174 1
299 2
292 1
292 2
292 3
299 3
298 1
46 1
46 2
46 3
298 2
266 1
266 2
266 3
298 3
297 1
122 1
122 2
122 3
297 2
232 1
232 2
297 3
256 1
256 2
256 3
297 4
296 1
5 1
5 2
5 3
296 2
295 1
117 1
295 2
126 1
126 2
126 3
295 3
220 1
220 2
295 4
294 1
97 1
97 2
97 3
294 2
227 1
227 2
227 3
294 3
...

result:

wrong answer Wrong Answer [3]