QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#424287#8650. Island Hoppingegypt_ioi2024_02#22 6ms3968kbC++20574b2024-05-29 04:06:312024-05-29 04:06:35

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

3 9
2
3
0
1
0
3

output:

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

result:

wrong answer Wrong Answer [2]

Subtask #2:

score: 0
Wrong Answer

Test #4:

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

input:

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

output:

1 298
176 1
-133 176
133 1
133 2
-133 183
183 1
-32 183
32 1
-32 35
35 1
35 2
-35 241
241 1
241 2
-241 291
291 1
291 2
-245 291
245 1
-90 245
90 1
-90 138
138 1
138 2
-138 177
177 1
-111 177
111 1
111 2
-111 206
206 1
-81 206
81 1
-81 142
142 1
142 2
-142 274
274 1
274 2
-274 292
292 1
-236 292
236 ...

result:

wrong answer Wrong Answer [2]

Subtask #3:

score: 0
Wrong Answer

Test #9:

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

input:

299 598
268
164
0
75
0
164
287
0
75
143
0
156
0
88
0
156
220
0
88
209
0
220
239
0
169
0
216
0
169
213
0
216
218
0
112
0
28
0
112
232
0
28
84
0
217
0
84
187
0
217
295
0
15
0
265
0
15
102
0
148
0
102
266
0
49
0
222
0
49
292
0
137
0
223
0
131
0
114
0
131
184
0
114
173
0
184
190
0
130
0
3
0
7
0
3
181
0
...

output:

1 298
268 1
-164 268
164 1
-75 164
75 1
75 2
-75 287
287 1
287 2
-143 287
143 1
-143 156
156 1
-88 156
88 1
88 2
-88 220
220 1
220 2
-209 220
209 1
209 2
-209 239
239 1
-169 239
169 1
-169 216
216 1
216 2
-213 216
213 1
213 2
-213 218
218 1
-112 218
112 1
-28 112
28 1
28 2
-28 232
232 1
232 2
-84 23...

result:

wrong answer Wrong Answer [3]

Subtask #4:

score: 9
Accepted

Test #15:

score: 9
Accepted
time: 0ms
memory: 3880kb

input:

299 89401
11
19
0
11
68
0
19
296
0
68
206
0
272
0
52
0
200
0
52
80
0
30
0
80
110
0
30
243
0
110
202
0
218
0
183
0
218
254
0
102
0
105
0
84
0
93
0
55
0
93
290
0
55
299
0
276
0
98
0
207
0
98
204
0
27
0
116
0
27
235
0
116
118
0
235
237
0
51
0
150
0
51
145
0
150
197
0
145
285
0
197
288
0
32
0
48
0
32
12...

output:

1 298
11 1
-11 19
19 1
19 2
-19 68
68 1
68 2
-68 296
296 1
296 2
-206 296
206 1
-206 272
272 1
-52 272
52 1
-52 200
200 1
200 2
-80 200
80 1
-30 80
30 1
30 2
-30 110
110 1
110 2
-110 243
243 1
243 2
-202 243
202 1
-202 218
218 1
-183 218
183 1
183 2
-183 254
254 1
-102 254
102 1
-102 105
105 1
-84 1...

result:

ok

Test #16:

score: 9
Accepted
time: 0ms
memory: 3912kb

input:

300 90000
53
190
0
22
0
127
0
22
106
0
64
0
106
134
0
64
114
0
134
196
0
114
169
0
56
0
73
0
37
0
73
139
0
20
0
17
0
20
242
0
17
177
0
155
0
128
0
144
0
81
0
97
0
81
179
0
97
130
0
95
0
94
0
95
211
0
94
153
0
126
0
77
0
98
0
77
197
0
98
112
0
154
0
112
291
0
90
0
252
0
40
0
203
0
40
274
0
87
0
85
0
...

output:

1 299
53 1
-53 190
190 1
-22 190
22 1
-22 127
127 1
127 2
-106 127
106 1
-64 106
64 1
64 2
-64 134
134 1
134 2
-114 134
114 1
114 2
-114 196
196 1
196 2
-169 196
169 1
-56 169
56 1
-56 73
73 1
-37 73
37 1
37 2
-37 139
139 1
-20 139
20 1
-17 20
17 1
17 2
-17 242
242 1
242 2
-177 242
177 1
-155 177
15...

result:

ok

Test #17:

score: 9
Accepted
time: 1ms
memory: 3868kb

input:

300 90000
239
83
0
136
0
83
173
0
10
0
30
0
10
107
0
30
110
0
107
187
0
110
138
0
27
0
11
0
27
149
0
11
161
0
128
0
115
0
128
201
0
115
139
0
201
227
0
139
215
0
49
0
215
273
0
49
229
0
273
283
0
226
0
283
297
0
137
0
210
0
39
0
210
212
0
39
293
0
124
0
186
0
20
0
186
206
0
20
61
0
206
217
0
61
265
...

output:

1 299
239 1
-83 239
83 1
-83 136
136 1
136 2
-136 173
173 1
-10 173
10 1
-10 30
30 1
30 2
-30 107
107 1
107 2
-107 110
110 1
110 2
-110 187
187 1
187 2
-138 187
138 1
-27 138
27 1
-11 27
11 1
11 2
-11 149
149 1
149 2
-149 161
161 1
-128 161
128 1
-115 128
115 1
115 2
-115 201
201 1
201 2
-139 201
13...

result:

ok

Test #18:

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

input:

300 90000
115
179
0
115
274
0
177
0
274
294
0
177
201
0
7
0
54
0
7
202
0
6
0
56
0
6
50
0
47
0
50
289
0
47
157
0
109
0
157
211
0
109
240
0
211
217
0
236
0
72
0
41
0
72
129
0
41
272
0
129
276
0
272
297
0
230
0
58
0
230
280
0
58
120
0
42
0
70
0
29
0
70
265
0
29
122
0
221
0
122
182
0
114
0
141
0
26
0
14...

output:

1 299
115 1
-115 179
179 1
179 2
-179 274
274 1
-177 274
177 1
177 2
-177 294
294 1
294 2
-201 294
201 1
-7 201
7 1
-7 54
54 1
54 2
-54 202
202 1
-6 202
6 1
-6 56
56 1
56 2
-50 56
50 1
-47 50
47 1
47 2
-47 289
289 1
289 2
-157 289
157 1
-109 157
109 1
109 2
-109 211
211 1
211 2
-211 240
240 1
240 2
...

result:

ok

Test #19:

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

input:

300 90000
95
62
0
95
211
0
62
162
0
150
0
30
0
129
0
30
260
0
17
0
188
0
17
198
0
188
273
0
83
0
263
0
57
0
118
0
57
167
0
118
280
0
167
209
0
210
0
29
0
20
0
29
102
0
20
174
0
102
156
0
160
0
156
291
0
27
0
138
0
27
297
0
138
178
0
152
0
178
183
0
99
0
114
0
99
197
0
54
0
2
0
54
267
0
2
84
0
32
0
8...

output:

1 299
95 1
-62 95
62 1
62 2
-62 211
211 1
211 2
-162 211
162 1
-150 162
150 1
-30 150
30 1
-30 129
129 1
129 2
-129 260
260 1
-17 260
17 1
-17 188
188 1
188 2
-188 198
198 1
198 2
-198 273
273 1
-83 273
83 1
-83 263
263 1
-57 263
57 1
-57 118
118 1
118 2
-118 167
167 1
167 2
-167 280
280 1
280 2
-20...

result:

ok

Test #20:

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

input:

299 89401
103
194
0
103
155
0
194
257
0
155
277
0
65
0
224
0
65
285
0
224
249
0
262
0
165
0
174
0
165
298
0
118
0
244
0
91
0
51
0
91
266
0
51
293
0
266
284
0
223
0
173
0
216
0
169
0
41
0
100
0
41
52
0
100
225
0
52
206
0
60
0
206
229
0
60
218
0
210
0
73
0
177
0
73
109
0
88
0
109
260
0
88
181
0
130
0
...

output:

1 298
103 1
-103 194
194 1
194 2
-155 194
155 1
155 2
-155 257
257 1
257 2
-257 277
277 1
-65 277
65 1
-65 224
224 1
224 2
-224 285
285 1
285 2
-249 285
249 1
-249 262
262 1
-165 262
165 1
-165 174
174 1
174 2
-174 298
298 1
-118 298
118 1
-118 244
244 1
-91 244
91 1
-51 91
51 1
51 2
-51 266
266 1
2...

result:

ok

Test #21:

score: 9
Accepted
time: 0ms
memory: 3936kb

input:

300 90000
275
152
0
266
0
152
201
0
33
0
201
202
0
33
45
0
180
0
45
56
0
180
212
0
56
99
0
103
0
99
296
0
103
138
0
9
0
136
0
9
131
0
136
268
0
131
289
0
112
0
101
0
112
164
0
101
116
0
164
293
0
116
197
0
188
0
54
0
188
290
0
54
157
0
278
0
109
0
143
0
109
171
0
143
195
0
171
226
0
149
0
226
246
0
...

output:

1 299
275 1
-152 275
152 1
-152 266
266 1
266 2
-201 266
201 1
-33 201
33 1
33 2
-33 202
202 1
202 2
-45 202
45 1
-45 180
180 1
180 2
-56 180
56 1
56 2
-56 212
212 1
212 2
-99 212
99 1
-99 103
103 1
103 2
-103 296
296 1
296 2
-138 296
138 1
-9 138
9 1
-9 136
136 1
136 2
-131 136
131 1
131 2
-131 268...

result:

ok

Test #22:

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

input:

300 90000
178
104
0
178
187
0
104
165
0
187
291
0
51
0
96
0
51
248
0
96
185
0
72
0
134
0
72
77
0
134
290
0
3
0
265
0
3
121
0
213
0
121
191
0
170
0
191
234
0
160
0
40
0
132
0
40
175
0
132
155
0
175
231
0
92
0
37
0
22
0
37
169
0
22
299
0
169
218
0
292
0
95
0
16
0
95
118
0
16
63
0
81
0
63
230
0
69
0
23...

output:

1 299
178 1
-104 178
104 1
104 2
-104 187
187 1
187 2
-165 187
165 1
165 2
-165 291
291 1
-51 291
51 1
-51 96
96 1
96 2
-96 248
248 1
248 2
-185 248
185 1
-72 185
72 1
-72 134
134 1
134 2
-77 134
77 1
77 2
-77 290
290 1
-3 290
3 1
-3 265
265 1
265 2
-121 265
121 1
-121 213
213 1
213 2
-191 213
191 1...

result:

ok

Subtask #5:

score: 13
Accepted

Test #23:

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

input:

299 897
180
194
0
21
0
144
0
21
49
0
144
225
0
17
0
28
0
17
103
0
28
71
0
103
149
0
71
205
0
149
158
0
163
0
158
245
0
146
0
6
0
122
0
6
290
0
122
216
0
135
0
175
0
135
136
0
175
251
0
108
0
81
0
66
0
73
0
66
202
0
73
248
0
43
0
183
0
43
82
0
183
262
0
4
0
214
0
4
55
0
214
279
0
55
77
0
159
0
77
84
...

output:

1 298
180 1
-180 194
194 1
-21 194
21 1
-21 144
144 1
144 2
-49 144
49 1
49 2
-49 225
225 1
-17 225
17 1
-17 28
28 1
28 2
-28 103
103 1
103 2
-71 103
71 1
71 2
-71 149
149 1
149 2
-149 205
205 1
205 2
-158 205
158 1
-158 163
163 1
163 2
-163 245
245 1
-146 245
146 1
-6 146
6 1
-6 122
122 1
122 2
-12...

result:

ok

Test #24:

score: 13
Accepted
time: 1ms
memory: 3928kb

input:

300 900
40
237
0
40
186
0
192
0
38
0
179
0
38
193
0
179
223
0
193
244
0
146
0
54
0
146
187
0
54
145
0
183
0
145
267
0
183
300
0
6
0
43
0
6
28
0
32
0
28
225
0
32
35
0
162
0
35
217
0
162
171
0
97
0
50
0
97
99
0
50
178
0
17
0
178
201
0
17
120
0
58
0
120
194
0
58
111
0
194
204
0
12
0
172
0
12
185
0
172
...

output:

1 299
40 1
-40 237
237 1
237 2
-186 237
186 1
-186 192
192 1
-38 192
38 1
-38 179
179 1
179 2
-179 193
193 1
193 2
-193 223
223 1
223 2
-223 244
244 1
-146 244
146 1
-54 146
54 1
54 2
-54 187
187 1
187 2
-145 187
145 1
-145 183
183 1
183 2
-183 267
267 1
267 2
-267 300
300 1
-6 300
6 1
-6 43
43 1
43...

result:

ok

Test #25:

score: 13
Accepted
time: 0ms
memory: 3924kb

input:

300 900
271
55
0
177
0
51
0
139
0
51
149
0
139
281
0
149
182
0
83
0
102
0
83
228
0
102
252
0
186
0
178
0
186
229
0
88
0
6
0
88
203
0
6
140
0
110
0
26
0
100
0
4
0
100
117
0
4
52
0
117
164
0
52
265
0
164
226
0
265
267
0
8
0
125
0
8
71
0
94
0
71
258
0
94
210
0
251
0
210
254
0
251
255
0
33
0
21
0
33
260...

output:

1 299
271 1
-55 271
55 1
-55 177
177 1
-51 177
51 1
-51 139
139 1
139 2
-139 149
149 1
149 2
-149 281
281 1
281 2
-182 281
182 1
-83 182
83 1
-83 102
102 1
102 2
-102 228
228 1
228 2
-228 252
252 1
-186 252
186 1
-178 186
178 1
178 2
-178 229
229 1
-88 229
88 1
-6 88
6 1
6 2
-6 203
203 1
203 2
-140 ...

result:

ok

Test #26:

score: 13
Accepted
time: 0ms
memory: 3760kb

input:

300 900
183
207
0
153
0
207
298
0
16
0
47
0
16
172
0
47
156
0
161
0
156
252
0
161
285
0
74
0
235
0
74
277
0
80
0
44
0
80
213
0
44
88
0
213
255
0
88
217
0
41
0
157
0
41
272
0
49
0
55
0
49
66
0
55
167
0
66
194
0
31
0
63
0
31
147
0
63
95
0
147
204
0
95
286
0
96
0
94
0
4
0
94
117
0
4
6
0
117
188
0
6
110...

output:

1 299
183 1
-183 207
207 1
-153 207
153 1
153 2
-153 298
298 1
-16 298
16 1
-16 47
47 1
47 2
-47 172
172 1
172 2
-156 172
156 1
-156 161
161 1
161 2
-161 252
252 1
252 2
-252 285
285 1
-74 285
74 1
-74 235
235 1
235 2
-235 277
277 1
-80 277
80 1
-44 80
44 1
44 2
-44 213
213 1
213 2
-88 213
88 1
88 2...

result:

ok

Test #27:

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

input:

300 900
164
86
0
44
0
83
0
44
190
0
76
0
178
0
76
255
0
178
277
0
255
300
0
4
0
111
0
4
91
0
111
182
0
91
158
0
182
280
0
158
185
0
131
0
50
0
131
242
0
50
217
0
149
0
119
0
69
0
119
241
0
69
151
0
214
0
151
200
0
214
247
0
18
0
103
0
18
66
0
103
285
0
66
299
0
228
0
10
0
174
0
10
157
0
45
0
153
0
4...

output:

1 299
164 1
-86 164
86 1
-44 86
44 1
-44 83
83 1
83 2
-83 190
190 1
-76 190
76 1
-76 178
178 1
178 2
-178 255
255 1
255 2
-255 277
277 1
277 2
-277 300
300 1
-4 300
4 1
-4 111
111 1
111 2
-91 111
91 1
91 2
-91 182
182 1
182 2
-158 182
158 1
158 2
-158 280
280 1
280 2
-185 280
185 1
-131 185
131 1
-5...

result:

ok

Test #28:

score: 13
Accepted
time: 0ms
memory: 3792kb

input:

300 900
292
261
0
148
0
41
0
148
234
0
41
109
0
108
0
109
159
0
95
0
142
0
95
268
0
142
298
0
197
0
13
0
197
204
0
13
156
0
34
0
156
167
0
34
114
0
151
0
114
147
0
132
0
113
0
30
0
86
0
30
152
0
86
169
0
152
207
0
169
203
0
207
218
0
97
0
192
0
71
0
139
0
71
249
0
45
0
170
0
45
168
0
170
230
0
120
0...

output:

1 299
292 1
-261 292
261 1
-148 261
148 1
-41 148
41 1
41 2
-41 234
234 1
234 2
-109 234
109 1
-108 109
108 1
108 2
-108 159
159 1
-95 159
95 1
-95 142
142 1
142 2
-142 268
268 1
268 2
-268 298
298 1
-197 298
197 1
-13 197
13 1
13 2
-13 204
204 1
204 2
-156 204
156 1
-34 156
34 1
34 2
-34 167
167 1
...

result:

ok

Test #29:

score: 13
Accepted
time: 6ms
memory: 3948kb

input:

299 897
2
42
0
2
261
0
42
289
0
116
0
120
0
116
297
0
120
180
0
283
0
180
241
0
187
0
39
0
187
249
0
39
142
0
175
0
142
227
0
175
225
0
227
268
0
225
256
0
268
285
0
226
0
67
0
192
0
67
277
0
136
0
7
0
136
205
0
7
173
0
205
276
0
45
0
207
0
45
222
0
71
0
222
248
0
48
0
248
257
0
48
211
0
257
259
0
2...

output:

1 298
2 1
-2 42
42 1
42 2
-42 261
261 1
261 2
-261 289
289 1
-116 289
116 1
-116 120
120 1
120 2
-120 297
297 1
297 2
-180 297
180 1
-180 283
283 1
283 2
-241 283
241 1
-187 241
187 1
-39 187
39 1
39 2
-39 249
249 1
249 2
-142 249
142 1
-142 175
175 1
175 2
-175 227
227 1
227 2
-225 227
225 1
225 2
...

result:

ok

Test #30:

score: 13
Accepted
time: 6ms
memory: 3912kb

input:

300 900
119
105
0
119
259
0
105
135
0
145
0
58
0
97
0
58
245
0
97
180
0
245
246
0
123
0
22
0
123
173
0
3
0
173
266
0
3
215
0
23
0
50
0
23
295
0
50
206
0
234
0
206
241
0
116
0
203
0
116
130
0
128
0
121
0
128
279
0
121
288
0
74
0
220
0
71
0
100
0
71
139
0
41
0
8
0
41
73
0
8
142
0
73
149
0
68
0
108
0
6...

output:

1 299
119 1
-105 119
105 1
105 2
-105 259
259 1
259 2
-135 259
135 1
-135 145
145 1
-58 145
58 1
-58 97
97 1
97 2
-97 245
245 1
245 2
-180 245
180 1
180 2
-180 246
246 1
-123 246
123 1
-22 123
22 1
22 2
-22 173
173 1
-3 173
3 1
3 2
-3 266
266 1
266 2
-215 266
215 1
-23 215
23 1
-23 50
50 1
50 2
-50 ...

result:

ok

Test #31:

score: 13
Accepted
time: 2ms
memory: 3916kb

input:

300 900
133
154
0
113
0
154
266
0
48
0
266
292
0
48
123
0
134
0
123
255
0
69
0
255
278
0
69
90
0
244
0
90
233
0
34
0
141
0
23
0
141
152
0
23
280
0
58
0
59
0
58
153
0
59
294
0
153
194
0
262
0
43
0
143
0
43
219
0
143
226
0
78
0
98
0
78
300
0
98
238
0
269
0
124
0
128
0
92
0
42
0
92
112
0
42
107
0
112
1...

output:

1 299
133 1
-133 154
154 1
-113 154
113 1
113 2
-113 266
266 1
-48 266
48 1
48 2
-48 292
292 1
292 2
-123 292
123 1
-123 134
134 1
134 2
-134 255
255 1
-69 255
69 1
69 2
-69 278
278 1
278 2
-90 278
90 1
-90 244
244 1
244 2
-233 244
233 1
-34 233
34 1
-34 141
141 1
-23 141
23 1
23 2
-23 152
152 1
152...

result:

ok

Subtask #6:

score: 0
Wrong Answer

Test #32:

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

input:

300 90000
176
296
0
176
200
0
64
0
146
0
64
200
-1

output:

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

result:

wrong answer Wrong Answer [5]

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

input:

300 900
239
249
0
239
294
0
93
0
241
0
66
0
122
0
66
130
0
122
198
0
130
175
0
198
130
-1

output:

1 299
239 1
-239 249
249 1
249 2
-249 294
294 1
-93 294
93 1
-93 241
241 1
-66 241
66 1
-66 122
122 1
122 2
-122 130
130 1
130 2
-130 198
198 1
198 2
-175 198
175 1
175 2
-130 175

result:

wrong answer Wrong Answer [5]

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

299 598
44
207
0
41
0
207
44
-1

output:

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

result:

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

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