QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#476371#8650. Island Hoppingegypt_ioi2024b_05#24 5ms3952kbC++201.4kb2024-07-13 19:06:152024-07-13 19:06:15

詳細信息

Subtask #1:

score: 2
Accepted

Test #1:

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

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: 3884kb

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: 1ms
memory: 3756kb

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: 0
Wrong Answer

Test #4:

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

input:

299 89401
79
213
20
0
0
-1

output:

1 1
1 2
1 3
-1 79
-1 213
-1 20

result:

wrong answer Wrong Answer [5]

Subtask #3:

score: 0
Wrong Answer

Test #9:

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

input:

299 598
43
151
66
0
0
-1

output:

1 1
1 2
1 3
-1 43
-1 151
-1 66

result:

wrong answer Wrong Answer [5]

Subtask #4:

score: 9
Accepted

Test #15:

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

input:

299 89401
29
35
171
0
0
0
1
122
0
29
59
0
99
0
59
72
0
99
194
0
57
0
194
268
0
57
250
0
9
0
8
0
9
83
0
8
22
0
83
289
0
22
201
0
229
0
201
236
0
138
0
164
0
38
0
90
0
38
212
0
86
0
33
0
86
185
0
33
69
0
185
282
0
69
140
0
214
0
140
252
0
214
248
0
97
0
189
0
97
249
0
189
283
0
163
0
230
0
2
0
153
0
2...

output:

1 1
1 2
1 3
-1 29
-1 35
-1 171
29 1
29 2
-29 122
122 1
122 2
-59 122
59 1
-59 99
99 1
99 2
-72 99
72 1
72 2
-72 194
194 1
-57 194
57 1
57 2
-57 268
268 1
268 2
-250 268
250 1
-9 250
9 1
-8 9
8 1
8 2
-8 83
83 1
83 2
-22 83
22 1
22 2
-22 289
289 1
289 2
-201 289
201 1
-201 229
229 1
229 2
-229 236
236...

result:

ok

Test #16:

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

input:

300 90000
28
60
183
0
0
0
1
209
0
28
49
0
209
237
0
49
176
0
237
247
0
113
0
63
0
113
195
0
63
137
0
184
0
16
0
184
253
0
16
48
0
35
0
48
278
0
27
0
241
0
27
267
0
205
0
227
0
205
279
0
148
0
19
0
12
0
19
132
0
12
162
0
132
201
0
33
0
89
0
33
207
0
70
0
149
0
70
299
0
149
160
0
133
0
92
0
133
245
0
...

output:

1 1
1 2
1 3
-1 28
-1 60
-1 183
28 1
28 2
-28 209
209 1
209 2
-49 209
49 1
49 2
-49 237
237 1
237 2
-176 237
176 1
176 2
-176 247
247 1
-113 247
113 1
-63 113
63 1
63 2
-63 195
195 1
195 2
-137 195
137 1
-137 184
184 1
-16 184
16 1
16 2
-16 253
253 1
253 2
-48 253
48 1
-35 48
35 1
35 2
-35 278
278 1
...

result:

ok

Test #17:

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

input:

300 90000
24
162
167
0
0
0
1
202
0
24
252
0
96
0
77
0
96
289
0
77
164
0
135
0
164
300
0
135
163
0
296
0
163
292
0
8
0
133
0
8
134
0
60
0
134
274
0
60
185
0
76
0
88
0
76
228
0
38
0
228
261
0
38
221
0
203
0
221
291
0
203
232
0
148
0
216
0
41
0
216
218
0
41
243
0
29
0
243
249
0
29
224
0
235
0
158
0
235...

output:

1 1
1 2
1 3
-1 24
-1 162
-1 167
24 1
24 2
-24 202
202 1
202 2
-202 252
252 1
-96 252
96 1
-77 96
77 1
77 2
-77 289
289 1
289 2
-164 289
164 1
-135 164
135 1
135 2
-135 300
300 1
300 2
-163 300
163 1
-163 296
296 1
296 2
-292 296
292 1
-8 292
8 1
-8 133
133 1
133 2
-133 134
134 1
-60 134
60 1
60 2
-6...

result:

ok

Test #18:

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

input:

300 90000
107
138
277
0
0
0
1
238
0
107
244
0
24
0
244
267
0
24
208
0
267
300
0
148
0
35
0
21
0
35
124
0
21
28
0
124
164
0
28
266
0
164
296
0
266
286
0
87
0
37
0
87
94
0
37
233
0
94
113
0
226
0
113
207
0
226
228
0
66
0
192
0
66
245
0
142
0
152
0
142
241
0
39
0
69
0
39
161
0
69
187
0
161
223
0
61
0
3...

output:

1 1
1 2
1 3
-1 107
-1 138
-1 277
107 1
107 2
-107 238
238 1
238 2
-238 244
244 1
-24 244
24 1
24 2
-24 267
267 1
267 2
-208 267
208 1
208 2
-208 300
300 1
-148 300
148 1
-35 148
35 1
-21 35
21 1
21 2
-21 124
124 1
124 2
-28 124
28 1
28 2
-28 164
164 1
164 2
-164 266
266 1
266 2
-266 296
296 1
296 2
...

result:

ok

Test #19:

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

input:

300 90000
65
88
283
0
0
0
1
16
0
21
0
16
61
0
21
86
0
42
0
86
128
0
5
0
81
0
5
80
0
81
124
0
25
0
26
0
25
233
0
26
71
0
15
0
71
259
0
15
225
0
8
0
108
0
8
166
0
96
0
166
257
0
68
0
67
0
52
0
67
105
0
52
154
0
105
300
0
141
0
295
0
87
0
245
0
87
244
0
139
0
78
0
139
146
0
78
185
0
137
0
179
0
116
0
1...

output:

1 1
1 2
1 3
-1 65
-1 88
-1 283
65 1
65 2
-16 65
16 1
-16 21
21 1
21 2
-21 61
61 1
61 2
-61 86
86 1
-42 86
42 1
42 2
-42 128
128 1
-5 128
5 1
-5 81
81 1
81 2
-80 81
80 1
80 2
-80 124
124 1
-25 124
25 1
-25 26
26 1
26 2
-26 233
233 1
233 2
-71 233
71 1
-15 71
15 1
15 2
-15 259
259 1
259 2
-225 259
225...

result:

ok

Test #20:

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

input:

299 89401
124
149
153
0
0
0
1
13
0
124
180
0
13
83
0
29
0
83
274
0
29
222
0
49
0
222
236
0
49
192
0
236
272
0
110
0
191
0
110
278
0
191
217
0
45
0
168
0
45
126
0
12
0
28
0
12
43
0
28
35
0
43
247
0
9
0
85
0
9
252
0
67
0
252
267
0
67
252
1
289
0
75
0
193
0
6
0
112
0
6
90
0
112
253
0
90
255
0
53
0
167
...

output:

1 1
1 2
1 3
-1 124
-1 149
-1 153
124 1
124 2
-13 124
13 1
13 2
-13 180
180 1
180 2
-83 180
83 1
-29 83
29 1
29 2
-29 274
274 1
274 2
-222 274
222 1
-49 222
49 1
49 2
-49 236
236 1
236 2
-192 236
192 1
192 2
-192 272
272 1
-110 272
110 1
-110 191
191 1
191 2
-191 278
278 1
278 2
-217 278
217 1
-45 21...

result:

ok

Test #21:

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

input:

300 90000
107
159
183
0
0
0
1
224
0
63
0
155
0
63
223
0
155
196
0
3
0
196
210
0
3
44
0
179
0
44
139
0
52
0
139
244
0
52
297
0
77
0
235
0
71
0
204
0
71
84
0
204
239
0
84
170
0
122
0
170
263
0
2
0
151
0
2
123
0
151
276
0
5
0
165
0
5
175
0
74
0
13
0
58
0
13
169
0
58
279
0
169
295
0
38
0
51
0
38
50
0
41...

output:

1 1
1 2
1 3
-1 107
-1 159
-1 183
107 1
107 2
-107 224
224 1
-63 224
63 1
-63 155
155 1
155 2
-155 223
223 1
223 2
-196 223
196 1
-3 196
3 1
3 2
-3 210
210 1
210 2
-44 210
44 1
-44 179
179 1
179 2
-139 179
139 1
-52 139
52 1
52 2
-52 244
244 1
244 2
-244 297
297 1
-77 297
77 1
-77 235
235 1
-71 235
7...

result:

ok

Test #22:

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

input:

300 90000
38
112
211
0
0
0
1
50
0
38
162
0
8
0
61
0
8
166
0
61
283
0
166
182
0
197
0
11
0
137
0
11
277
0
137
297
0
29
0
102
0
29
70
0
33
0
70
135
0
33
237
0
135
149
0
97
0
122
0
17
0
122
201
0
17
262
0
201
243
0
32
0
18
0
32
45
0
18
36
0
45
151
0
36
144
0
83
0
144
172
0
14
0
111
0
14
263
0
111
119
0...

output:

1 1
1 2
1 3
-1 38
-1 112
-1 211
38 1
38 2
-38 50
50 1
50 2
-50 162
162 1
-8 162
8 1
-8 61
61 1
61 2
-61 166
166 1
166 2
-166 283
283 1
283 2
-182 283
182 1
-182 197
197 1
-11 197
11 1
-11 137
137 1
137 2
-137 277
277 1
277 2
-277 297
297 1
-29 297
29 1
-29 102
102 1
102 2
-70 102
70 1
-33 70
33 1
33...

result:

ok

Subtask #5:

score: 13
Accepted

Test #23:

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

input:

299 897
140
269
276
0
0
0
1
288
0
56
0
138
0
56
247
0
123
0
227
0
8
0
227
237
0
8
152
0
15
0
152
207
0
15
110
0
207
240
0
7
0
174
0
7
69
0
131
0
40
0
101
0
40
273
0
101
291
0
242
0
257
0
33
0
197
0
33
233
0
168
0
233
286
0
76
0
222
0
76
285
0
75
0
241
0
75
172
0
241
275
0
10
0
65
0
10
199
0
13
0
117...

output:

1 1
1 2
1 3
-1 140
-1 269
-1 276
140 1
140 2
-140 288
288 1
-56 288
56 1
-56 138
138 1
138 2
-138 247
247 1
-123 247
123 1
-123 227
227 1
-8 227
8 1
8 2
-8 237
237 1
237 2
-152 237
152 1
-15 152
15 1
15 2
-15 207
207 1
207 2
-110 207
110 1
110 2
-110 240
240 1
-7 240
7 1
-7 174
174 1
174 2
-69 174
6...

result:

ok

Test #24:

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

input:

300 900
46
127
191
0
0
0
1
298
0
46
282
0
18
0
22
0
18
184
0
22
118
0
65
0
118
166
0
65
220
0
129
0
168
0
102
0
15
0
102
252
0
15
251
0
227
0
214
0
174
0
36
0
23
0
36
71
0
7
0
71
240
0
7
136
0
62
0
47
0
62
155
0
47
156
0
155
164
0
156
247
0
80
0
238
0
80
261
0
238
260
0
198
0
115
0
101
0
115
207
0
1...

output:

1 1
1 2
1 3
-1 46
-1 127
-1 191
46 1
46 2
-46 298
298 1
298 2
-282 298
282 1
-18 282
18 1
-18 22
22 1
22 2
-22 184
184 1
184 2
-118 184
118 1
-65 118
65 1
65 2
-65 166
166 1
166 2
-166 220
220 1
-129 220
129 1
-129 168
168 1
-102 168
102 1
-15 102
15 1
15 2
-15 252
252 1
252 2
-251 252
251 1
-227 25...

result:

ok

Test #25:

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

input:

300 900
60
131
298
0
0
0
1
114
0
60
291
0
114
224
0
272
0
62
0
79
0
18
0
79
216
0
18
32
0
151
0
32
150
0
5
0
150
199
0
5
248
0
199
285
0
248
276
0
171
0
20
0
120
0
20
147
0
68
0
147
169
0
68
283
0
169
202
0
121
0
30
0
78
0
30
42
0
78
278
0
42
176
0
11
0
58
0
11
50
0
36
0
50
54
0
36
237
0
54
246
0
23...

output:

1 1
1 2
1 3
-1 60
-1 131
-1 298
60 1
60 2
-60 114
114 1
114 2
-114 291
291 1
291 2
-224 291
224 1
-224 272
272 1
-62 272
62 1
-62 79
79 1
-18 79
18 1
18 2
-18 216
216 1
216 2
-32 216
32 1
-32 151
151 1
151 2
-150 151
150 1
-5 150
5 1
5 2
-5 199
199 1
199 2
-199 248
248 1
248 2
-248 285
285 1
285 2
-...

result:

ok

Test #26:

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

input:

300 900
8
179
200
0
0
0
1
132
0
8
174
0
13
0
59
0
13
35
0
59
222
0
35
67
0
196
0
67
250
0
106
0
163
0
91
0
163
192
0
91
116
0
192
205
0
116
160
0
19
0
160
260
0
18
0
260
275
0
18
39
0
72
0
26
0
72
208
0
26
166
0
208
264
0
166
218
0
87
0
218
291
0
87
240
0
210
0
104
0
210
254
0
104
299
0
108
0
120
0
...

output:

1 1
1 2
1 3
-1 8
-1 179
-1 200
8 1
8 2
-8 132
132 1
132 2
-132 174
174 1
-13 174
13 1
-13 59
59 1
59 2
-35 59
35 1
35 2
-35 222
222 1
222 2
-67 222
67 1
-67 196
196 1
196 2
-196 250
250 1
-106 250
106 1
-106 163
163 1
-91 163
91 1
91 2
-91 192
192 1
192 2
-116 192
116 1
116 2
-116 205
205 1
205 2
-1...

result:

ok

Test #27:

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

input:

300 900
94
172
267
0
0
0
1
20
0
71
0
20
155
0
71
110
0
155
198
0
110
146
0
60
0
146
223
0
60
289
0
56
0
237
0
56
202
0
112
0
142
0
112
163
0
126
0
98
0
99
0
21
0
99
278
0
21
261
0
246
0
125
0
211
0
125
219
0
36
0
159
0
36
37
0
26
0
37
221
0
26
197
0
141
0
171
0
118
0
171
273
0
54
0
194
0
54
148
0
19...

output:

1 1
1 2
1 3
-1 94
-1 172
-1 267
94 1
94 2
-20 94
20 1
-20 71
71 1
71 2
-71 155
155 1
155 2
-110 155
110 1
110 2
-110 198
198 1
198 2
-146 198
146 1
-60 146
60 1
60 2
-60 223
223 1
223 2
-223 289
289 1
-56 289
56 1
-56 237
237 1
237 2
-202 237
202 1
-112 202
112 1
-112 142
142 1
142 2
-142 163
163 1
...

result:

ok

Test #28:

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

input:

300 900
4
12
58
0
0
0
1
36
0
4
171
0
36
47
0
163
0
47
236
0
2
0
179
0
2
143
0
179
209
0
143
186
0
209
237
0
26
0
237
296
0
26
215
0
79
0
32
0
79
229
0
32
111
0
193
0
93
0
20
0
93
285
0
20
295
0
280
0
14
0
280
281
0
14
154
0
56
0
154
288
0
56
202
0
214
0
48
0
18
0
48
59
0
18
40
0
59
182
0
40
217
0
18...

output:

1 1
1 2
1 3
-1 4
-1 12
-1 58
4 1
4 2
-4 36
36 1
36 2
-36 171
171 1
171 2
-47 171
47 1
-47 163
163 1
163 2
-163 236
236 1
-2 236
2 1
-2 179
179 1
179 2
-143 179
143 1
143 2
-143 209
209 1
209 2
-186 209
186 1
186 2
-186 237
237 1
-26 237
26 1
26 2
-26 296
296 1
296 2
-215 296
215 1
-79 215
79 1
-32 7...

result:

ok

Test #29:

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

input:

299 897
56
138
273
0
0
0
1
51
0
56
128
0
51
182
0
77
0
80
0
77
220
0
63
0
19
0
63
209
0
19
37
0
209
214
0
37
148
0
52
0
55
0
52
115
0
55
242
0
69
0
95
0
33
0
95
295
0
33
189
0
270
0
181
0
266
0
181
183
0
81
0
162
0
81
254
0
141
0
252
0
141
152
0
236
0
147
0
236
152
1
144
0
113
0
144
195
0
112
0
195
...

output:

1 1
1 2
1 3
-1 56
-1 138
-1 273
56 1
56 2
-51 56
51 1
51 2
-51 128
128 1
128 2
-128 182
182 1
-77 182
77 1
-77 80
80 1
80 2
-80 220
220 1
-63 220
63 1
-19 63
19 1
19 2
-19 209
209 1
209 2
-37 209
37 1
37 2
-37 214
214 1
214 2
-148 214
148 1
-52 148
52 1
-52 55
55 1
55 2
-55 115
115 1
115 2
-115 242
...

result:

ok

Test #30:

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

input:

300 900
127
219
267
0
0
0
1
216
0
25
0
17
0
25
107
0
17
278
0
107
113
0
158
0
82
0
158
273
0
82
110
0
229
0
110
183
0
93
0
183
207
0
59
0
20
0
59
195
0
20
160
0
104
0
160
300
0
104
292
0
94
0
255
0
14
0
9
0
14
83
0
9
164
0
83
297
0
136
0
157
0
15
0
157
243
0
15
193
0
243
275
0
72
0
148
0
72
290
0
14...

output:

1 1
1 2
1 3
-1 127
-1 219
-1 267
127 1
127 2
-127 216
216 1
-25 216
25 1
-17 25
17 1
17 2
-17 107
107 1
107 2
-107 278
278 1
278 2
-113 278
113 1
-113 158
158 1
-82 158
82 1
82 2
-82 273
273 1
273 2
-110 273
110 1
-110 229
229 1
229 2
-183 229
183 1
-93 183
93 1
93 2
-93 207
207 1
-59 207
59 1
-20 5...

result:

ok

Test #31:

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

input:

300 900
96
144
170
0
0
0
1
180
0
96
192
0
180
276
0
18
0
217
0
18
264
0
19
0
132
0
2
0
7
0
2
248
0
7
156
0
182
0
30
0
93
0
30
243
0
93
196
0
63
0
196
229
0
63
245
0
84
0
245
275
0
84
101
0
38
0
101
231
0
38
70
0
223
0
27
0
45
0
27
253
0
45
288
0
115
0
136
0
115
227
0
136
216
0
227
291
0
216
251
0
56...

output:

1 1
1 2
1 3
-1 96
-1 144
-1 170
96 1
96 2
-96 180
180 1
180 2
-180 192
192 1
192 2
-192 276
276 1
-18 276
18 1
-18 217
217 1
217 2
-217 264
264 1
-19 264
19 1
-19 132
132 1
-2 132
2 1
-2 7
7 1
7 2
-7 248
248 1
248 2
-156 248
156 1
-156 182
182 1
-30 182
30 1
-30 93
93 1
93 2
-93 243
243 1
243 2
-196...

result:

ok

Subtask #6:

score: 0
Wrong Answer

Test #32:

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

input:

300 90000
133
179
89
0
0
-1

output:

1 1
1 2
1 3
-1 133
-1 179
-1 89

result:

wrong answer Wrong Answer [5]

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

input:

300 900
201
228
171
0
0
-1

output:

1 1
1 2
1 3
-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: 3944kb

input:

299 598
86
94
224
0
0
-1

output:

1 1
1 2
1 3
-1 86
-1 94
-1 224

result:

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

伺服器時間: 2024-12-12 07:05:24 | 開源專案