QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#476855#8650. Island Hoppingegypt_ioi2024b_0526 5ms3968kbC++202.5kb2024-07-13 21:15:332024-07-13 21:15:34

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
3
3
1
0
0

output:

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

result:

ok

Test #2:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

3 9
3
3
1
0
0

output:

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

result:

ok

Test #3:

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

input:

3 9
2
1
2
0
0

output:

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

result:

ok

Subtask #2:

score: 4
Accepted

Test #4:

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

input:

299 89401
176
133
176
183
32
35
32
241
35
291
241
245
90
138
90
177
111
177
206
81
142
81
274
142
292
236
70
141
70
200
141
215
98
215
266
98
224
80
76
51
76
131
51
154
30
122
30
190
63
19
63
222
19
264
100
46
100
188
46
198
148
69
4
69
227
4
263
91
247
91
197
104
197
250
38
21
38
59
21
155
59
280
1...

output:

1 298
176 1
133 1
133 2
183 1
32 1
35 1
35 2
241 1
241 2
291 1
291 2
245 1
90 1
138 1
138 2
177 1
111 1
111 2
206 1
81 1
142 1
142 2
274 1
274 2
292 1
236 1
70 1
141 1
141 2
200 1
200 2
215 1
98 1
98 2
266 1
266 2
224 1
80 1
76 1
51 1
51 2
131 1
131 2
154 1
30 1
122 1
122 2
190 1
63 1
19 1
19 2
222 ...

result:

ok

Test #5:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

300 90000
114
229
16
229
288
16
182
116
143
116
246
143
183
54
183
190
21
190
280
21
92
83
92
168
83
104
168
173
104
121
88
96
88
175
96
128
175
259
128
212
110
212
300
110
289
221
215
221
297
215
218
8
178
8
157
148
157
274
84
249
38
249
275
38
211
275
298
63
117
63
98
117
244
98
276
31
186
31
119
...

output:

1 299
114 1
229 1
16 1
16 2
288 1
288 2
182 1
116 1
143 1
143 2
246 1
246 2
183 1
54 1
54 2
190 1
21 1
21 2
280 1
280 2
92 1
83 1
83 2
168 1
168 2
104 1
104 2
173 1
173 2
121 1
88 1
96 1
96 2
175 1
175 2
128 1
128 2
259 1
259 2
212 1
110 1
110 2
300 1
300 2
289 1
221 1
215 1
215 2
297 1
297 2
218 1
...

result:

ok

Test #6:

score: 0
Accepted
time: 5ms
memory: 3844kb

input:

300 90000
64
170
64
78
164
78
143
140
85
31
85
298
31
190
236
147
169
147
200
169
174
112
30
112
162
30
248
96
248
293
96
275
192
230
192
283
135
283
289
50
281
50
55
281
285
55
277
145
233
63
120
63
273
120
212
240
212
238
240
264
238
287
101
123
98
100
11
62
11
173
62
161
16
99
16
179
99
290
121
7...

output:

1 299
64 1
170 1
170 2
78 1
164 1
164 2
143 1
140 1
85 1
31 1
31 2
298 1
298 2
190 1
236 1
147 1
169 1
169 2
200 1
200 2
174 1
112 1
30 1
30 2
162 1
162 2
248 1
96 1
96 2
293 1
293 2
275 1
192 1
230 1
230 2
283 1
135 1
135 2
289 1
50 1
281 1
281 2
55 1
55 2
285 1
285 2
277 1
145 1
233 1
63 1
120 1
1...

result:

ok

Test #7:

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

input:

300 90000
145
144
145
182
33
182
293
33
242
17
15
17
288
15
92
214
85
140
31
104
31
248
104
108
248
277
108
200
148
137
72
132
72
192
119
54
39
54
154
39
290
5
290
291
5
46
207
46
270
207
220
70
220
226
70
185
27
88
27
74
88
202
74
232
10
189
10
150
112
113
59
113
160
59
249
160
223
62
53
62
151
53
...

output:

1 299
145 1
144 1
144 2
182 1
33 1
33 2
293 1
293 2
242 1
17 1
15 1
15 2
288 1
288 2
92 1
214 1
85 1
140 1
31 1
104 1
104 2
248 1
248 2
108 1
108 2
277 1
277 2
200 1
148 1
137 1
72 1
132 1
132 2
192 1
119 1
54 1
39 1
39 2
154 1
154 2
290 1
5 1
5 2
291 1
291 2
46 1
207 1
207 2
270 1
270 2
220 1
70 1
...

result:

ok

Test #8:

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

input:

300 90000
63
71
63
92
10
92
146
10
243
60
147
60
100
12
100
258
12
268
231
113
117
113
211
117
242
209
95
209
288
95
253
97
219
11
219
226
11
120
103
110
103
275
110
254
182
115
35
115
123
35
98
123
281
55
107
4
107
161
4
252
159
236
159
266
236
282
2
28
2
298
28
88
114
8
114
169
8
121
50
84
50
80
8...

output:

1 299
63 1
71 1
71 2
92 1
10 1
10 2
146 1
146 2
243 1
60 1
147 1
147 2
100 1
12 1
12 2
258 1
258 2
268 1
231 1
113 1
117 1
117 2
211 1
211 2
242 1
209 1
95 1
95 2
288 1
288 2
253 1
97 1
219 1
11 1
11 2
226 1
226 2
120 1
103 1
110 1
110 2
275 1
275 2
254 1
182 1
115 1
35 1
35 2
123 1
123 2
98 1
98 2
...

result:

ok

Subtask #3:

score: 7
Accepted

Test #9:

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

input:

299 598
268
164
75
164
287
75
143
156
88
156
220
88
209
220
239
169
216
169
213
216
218
112
28
112
232
28
84
217
84
187
217
295
15
265
15
102
148
102
266
49
222
49
292
137
223
131
114
131
184
114
173
184
190
130
3
7
3
181
7
214
181
255
73
205
73
159
69
76
69
126
76
175
65
175
208
65
79
31
11
31
64
1...

output:

1 298
268 1
164 1
75 1
75 2
287 1
287 2
143 1
156 1
88 1
88 2
220 1
220 2
209 1
209 2
239 1
169 1
216 1
216 2
213 1
213 2
218 1
112 1
28 1
28 2
232 1
232 2
84 1
217 1
217 2
187 1
187 2
295 1
15 1
265 1
265 2
102 1
148 1
148 2
266 1
49 1
222 1
222 2
292 1
137 1
223 1
131 1
114 1
114 2
184 1
184 2
173...

result:

ok

Test #10:

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

input:

300 600
237
201
216
63
216
267
63
159
141
159
238
129
196
129
186
4
25
4
205
25
124
205
294
124
253
29
115
29
145
115
175
73
175
257
73
292
239
207
206
171
206
262
171
213
82
184
82
135
12
135
234
12
101
64
53
64
198
53
299
18
215
18
177
164
177
219
164
235
148
85
127
85
275
62
8
62
178
8
61
11
61
2...

output:

1 299
237 1
201 1
216 1
63 1
63 2
267 1
267 2
159 1
141 1
141 2
238 1
129 1
196 1
196 2
186 1
4 1
25 1
25 2
205 1
205 2
124 1
124 2
294 1
294 2
253 1
29 1
115 1
115 2
145 1
145 2
175 1
73 1
73 2
257 1
257 2
292 1
239 1
207 1
206 1
171 1
171 2
262 1
262 2
213 1
82 1
184 1
184 2
135 1
12 1
12 2
234 1
...

result:

ok

Test #11:

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

input:

300 600
58
13
58
77
13
192
54
192
269
54
193
62
133
32
21
32
94
21
157
94
280
67
35
67
103
35
164
103
213
164
182
45
117
45
119
117
175
52
175
202
52
69
202
248
69
286
75
149
75
243
149
279
12
18
12
60
18
289
60
187
47
187
220
47
57
190
57
104
142
104
144
142
206
144
259
185
207
33
3
33
141
3
56
141...

output:

1 299
58 1
13 1
13 2
77 1
77 2
192 1
54 1
54 2
269 1
269 2
193 1
62 1
133 1
32 1
21 1
21 2
94 1
94 2
157 1
157 2
280 1
67 1
35 1
35 2
103 1
103 2
164 1
164 2
213 1
213 2
182 1
45 1
117 1
117 2
119 1
119 2
175 1
52 1
52 2
202 1
202 2
69 1
69 2
248 1
248 2
286 1
75 1
149 1
149 2
243 1
243 2
279 1
12 1...

result:

ok

Test #12:

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

input:

300 600
229
259
124
259
276
124
142
115
32
115
120
32
172
117
54
117
280
54
206
205
206
283
26
154
26
210
154
173
182
129
160
72
160
246
72
100
228
100
209
152
15
136
15
96
136
207
96
196
207
224
146
21
146
171
13
171
279
13
22
279
291
22
286
133
86
133
153
86
245
153
197
75
70
75
138
70
127
106
127...

output:

1 299
229 1
259 1
124 1
124 2
276 1
276 2
142 1
115 1
32 1
32 2
120 1
120 2
172 1
117 1
54 1
54 2
280 1
280 2
206 1
205 1
205 2
283 1
26 1
154 1
154 2
210 1
210 2
173 1
182 1
129 1
160 1
72 1
72 2
246 1
246 2
100 1
228 1
228 2
209 1
152 1
15 1
136 1
136 2
96 1
96 2
207 1
207 2
196 1
196 2
224 1
146 ...

result:

ok

Test #13:

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

input:

300 600
189
241
189
205
211
197
195
197
282
96
111
96
172
111
293
37
220
37
55
104
55
138
104
273
138
198
146
169
146
160
169
208
16
45
16
36
8
36
125
8
76
125
158
14
22
14
248
15
103
15
161
94
39
94
269
4
122
4
177
108
177
183
108
156
183
297
156
201
296
28
155
28
40
66
6
66
295
6
71
150
71
116
150...

output:

1 299
189 1
241 1
241 2
205 1
211 1
197 1
195 1
195 2
282 1
96 1
111 1
111 2
172 1
172 2
293 1
37 1
220 1
220 2
55 1
104 1
104 2
138 1
138 2
273 1
273 2
198 1
146 1
169 1
169 2
160 1
160 2
208 1
16 1
45 1
45 2
36 1
8 1
8 2
125 1
125 2
76 1
76 2
158 1
14 1
22 1
22 2
248 1
15 1
103 1
103 2
161 1
94 1
...

result:

ok

Test #14:

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

input:

300 600
41
44
41
209
44
252
199
216
183
20
12
20
112
12
239
110
239
291
99
28
36
28
207
36
171
61
35
37
35
256
37
170
144
170
247
114
184
114
169
17
169
201
17
210
159
210
292
159
228
198
119
198
250
2
70
2
118
29
118
214
8
117
8
279
105
72
105
173
72
269
167
195
56
177
7
177
274
7
82
98
26
3
26
223...

output:

1 299
41 1
44 1
44 2
209 1
209 2
252 1
199 1
216 1
183 1
20 1
12 1
12 2
112 1
112 2
239 1
110 1
110 2
291 1
99 1
28 1
36 1
36 2
207 1
207 2
171 1
61 1
35 1
37 1
37 2
256 1
256 2
170 1
144 1
144 2
247 1
114 1
184 1
184 2
169 1
17 1
17 2
201 1
201 2
210 1
159 1
159 2
292 1
292 2
228 1
198 1
119 1
119 ...

result:

ok

Subtask #4:

score: 0
Runtime Error

Test #15:

score: 0
Runtime Error

input:

299 89401
11
19
11
68
19
296
68
206
272
52
200
52
80
30
80
110
30
243
110
202
218
183
218
254
102
105
84
93
55
93
290
55
299
276
98
207
98
204
27
116
27
235
116
118
235
237
51
150
51
145
150
197
145
285
197
288
32
48
32
128
48
165
128
143
37
143
239
17
231
17
244
79
244
258
79
176
6
75
6
217
75
186
...

output:

1 298
11 1
19 1
19 2
68 1
68 2
296 1
296 2
206 1
272 1
52 1
200 1
200 2
80 1
30 1
30 2
110 1
110 2
243 1
243 2
202 1
218 1
183 1
183 2
254 1
102 1
105 1
84 1
93 1
55 1
55 2
290 1
290 2
299 1
276 1
98 1
207 1
207 2
204 1
27 1
116 1
116 2
235 1
235 2
118 1
118 2
237 1
51 1
150 1
150 2
145 1
145 2
197 ...

result:

Subtask #5:

score: 13
Accepted

Test #23:

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

input:

299 897
140
269
276
1
288
56
138
56
247
123
227
8
227
237
8
152
15
152
207
15
110
207
240
7
174
7
69
131
40
101
40
273
101
291
242
257
33
197
33
233
168
233
286
76
222
76
285
75
241
75
172
241
275
10
65
10
199
13
117
13
278
117
193
219
193
215
95
176
95
217
176
268
134
128
134
173
128
195
16
195
235...

output:

1 1
1 2
1 3
140 1
140 2
288 1
56 1
138 1
138 2
247 1
123 1
227 1
8 1
8 2
237 1
237 2
152 1
15 1
15 2
207 1
207 2
110 1
110 2
240 1
7 1
174 1
174 2
69 1
131 1
40 1
101 1
101 2
273 1
273 2
291 1
242 1
257 1
33 1
197 1
197 2
233 1
168 1
168 2
286 1
76 1
222 1
222 2
285 1
75 1
241 1
241 2
172 1
172 2
27...

result:

ok

Test #24:

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

input:

300 900
46
127
191
1
298
46
282
18
22
18
184
22
118
65
118
166
65
220
129
168
102
15
102
252
15
251
227
214
174
36
23
36
71
7
71
240
7
136
62
47
62
155
47
156
155
164
156
247
80
238
80
261
238
260
198
115
101
115
207
101
230
207
274
218
151
70
151
208
70
170
131
170
175
131
143
175
280
143
236
209
2...

output:

1 1
1 2
1 3
46 1
46 2
298 1
298 2
282 1
18 1
22 1
22 2
184 1
184 2
118 1
65 1
65 2
166 1
166 2
220 1
129 1
168 1
102 1
15 1
15 2
252 1
252 2
251 1
227 1
214 1
174 1
36 1
23 1
23 2
71 1
7 1
7 2
240 1
240 2
136 1
62 1
47 1
47 2
155 1
155 2
156 1
156 2
164 1
164 2
247 1
80 1
238 1
238 2
261 1
261 2
260...

result:

ok

Test #25:

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

input:

300 900
60
131
298
1
114
60
291
114
224
272
62
79
18
79
216
18
32
151
32
150
5
150
199
5
248
199
285
248
276
171
20
120
20
147
68
147
169
68
283
169
202
121
30
78
30
42
78
278
42
176
11
58
11
50
36
50
54
36
237
54
246
231
135
231
264
135
170
109
10
109
188
10
101
188
247
101
221
155
221
287
155
242
...

output:

1 1
1 2
1 3
60 1
60 2
114 1
114 2
291 1
291 2
224 1
272 1
62 1
79 1
18 1
18 2
216 1
216 2
32 1
151 1
151 2
150 1
5 1
5 2
199 1
199 2
248 1
248 2
285 1
285 2
276 1
171 1
20 1
120 1
120 2
147 1
68 1
68 2
169 1
169 2
283 1
283 2
202 1
121 1
30 1
78 1
78 2
42 1
42 2
278 1
278 2
176 1
11 1
58 1
58 2
50 1...

result:

ok

Test #26:

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

input:

300 900
8
179
200
1
132
8
174
13
59
13
35
59
222
35
67
196
67
250
106
163
91
163
192
91
116
192
205
116
160
19
160
260
18
260
275
18
39
72
26
72
208
26
166
208
264
166
218
87
218
291
87
240
210
104
210
254
104
299
108
120
108
269
105
184
105
126
184
293
126
138
290
138
281
177
197
152
197
267
69
229...

output:

1 1
1 2
1 3
8 1
8 2
132 1
132 2
174 1
13 1
59 1
59 2
35 1
35 2
222 1
222 2
67 1
196 1
196 2
250 1
106 1
163 1
91 1
91 2
192 1
192 2
116 1
116 2
205 1
205 2
160 1
19 1
19 2
260 1
18 1
18 2
275 1
275 2
39 1
72 1
26 1
26 2
208 1
208 2
166 1
166 2
264 1
264 2
218 1
87 1
87 2
291 1
291 2
240 1
210 1
104 ...

result:

ok

Test #27:

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

input:

300 900
94
172
267
1
20
71
20
155
71
110
155
198
110
146
60
146
223
60
289
56
237
56
202
112
142
112
163
126
98
99
21
99
278
21
261
246
125
211
125
219
36
159
36
37
26
37
221
26
197
141
171
118
171
273
54
194
54
148
194
263
67
236
57
225
57
212
225
231
84
231
244
84
143
31
143
144
31
74
52
74
282
52...

output:

1 1
1 2
1 3
94 1
94 2
20 1
71 1
71 2
155 1
155 2
110 1
110 2
198 1
198 2
146 1
60 1
60 2
223 1
223 2
289 1
56 1
237 1
237 2
202 1
112 1
142 1
142 2
163 1
126 1
98 1
99 1
21 1
21 2
278 1
278 2
261 1
246 1
125 1
211 1
211 2
219 1
36 1
159 1
159 2
37 1
26 1
26 2
221 1
221 2
197 1
141 1
171 1
118 1
118 ...

result:

ok

Test #28:

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

input:

300 900
4
12
58
1
36
4
171
36
47
163
47
236
2
179
2
143
179
209
143
186
209
237
26
237
296
26
215
79
32
79
229
32
111
193
93
20
93
285
20
295
280
14
280
281
14
154
56
154
288
56
202
214
48
18
48
59
18
40
59
182
40
217
182
235
199
17
62
17
23
62
118
23
88
118
145
88
136
91
136
198
81
103
81
117
24
11...

output:

1 1
1 2
1 3
4 1
4 2
36 1
36 2
171 1
171 2
47 1
163 1
163 2
236 1
2 1
179 1
179 2
143 1
143 2
209 1
209 2
186 1
186 2
237 1
26 1
26 2
296 1
296 2
215 1
79 1
32 1
32 2
229 1
229 2
111 1
193 1
93 1
20 1
20 2
285 1
285 2
295 1
280 1
14 1
14 2
281 1
281 2
154 1
56 1
56 2
288 1
288 2
202 1
214 1
48 1
18 1...

result:

ok

Test #29:

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

input:

299 897
56
138
273
1
51
56
128
51
182
77
80
77
220
63
19
63
209
19
37
209
214
37
148
52
55
52
115
55
242
69
95
33
95
295
33
189
270
181
266
181
183
81
162
81
254
141
252
141
152
236
147
236
152
1
144
113
144
195
112
195
247
112
230
92
40
92
250
40
53
16
53
93
16
179
93
176
65
176
290
65
163
184
32
3...

output:

1 1
1 2
1 3
56 1
56 2
51 1
51 2
128 1
128 2
182 1
77 1
80 1
80 2
220 1
63 1
19 1
19 2
209 1
209 2
37 1
37 2
214 1
214 2
148 1
52 1
55 1
55 2
115 1
115 2
242 1
69 1
95 1
33 1
33 2
295 1
295 2
189 1
270 1
181 1
266 1
266 2
183 1
81 1
162 1
162 2
254 1
141 1
252 1
252 2
152 1
236 1
147 1
147 2
138 1
13...

result:

ok

Test #30:

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

input:

300 900
127
219
267
1
216
25
17
25
107
17
278
107
113
158
82
158
273
82
110
229
110
183
93
183
207
59
20
59
195
20
160
104
160
300
104
292
94
255
14
9
14
83
9
164
83
297
136
157
15
157
243
15
193
243
275
72
148
72
290
148
291
282
132
7
39
7
44
39
78
44
60
78
111
60
90
55
4
29
4
131
29
236
131
280
23...

output:

1 1
1 2
1 3
127 1
127 2
216 1
25 1
17 1
17 2
107 1
107 2
278 1
278 2
113 1
158 1
82 1
82 2
273 1
273 2
110 1
229 1
229 2
183 1
93 1
93 2
207 1
59 1
20 1
20 2
195 1
195 2
160 1
104 1
104 2
300 1
300 2
292 1
94 1
255 1
14 1
9 1
9 2
83 1
83 2
164 1
164 2
297 1
136 1
157 1
15 1
15 2
243 1
243 2
193 1
19...

result:

ok

Test #31:

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

input:

300 900
96
144
170
1
180
96
192
180
276
18
217
18
264
19
132
2
7
2
248
7
156
182
30
93
30
243
93
196
63
196
229
63
245
84
245
275
84
101
38
101
231
38
70
223
27
45
27
253
45
288
115
136
115
227
136
216
227
291
216
251
56
214
56
212
22
138
22
26
110
26
39
110
174
39
77
102
77
247
102
181
114
177
36
1...

output:

1 1
1 2
1 3
96 1
96 2
180 1
180 2
192 1
192 2
276 1
18 1
217 1
217 2
264 1
19 1
132 1
2 1
7 1
7 2
248 1
248 2
156 1
182 1
30 1
93 1
93 2
243 1
243 2
196 1
63 1
63 2
229 1
229 2
245 1
84 1
84 2
275 1
275 2
101 1
38 1
38 2
231 1
231 2
70 1
223 1
27 1
45 1
45 2
253 1
253 2
288 1
115 1
136 1
136 2
227 1...

result:

ok

Subtask #6:

score: 0
Runtime Error

Test #32:

score: 0
Runtime Error

input:

300 90000
176
296
176
200
64
146
64
200

output:

1 299
176 1
296 1
296 2
200 1
64 1
146 1
146 2

result:

Subtask #7:

score: 0
Wrong Answer

Test #58:

score: 0
Wrong Answer
time: 1ms
memory: 3808kb

input:

300 900
201
228
171
1
228
1
171
10
76
10
40
76
147
40
103
45
103
254
45
103
0
0
-1

output:

1 1
1 2
1 3
201 1
201 2
228 1
228 2
171 1
10 1
76 1
76 2
40 1
40 2
147 1
147 2
103 1
45 1
45 2
254 1
254 2
-1 201
-1 228
-1 171

result:

wrong answer Wrong Answer [5]

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 1ms
memory: 3908kb

input:

299 598
44
207
41
207
44
0
0
-1

output:

1 298
44 1
207 1
41 1
41 2
-44 207
-41 207
0 0

result:

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

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