QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432648#8650. Island Hoppingegypt_ioi2024_12#22 8ms4116kbC++201.3kb2024-06-07 14:48:512024-06-07 14:48:52

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

3 9
3
2

output:

1 1
1 2
2 -1

result:

wrong answer Wrong Answer [2]

Subtask #2:

score: 0
Wrong Answer

Test #4:

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

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

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: 0ms
memory: 3868kb

input:

299 89401
29
35
171
0
0
0
153
230
166
181
54
266
65
159
75
176
166
241
9
83
8
250
88
141
19
68
193
224
154
215
26
228
73
221
271
50
231
239
44
107
11
68
265
269
264
275
83
289
111
234
179
262
41
147
14
191
116
204
177
188
1
122
80
110
263
295
48
288
86
185
43
120
1
87
61
91
143
239
90
164
67
111
187...

output:

1 1
1 2
1 3
-1 29
-1 35
-1 171
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1
...

result:

ok

Test #16:

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

input:

300 90000
28
60
183
0
0
0
74
142
200
229
257
295
74
221
67
25
119
163
23
276
185
231
239
277
244
285
19
132
109
173
257
283
76
298
184
253
20
242
122
255
12
148
17
139
42
294
127
190
8
240
61
170
67
268
60
254
241
278
1
209
83
164
54
125
251
280
76
290
89
201
248
261
48
278
65
170
73
139
213
269
178...

output:

1 1
1 2
1 3
-1 28
-1 60
-1 183
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1
...

result:

ok

Test #17:

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

input:

300 90000
24
162
167
0
0
0
129
268
21
285
151
225
32
258
68
248
19
260
133
292
152
195
30
173
27
149
200
267
37
126
63
282
82
165
72
167
122
280
279
298
7
126
186
206
3
93
28
266
43
178
1
202
106
259
246
276
11
138
22
170
243
249
10
107
129
153
5
207
48
156
251
278
50
130
245
250
13
123
228
261
210
...

output:

1 1
1 2
1 3
-1 24
-1 162
-1 167
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1...

result:

ok

Test #18:

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

input:

300 90000
107
138
277
0
0
0
125
178
147
196
143
158
199
282
56
202
54
201
205
206
67
136
155
214
18
270
112
279
77
200
98
154
218
232
17
153
16
278
11
248
68
189
96
227
35
124
75
169
76
268
244
267
173
220
141
261
100
193
124
164
70
265
61
287
204
216
33
146
32
62
123
209
21
148
132
235
87
94
104
13...

output:

1 1
1 2
1 3
-1 107
-1 138
-1 277
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 ...

result:

ok

Test #19:

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

input:

300 90000
65
88
283
0
0
0
54
267
189
274
232
283
81
128
168
276
243
246
108
225
216
254
123
143
19
194
220
287
45
182
41
204
71
259
21
65
188
260
46
169
11
242
29
102
16
61
247
285
266
275
136
222
26
124
25
233
138
291
132
151
20
210
129
150
212
282
84
176
106
298
72
213
184
275
107
126
69
292
158
2...

output:

1 1
1 2
1 3
-1 65
-1 88
-1 283
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1
...

result:

ok

Test #20:

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

input:

299 89401
124
149
153
0
0
0
18
254
76
202
23
31
27
196
112
193
130
215
66
119
85
247
163
185
39
259
28
126
124
180
152
271
55
242
250
261
44
143
2
31
93
138
57
294
62
235
167
197
4
72
77
232
151
189
115
132
5
142
12
43
83
274
146
175
4
18
139
166
237
276
214
230
43
247
184
235
123
175
189
279
11
106...

output:

1 1
1 2
1 3
-1 124
-1 149
-1 153
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 ...

result:

ok

Test #21:

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

input:

300 90000
107
159
183
0
0
0
151
263
196
210
68
86
165
276
198
286
133
176
102
137
136
138
75
78
73
222
73
153
58
74
141
215
72
140
24
125
88
191
280
281
118
192
26
198
161
208
90
213
31
166
16
272
207
291
20
300
110
254
205
254
35
46
124
181
23
128
218
242
201
202
96
260
29
219
40
250
168
206
51
295...

output:

1 1
1 2
1 3
-1 107
-1 159
-1 183
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 ...

result:

ok

Test #22:

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

input:

300 90000
38
112
211
0
0
0
244
261
265
290
125
126
224
264
67
98
79
148
61
162
76
177
227
229
137
197
145
217
31
186
111
172
127
256
95
118
122
201
32
45
123
242
103
223
193
285
37
169
27
124
71
233
87
239
49
189
23
159
101
179
102
297
189
266
13
276
18
243
70
135
199
280
138
190
45
151
22
92
1
50
5...

output:

1 1
1 2
1 3
-1 38
-1 112
-1 211
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1...

result:

ok

Subtask #5:

score: 13
Accepted

Test #23:

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

input:

299 897
140
269
276
0
0
0
39
121
67
86
214
262
234
244
122
146
174
240
227
237
206
281
65
275
41
254
211
272
117
199
51
165
152
207
195
235
28
225
143
231
127
156
64
166
144
194
119
196
201
298
271
299
109
255
88
224
109
292
17
103
210
267
36
294
213
297
42
162
197
257
87
145
186
259
30
287
98
118
4...

output:

1 1
1 2
1 3
-1 140
-1 269
-1 276
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 ...

result:

ok

Test #24:

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

input:

300 900
46
127
191
0
0
0
64
126
55
257
94
105
100
234
43
300
71
240
216
269
189
233
281
294
233
246
172
204
108
124
116
125
102
252
67
205
178
201
22
282
37
139
206
293
154
197
18
184
36
71
64
167
56
276
149
209
60
268
32
43
59
107
34
96
48
109
28
225
51
107
30
140
162
225
23
174
19
199
179
192
181
...

output:

1 1
1 2
1 3
-1 46
-1 127
-1 191
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1...

result:

ok

Test #25:

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

input:

300 900
60
131
298
0
0
0
116
118
72
274
100
117
150
199
88
203
148
190
125
267
14
157
109
188
58
176
181
240
215
288
9
192
137
262
222
273
116
194
79
216
197
295
120
171
33
260
56
128
119
131
138
250
205
212
100
110
37
234
91
97
104
138
78
121
81
145
151
216
21
255
61
156
192
219
50
54
27
266
175
20...

output:

1 1
1 2
1 3
-1 60
-1 131
-1 298
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1...

result:

ok

Test #26:

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

input:

300 900
8
179
200
0
0
0
212
246
14
262
94
117
32
70
117
188
107
178
1
132
77
175
30
65
56
243
37
129
59
174
3
237
32
100
47
298
92
123
260
275
160
260
134
159
268
296
86
110
143
234
231
279
226
279
72
208
143
173
130
133
37
75
10
224
63
194
5
15
52
199
113
263
59
222
90
241
12
29
202
236
72
275
82
1...

output:

1 1
1 2
1 3
-1 8
-1 179
-1 200
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1
...

result:

ok

Test #27:

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

input:

300 900
94
172
267
0
0
0
175
227
79
192
111
300
180
215
30
130
80
196
65
108
12
238
174
228
191
279
9
206
107
109
161
264
53
123
169
201
129
135
103
247
189
293
71
94
99
278
39
63
257
290
82
88
161
170
37
221
42
49
150
229
218
275
6
224
143
144
38
249
46
252
89
93
64
224
159
219
26
159
32
140
22
258...

output:

1 1
1 2
1 3
-1 94
-1 172
-1 267
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1...

result:

ok

Test #28:

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

input:

300 900
4
12
58
0
0
0
179
236
49
263
1
36
219
271
107
272
69
99
51
177
153
185
138
183
213
286
1
293
197
204
280
281
60
72
61
70
62
199
48
59
216
228
93
285
162
286
196
267
62
118
117
195
43
144
237
296
53
126
121
155
242
275
86
113
129
284
79
229
190
289
156
167
67
172
4
171
119
267
85
116
68
264
5...

output:

1 1
1 2
1 3
-1 4
-1 12
-1 58
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1
30...

result:

ok

Test #29:

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

input:

299 897
56
138
273
0
0
0
42
261
244
271
174
278
41
191
43
188
136
205
36
234
14
85
70
188
108
145
151
221
146
263
9
253
119
193
53
93
66
172
70
98
63
209
282
121
30
280
50
102
99
103
36
72
31
264
41
84
273
279
131
215
194
287
21
232
25
74
38
184
95
295
164
258
122
151
8
24
209
214
32
260
187
249
92
...

output:

1 1
1 2
1 3
-1 56
-1 138
-1 273
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1...

result:

ok

Test #30:

score: 13
Accepted
time: 3ms
memory: 3864kb

input:

300 900
127
219
267
0
0
0
238
264
173
266
29
55
66
233
18
208
39
132
41
73
14
83
42
197
153
232
49
212
188
283
9
255
157
243
109
117
25
107
6
85
231
260
59
195
64
269
123
173
50
215
214
221
17
216
252
265
61
269
89
248
4
131
36
277
75
156
56
218
96
154
89
270
96
239
30
221
122
223
141
210
7
44
95
28...

output:

1 1
1 2
1 3
-1 127
-1 219
-1 267
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 ...

result:

ok

Test #31:

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

input:

300 900
96
144
170
0
0
0
7
132
125
260
171
183
200
277
207
286
2
248
61
62
94
298
147
236
117
162
82
129
74
201
60
283
135
282
225
296
228
265
217
276
132
264
28
87
183
281
138
212
141
152
158
193
118
167
110
138
45
223
20
46
108
222
93
182
51
186
64
119
72
120
141
233
100
139
177
195
162
164
101
23...

output:

1 1
1 2
1 3
-1 96
-1 144
-1 170
2 1
2 2
3 1
3 2
4 1
4 2
5 1
5 2
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
10 1
10 2
11 1
11 2
12 1
12 2
13 1
13 2
14 1
14 2
15 1
15 2
16 1
16 2
17 1
17 2
18 1
18 2
19 1
19 2
20 1
20 2
21 1
21 2
22 1
22 2
23 1
23 2
24 1
24 2
25 1
25 2
26 1
26 2
27 1
27 2
28 1
28 2
29 1
29 2
30 1...

result:

ok

Subtask #6:

score: 0
Wrong Answer

Test #32:

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

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: 0ms
memory: 3776kb

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

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 繁體中文 简体中文

Server Time: 2024-12-03 06:46:40 | OpenSource Project