QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#429739#8650. Island Hoppingegypt_ioi2024_07#13 5ms3920kbC++23304b2024-06-02 20:10:372024-06-02 20:10:37

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
2
3
0
1
0

output:

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

result:

ok

Test #2:

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

input:

3 9
2
3
0
1
0

output:

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

result:

ok

Test #3:

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

input:

3 9
3
2
0
1
0

output:

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

result:

ok

Subtask #2:

score: 4
Accepted

Test #4:

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

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:

ok

Test #5:

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

input:

300 90000
114
229
0
16
0
229
288
0
16
182
0
116
0
143
0
116
246
0
143
183
0
54
0
183
190
0
21
0
190
280
0
21
92
0
83
0
92
168
0
83
104
0
168
173
0
104
121
0
88
0
96
0
88
175
0
96
128
0
175
259
0
128
212
0
110
0
212
300
0
110
289
0
221
0
215
0
221
297
0
215
218
0
8
0
178
0
8
157
0
148
0
157
274
0
84
...

output:

1 299
114 1
-114 229
229 1
-16 229
16 1
16 2
-16 288
288 1
288 2
-182 288
182 1
-116 182
116 1
-116 143
143 1
143 2
-143 246
246 1
246 2
-183 246
183 1
-54 183
54 1
54 2
-54 190
190 1
-21 190
21 1
21 2
-21 280
280 1
280 2
-92 280
92 1
-83 92
83 1
83 2
-83 168
168 1
168 2
-104 168
104 1
104 2
-104 17...

result:

ok

Test #6:

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

input:

300 90000
64
170
0
64
78
0
164
0
78
143
0
140
0
85
0
31
0
85
298
0
31
190
0
236
0
147
0
169
0
147
200
0
169
174
0
112
0
30
0
112
162
0
30
248
0
96
0
248
293
0
96
275
0
192
0
230
0
192
283
0
135
0
283
289
0
50
0
281
0
50
55
0
281
285
0
55
277
0
145
0
233
0
63
0
120
0
63
273
0
120
212
0
240
0
212
238
...

output:

1 299
64 1
-64 170
170 1
170 2
-78 170
78 1
-78 164
164 1
164 2
-143 164
143 1
-140 143
140 1
-85 140
85 1
-31 85
31 1
31 2
-31 298
298 1
298 2
-190 298
190 1
-190 236
236 1
-147 236
147 1
-147 169
169 1
169 2
-169 200
200 1
200 2
-174 200
174 1
-112 174
112 1
-30 112
30 1
30 2
-30 162
162 1
162 2
-...

result:

ok

Test #7:

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

input:

300 90000
145
144
0
145
182
0
33
0
182
293
0
33
242
0
17
0
15
0
17
288
0
15
92
0
214
0
85
0
140
0
31
0
104
0
31
248
0
104
108
0
248
277
0
108
200
0
148
0
137
0
72
0
132
0
72
192
0
119
0
54
0
39
0
54
154
0
39
290
0
5
0
290
291
0
5
46
0
207
0
46
270
0
207
220
0
70
0
220
226
0
70
185
0
27
0
88
0
27
74
...

output:

1 299
145 1
-144 145
144 1
144 2
-144 182
182 1
-33 182
33 1
33 2
-33 293
293 1
293 2
-242 293
242 1
-17 242
17 1
-15 17
15 1
15 2
-15 288
288 1
288 2
-92 288
92 1
-92 214
214 1
-85 214
85 1
-85 140
140 1
-31 140
31 1
-31 104
104 1
104 2
-104 248
248 1
248 2
-108 248
108 1
108 2
-108 277
277 1
277 2...

result:

ok

Test #8:

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

input:

300 90000
63
71
0
63
92
0
10
0
92
146
0
10
243
0
60
0
147
0
60
100
0
12
0
100
258
0
12
268
0
231
0
113
0
117
0
113
211
0
117
242
0
209
0
95
0
209
288
0
95
253
0
97
0
219
0
11
0
219
226
0
11
120
0
103
0
110
0
103
275
0
110
254
0
182
0
115
0
35
0
115
123
0
35
98
0
123
281
0
55
0
107
0
4
0
107
161
0
4
...

output:

1 299
63 1
-63 71
71 1
71 2
-71 92
92 1
-10 92
10 1
10 2
-10 146
146 1
146 2
-146 243
243 1
-60 243
60 1
-60 147
147 1
147 2
-100 147
100 1
-12 100
12 1
12 2
-12 258
258 1
258 2
-258 268
268 1
-231 268
231 1
-113 231
113 1
-113 117
117 1
117 2
-117 211
211 1
211 2
-211 242
242 1
-209 242
209 1
-95 2...

result:

ok

Subtask #3:

score: 7
Accepted

Test #9:

score: 7
Accepted
time: 4ms
memory: 3848kb

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:

ok

Test #10:

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

input:

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

output:

1 299
237 1
-201 237
201 1
-201 216
216 1
-63 216
63 1
63 2
-63 267
267 1
267 2
-159 267
159 1
-141 159
141 1
141 2
-141 238
238 1
-129 238
129 1
-129 196
196 1
196 2
-186 196
186 1
-4 186
4 1
-4 25
25 1
25 2
-25 205
205 1
205 2
-124 205
124 1
124 2
-124 294
294 1
294 2
-253 294
253 1
-29 253
29 1
-...

result:

ok

Test #11:

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

input:

300 600
58
13
0
58
77
0
13
192
0
54
0
192
269
0
54
193
0
62
0
133
0
32
0
21
0
32
94
0
21
157
0
94
280
0
67
0
35
0
67
103
0
35
164
0
103
213
0
164
182
0
45
0
117
0
45
119
0
117
175
0
52
0
175
202
0
52
69
0
202
248
0
69
286
0
75
0
149
0
75
243
0
149
279
0
12
0
18
0
12
60
0
18
289
0
60
187
0
47
0
187
2...

output:

1 299
58 1
-13 58
13 1
13 2
-13 77
77 1
77 2
-77 192
192 1
-54 192
54 1
54 2
-54 269
269 1
269 2
-193 269
193 1
-62 193
62 1
-62 133
133 1
-32 133
32 1
-21 32
21 1
21 2
-21 94
94 1
94 2
-94 157
157 1
157 2
-157 280
280 1
-67 280
67 1
-35 67
35 1
35 2
-35 103
103 1
103 2
-103 164
164 1
164 2
-164 213...

result:

ok

Test #12:

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

input:

300 600
229
259
0
124
0
259
276
0
124
142
0
115
0
32
0
115
120
0
32
172
0
117
0
54
0
117
280
0
54
206
0
205
0
206
283
0
26
0
154
0
26
210
0
154
173
0
182
0
129
0
160
0
72
0
160
246
0
72
100
0
228
0
100
209
0
152
0
15
0
136
0
15
96
0
136
207
0
96
196
0
207
224
0
146
0
21
0
146
171
0
13
0
171
279
0
13...

output:

1 299
229 1
-229 259
259 1
-124 259
124 1
124 2
-124 276
276 1
276 2
-142 276
142 1
-115 142
115 1
-32 115
32 1
32 2
-32 120
120 1
120 2
-120 172
172 1
-117 172
117 1
-54 117
54 1
54 2
-54 280
280 1
280 2
-206 280
206 1
-205 206
205 1
205 2
-205 283
283 1
-26 283
26 1
-26 154
154 1
154 2
-154 210
21...

result:

ok

Test #13:

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

input:

300 600
189
241
0
189
205
0
211
0
197
0
195
0
197
282
0
96
0
111
0
96
172
0
111
293
0
37
0
220
0
37
55
0
104
0
55
138
0
104
273
0
138
198
0
146
0
169
0
146
160
0
169
208
0
16
0
45
0
16
36
0
8
0
36
125
0
8
76
0
125
158
0
14
0
22
0
14
248
0
15
0
103
0
15
161
0
94
0
39
0
94
269
0
4
0
122
0
4
177
0
108
...

output:

1 299
189 1
-189 241
241 1
241 2
-205 241
205 1
-205 211
211 1
-197 211
197 1
-195 197
195 1
195 2
-195 282
282 1
-96 282
96 1
-96 111
111 1
111 2
-111 172
172 1
172 2
-172 293
293 1
-37 293
37 1
-37 220
220 1
220 2
-55 220
55 1
-55 104
104 1
104 2
-104 138
138 1
138 2
-138 273
273 1
273 2
-198 273
...

result:

ok

Test #14:

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

input:

300 600
41
44
0
41
209
0
44
252
0
199
0
216
0
183
0
20
0
12
0
20
112
0
12
239
0
110
0
239
291
0
99
0
28
0
36
0
28
207
0
36
171
0
61
0
35
0
37
0
35
256
0
37
170
0
144
0
170
247
0
114
0
184
0
114
169
0
17
0
169
201
0
17
210
0
159
0
210
292
0
159
228
0
198
0
119
0
198
250
0
2
0
70
0
2
118
0
29
0
118
21...

output:

1 299
41 1
-41 44
44 1
44 2
-44 209
209 1
209 2
-209 252
252 1
-199 252
199 1
-199 216
216 1
-183 216
183 1
-20 183
20 1
-12 20
12 1
12 2
-12 112
112 1
112 2
-112 239
239 1
-110 239
110 1
110 2
-110 291
291 1
-99 291
99 1
-28 99
28 1
-28 36
36 1
36 2
-36 207
207 1
207 2
-171 207
171 1
-61 171
61 1
-...

result:

ok

Subtask #4:

score: 0
Wrong Answer

Test #15:

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

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:

wrong answer Wrong Answer [5]

Subtask #5:

score: 0
Wrong Answer

Test #23:

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

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:

wrong answer Wrong Answer [5]

Subtask #6:

score: 0
Wrong Answer

Test #32:

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

input:

300 90000
176
296
0
176
200
0
64
0
146
0
64
200
247
-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 3
-146 247

result:

wrong answer Wrong Answer [5]

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

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
122
200
-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
175 3
175 4
-175 200

result:

wrong answer Wrong Answer [5]

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

299 598
44
207
0
41
0
207
44
53
-1

output:

1 298
44 1
-44 207
207 1
-41 207
41 1
41 2
41 3
-41 53

result:

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

Server Time: 2024-12-03 06:44:35 | OpenSource Project