QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#429735#8650. Island Hoppingegypt_ioi2024_13#6 5ms4560kbC++201.8kb2024-06-02 20:02:552024-06-02 20:02:56

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

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: 2
Accepted
time: 1ms
memory: 3824kb

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: 2
Accepted
time: 1ms
memory: 4116kb

input:

3 9
2
1
1
0
0

output:

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

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

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

input:

299 89401
234
106
297
152
75
233
251
185
52
205
145
149
174
44
121
258
15
225
113
236
70
274
241
35
245
127
64
170
57
118
235
166
228
232
39
157
180
2
242
129
209
31
238
85
124
96
210
68
240
102
229
187
140
248
171
135
272
155
124
85
156
11
163
172
7
272
73
10
72
61
125
220
173
142
151
37
260
129
27...

output:

299 1
234 1
299 2
298 1
152 1
298 2
297 1
296 1
185 1
296 2
295 1
145 1
295 2
294 1
44 1
294 2
293 1
15 1
293 2
292 1
236 1
292 2
291 1
241 1
291 2
290 1
127 1
290 2
289 1
57 1
289 2
288 1
166 1
288 2
287 1
39 1
287 2
286 1
2 1
286 2
285 1
209 1
285 2
284 1
85 1
284 2
283 1
210 1
283 2
282 1
102 1
2...

result:

ok 

Test #5:

score: 4
Accepted
time: 5ms
memory: 4260kb

input:

300 90000
110
212
289
47
141
185
63
117
211
215
221
218
78
45
198
14
9
20
107
93
120
131
129
248
161
179
235
46
74
115
112
76
130
221
16
229
182
35
193
37
147
5
256
214
263
243
191
64
241
240
66
255
169
154
261
134
217
216
21
190
92
119
186
146
68
136
81
32
7
245
31
186
244
38
249
211
84
249
148
122...

output:

300 1
110 1
300 2
299 1
47 1
299 2
298 1
63 1
298 2
297 1
215 1
297 2
296 1
78 1
296 2
295 1
14 1
295 2
294 1
107 1
294 2
293 1
131 1
293 2
292 1
161 1
292 2
291 1
46 1
291 2
290 1
112 1
290 2
289 1
288 1
16 1
288 2
287 1
35 1
287 2
286 1
147 1
286 2
285 1
214 1
285 2
284 1
191 1
284 2
283 1
240 1
2...

result:

ok 

Test #6:

score: 4
Accepted
time: 0ms
memory: 4284kb

input:

300 90000
86
276
110
53
216
183
31
85
190
14
65
103
126
105
228
148
26
177
92
134
107
96
248
275
76
172
93
187
81
276
121
79
179
50
281
135
54
249
165
101
123
264
232
102
244
55
281
277
5
208
251
135
283
230
134
92
223
38
88
186
193
15
204
40
9
181
145
192
102
232
223
120
63
212
17
4
42
80
39
205
39...

output:

300 1
86 1
300 2
299 1
53 1
299 2
298 1
31 1
298 2
297 1
14 1
297 2
296 1
126 1
296 2
295 1
148 1
295 2
294 1
92 1
294 2
293 1
96 1
293 2
292 1
76 1
292 2
291 1
187 1
291 2
290 1
121 1
290 2
289 1
50 1
289 2
288 1
54 1
288 2
287 1
101 1
287 2
286 1
232 1
286 2
285 1
55 1
285 2
284 1
5 1
284 2
283 1
...

result:

ok 

Test #7:

score: 4
Accepted
time: 5ms
memory: 4560kb

input:

300 90000
29
218
289
7
121
222
199
9
9
1
176
55
63
135
258
156
143
195
77
76
255
33
182
242
102
198
128
5
290
46
5
154
116
15
17
92
78
34
188
36
187
228
4
100
203
12
11
187
65
259
151
91
110
256
155
262
197
123
184
159
127
166
159
178
243
258
108
248
200
21
138
188
55
275
99
107
122
219
52
224
193
6...

output:

300 1
29 1
300 2
299 1
7 1
299 2
298 1
199 1
298 2
297 1
1 1
297 2
296 1
63 1
296 2
295 1
156 1
295 2
294 1
77 1
294 2
293 1
33 1
293 2
292 1
102 1
292 2
291 1
5 1
291 2
290 1
290 2
289 1
288 1
15 1
288 2
287 1
78 1
287 2
286 1
36 1
286 2
285 1
4 1
285 2
284 1
12 1
284 2
283 1
65 1
283 2
282 1
91 1
...

result:

ok 

Test #8:

score: 4
Accepted
time: 0ms
memory: 4328kb

input:

300 90000
20
24
238
91
271
165
28
2
88
51
86
221
158
156
249
214
76
235
40
47
119
234
216
244
33
290
46
34
7
204
33
247
166
61
172
95
209
253
215
267
255
82
67
157
240
143
279
144
106
262
16
196
150
2
28
266
55
107
98
25
37
69
105
30
109
111
153
62
199
204
276
264
110
103
254
205
21
238
52
256
179
2...

output:

300 1
20 1
300 2
299 1
91 1
299 2
298 1
28 1
298 2
297 1
51 1
297 2
296 1
158 1
296 2
295 1
214 1
295 2
294 1
40 1
294 2
293 1
234 1
293 2
292 1
33 1
292 2
291 1
34 1
291 2
290 1
290 2
289 1
166 1
289 2
288 1
95 1
288 2
287 1
215 1
287 2
286 1
82 1
286 2
285 1
240 1
285 2
284 1
144 1
284 2
283 1
16 ...

result:

ok 

Subtask #3:

score: 0
Wrong Answer

Test #9:

score: 7
Accepted
time: 0ms
memory: 4264kb

input:

299 598
52
72
298
23
54
244
170
201
236
263
15
265
187
110
153
230
57
179
257
137
223
222
40
127
89
133
47
195
103
18
203
94
100
101
75
164
143
132
105
275
86
99
127
151
1
188
21
27
56
98
207
179
27
21
276
211
97
257
85
231
121
128
66
183
165
263
230
45
145
23
274
36
134
144
180
107
157
129
13
195
1...

output:

299 1
52 1
299 2
298 1
297 1
54 1
297 2
296 1
201 1
296 2
295 1
15 1
295 2
294 1
110 1
294 2
293 1
57 1
293 2
292 1
137 1
292 2
291 1
40 1
291 2
290 1
133 1
290 2
289 1
103 1
289 2
288 1
94 1
288 2
287 1
75 1
287 2
286 1
132 1
286 2
285 1
86 1
285 2
284 1
151 1
284 2
283 1
21 1
283 2
282 1
98 1
282 ...

result:

ok 

Test #10:

score: 7
Accepted
time: 0ms
memory: 4556kb

input:

300 600
28
296
52
18
215
198
90
43
157
35
297
170
28
271
99
95
182
124
205
253
203
14
218
239
207
257
46
283
268
220
52
274
161
174
230
60
134
166
240
140
274
125
121
260
72
122
183
50
20
245
46
86
23
48
276
128
116
245
114
173
134
58
254
74
117
150
252
107
16
260
71
62
8
127
81
197
105
17
78
142
13...

output:

300 1
28 1
300 2
299 1
18 1
299 2
298 1
90 1
298 2
297 1
35 1
297 2
296 1
296 2
295 1
99 1
295 2
294 1
124 1
294 2
293 1
203 1
293 2
292 1
239 1
292 2
291 1
46 1
291 2
290 1
220 1
290 2
289 1
161 1
289 2
288 1
60 1
288 2
287 1
240 1
287 2
286 1
125 1
286 2
285 1
72 1
285 2
284 1
50 1
284 2
283 1
283...

result:

ok 

Test #11:

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

input:

300 600
97
148
242
81
239
86
41
53
153
27
294
168
89
294
274
19
158
140
123
170
246
113
225
237
99
59
124
55
214
282
60
18
187
165
17
195
2
251
37
75
149
248
110
130
180
122
221
158
93
167
276
20
126
223
176
67
35
157
12
18
243
224
36
270
24
68
136
98
22
87
31
11
132
231
146
173
261
232
88
241
230
2...

output:

300 1
97 1
300 2
299 1
81 1
299 2
298 1
41 1
298 2
297 1
27 1
297 2
296 1
89 1
296 2
295 1
19 1
295 2
293 1
123 1
293 2
292 1
113 1
292 2
291 1
99 1
291 2
290 1
55 1
290 2
289 1
60 1
289 2
288 1
165 1
288 2
287 1
2 1
287 2
286 1
75 1
286 2
285 1
110 1
285 2
284 1
122 1
284 2
283 1
93 1
283 2
282 1
2...

result:

wrong answer Wrong Answer [7]

Subtask #4:

score: 0
Wrong Answer

Test #15:

score: 9
Accepted
time: 3ms
memory: 4216kb

input:

299 89401
276
98
290
153
2
227
101
171
144
68
19
206
31
263
82
91
36
284
246
115
253
100
208
257
146
168
182
55
22
83
201
32
48
285
131
129
193
81
158
211
197
281
163
230
249
69
185
140
78
66
195
180
47
169
121
177
28
240
174
241
215
21
264
273
167
168
263
178
52
200
206
16
271
50
85
137
245
20
265
...

output:

299 1
276 1
299 2
298 1
153 1
298 2
297 1
101 1
297 2
296 1
68 1
296 2
295 1
31 1
295 2
294 1
91 1
294 2
293 1
246 1
293 2
292 1
100 1
292 2
291 1
146 1
291 2
290 1
289 1
22 1
289 2
288 1
32 1
288 2
287 1
131 1
287 2
286 1
81 1
286 2
285 1
284 1
283 1
163 1
283 2
282 1
69 1
282 2
281 1
280 1
66 1
28...

result:

ok 

Test #16:

score: 9
Accepted
time: 5ms
memory: 4288kb

input:

300 90000
55
212
248
149
70
160
15
76
293
221
5
273
75
259
268
4
257
181
21
42
68
47
141
122
151
90
252
154
32
76
104
185
9
238
43
115
277
150
124
271
168
59
191
11
244
189
99
261
159
14
257
235
145
101
264
167
152
188
31
251
121
148
19
227
27
241
35
10
8
23
226
166
271
187
87
85
203
235
129
266
270...

output:

300 1
55 1
300 2
299 1
149 1
299 2
298 1
15 1
298 2
297 1
221 1
297 2
296 1
75 1
296 2
295 1
4 1
295 2
294 1
21 1
294 2
293 1
292 1
141 1
292 2
291 1
90 1
291 2
290 1
32 1
290 2
289 1
185 1
289 2
288 1
43 1
288 2
287 1
150 1
287 2
286 1
168 1
286 2
285 1
11 1
285 2
284 1
99 1
284 2
283 1
14 1
283 2
...

result:

ok 

Test #17:

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

input:

300 90000
135
164
163
256
225
295
18
279
214
137
210
226
163
296
292
102
131
211
177
124
186
212
8
203
221
232
104
118
132
77
96
164
51
147
250
59
40
84
81
181
270
3
21
174
58
174
245
226
283
229
14
63
258
97
191
279
17
122
142
34
251
90
71
72
132
26
246
68
89
222
268
60
134
185
49
215
229
102
272
1...

output:

300 1
135 1
300 2
299 1
256 1
299 2
298 1
18 1
298 2
297 1
137 1
297 2
296 1
163 1
296 2
295 1
294 1
131 1
294 2
293 1
124 1
293 2
292 1
291 1
203 1
291 2
290 1
104 1
290 2
289 1
77 1
289 2
288 1
51 1
288 2
287 1
59 1
287 2
286 1
81 1
286 2
285 1
3 1
285 2
284 1
58 1
284 2
283 1
226 1
283 2
282 1
14...

result:

wrong answer Wrong Answer [7]

Subtask #5:

score: 0
Wrong Answer

Test #23:

score: 13
Accepted
time: 5ms
memory: 4332kb

input:

299 897
24
271
294
23
201
78
31
213
259
189
130
221
93
61
188
30
64
20
239
27
109
46
242
257
273
122
6
216
126
99
177
56
138
140
36
30
100
76
222
168
75
241
222
83
249
161
182
192
261
203
105
226
9
206
48
67
3
261
55
214
77
117
13
193
164
154
253
1
140
57
10
65
172
51
14
68
101
12
211
230
24
97
167
...

output:

299 1
24 1
299 2
298 1
23 1
298 2
297 1
31 1
297 2
296 1
189 1
296 2
295 1
93 1
295 2
294 1
293 1
64 1
293 2
292 1
27 1
292 2
291 1
242 1
291 2
290 1
122 1
290 2
289 1
126 1
289 2
288 1
56 1
288 2
287 1
36 1
287 2
286 1
76 1
286 2
285 1
75 1
285 2
284 1
83 1
284 2
283 1
182 1
283 2
282 1
203 1
282 2...

result:

ok 

Test #24:

score: 13
Accepted
time: 4ms
memory: 4220kb

input:

300 900
6
43
267
75
169
279
46
1
282
122
76
246
98
100
141
231
266
258
10
281
67
20
206
158
49
87
51
95
197
250
125
14
133
141
289
148
84
87
123
44
286
229
44
221
119
128
154
185
172
205
91
45
113
18
10
109
143
175
236
117
66
275
262
160
229
212
56
25
90
66
68
218
151
230
181
39
232
53
57
219
104
10...

output:

300 1
6 1
300 2
299 1
75 1
299 2
298 1
46 1
298 2
297 1
122 1
297 2
296 1
98 1
296 2
295 1
231 1
295 2
294 1
10 1
294 2
293 1
20 1
293 2
292 1
49 1
292 2
291 1
95 1
291 2
290 1
125 1
290 2
289 1
141 1
289 2
288 1
84 1
288 2
287 1
44 1
287 2
286 1
286 2
285 1
119 1
285 2
284 1
185 1
284 2
283 1
91 1
...

result:

ok 

Test #25:

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

input:

300 900
160
41
288
81
31
245
1
60
59
123
95
274
84
282
195
19
197
196
257
174
268
144
191
263
49
289
277
114
60
224
90
163
168
49
107
13
155
221
242
80
253
146
248
199
276
82
41
89
169
68
202
76
149
139
182
137
15
153
223
236
227
42
78
176
208
171
86
126
204
3
16
222
157
62
79
224
55
177
177
91
28
1...

output:

300 1
160 1
300 2
299 1
81 1
299 2
298 1
1 1
298 2
297 1
123 1
297 2
296 1
84 1
296 2
295 1
19 1
295 2
294 1
257 1
294 2
293 1
144 1
293 2
292 1
49 1
292 2
291 1
114 1
291 2
290 1
90 1
290 2
289 1
289 2
288 1
287 1
155 1
287 2
286 1
80 1
286 2
285 1
248 1
285 2
284 1
82 1
284 2
283 1
169 1
283 2
282...

result:

wrong answer Wrong Answer [7]

Subtask #6:

score: 0
Wrong Answer

Test #32:

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

input:

300 90000
75
106
167
54
299
186
182
249
249
125
204
204
176
296
200
43
295
84
53
87
213
41
6
6
45
31
49
82
2
100
133
1
139
251
103
103
60
288
158
137
189
227
165
65
207
153
214
214
262
284
270
4
266
71
35
6
67
44
46
202
143
151
151
194
156
156
46
44
44
13
128
128
218
235
235
184
27
273
229
21
21
153...

output:

300 1
75 1
300 2
299 1
54 1
299 2
298 1
182 1
298 2
297 1
125 1
297 2
296 1
176 1
296 2
295 1
43 1
295 2
294 1
53 1
294 2
293 1
41 1
293 2
292 1
45 1
292 2
291 1
82 1
291 2
290 1
133 1
290 2
289 1
251 1
289 2
288 1
60 1
288 2
287 1
137 1
287 2
286 1
165 1
286 2
285 1
153 1
285 2
284 1
262 1
284 2
28...

result:

wrong answer Wrong Answer [5]

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

input:

300 900
153
300
261
36
43
64
53
156
109
52
56
276
45
103
170
54
124
163
93
241
249
18
119
209
82
187
187
129
291
229
8
23
112
116
47
47
42
288
102
53
140
134
192
204
86
127
100
103
45
45
240
90
258
24
67
202
270
60
60
12
69
177
89
110
122
60
7
230
226
204
204
55
37
109
38
73
215
213
163
70
70
65
236...

output:

300 1
153 1
300 2
299 1
36 1
299 2
298 1
53 1
298 2
297 1
52 1
297 2
296 1
45 1
296 2
295 1
54 1
295 2
294 1
93 1
294 2
293 1
18 1
293 2
292 1
82 1
292 2
291 1
129 1
291 2
290 1
8 1
290 2
289 1
116 1
289 2
288 1
42 1
288 2
287 1
287 2
286 1
134 1
286 2
285 1
86 1
285 2
284 1
103 1
284 2
283 1
240 1
...

result:

wrong answer Wrong Answer [7]

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

299 598
174
299
292
46
53
266
122
223
232
5
257
257
117
295
126
97
219
227
121
88
201
78
267
249
249
216
46
46
28
20
253
216
46
79
2
116
255
56
56
127
30
212
242
164
243
99
70
110
162
237
244
97
114
65
190
157
83
138
141
197
45
250
274
236
236
169
139
270
274
236
107
114
114
145
213
198
142
29
29
18...

output:

299 1
174 1
299 2
298 1
46 1
298 2
297 1
122 1
297 2
296 1
5 1
296 2
295 1
117 1
295 2
294 1
97 1
294 2
293 1
121 1
293 2
292 1
291 1
267 1
291 2
290 1
216 1
290 2
289 1
28 1
289 2
288 1
288 2
287 1
79 1
287 2
286 1
255 1
286 2
285 1
127 1
285 2
284 1
242 1
284 2
283 1
99 1
283 2
282 1
162 1
282 2
2...

result:

wrong answer Wrong Answer [7]