QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#430436#8650. Island Hoppingegypt_ioi2024_04#2 6ms10204kbC++202.1kb2024-06-03 20:14:322024-06-03 20:14:32

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
3
1
0
3
2
0

output:

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

result:

ok 

Test #2:

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

input:

3 9
3
1
0
3
2
0

output:

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

result:

ok 

Test #3:

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

input:

3 9
2
1
0
2
3
0

output:

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

result:

ok 

Subtask #2:

score: 0
Wrong Answer

Test #4:

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

input:

299 89401
79
1
0
242
2
0
192
3
0
69
4
0
99
5
0
29
6
0
272
7
0
54
8
0
67
9
0
72
10
0
163
11
0
196
12
0
216
13
0
60
14
0
225
15
0
101
16
0
43
17
0
23
18
0
63
19
0
89
20
0
38
21
0
97
22
0
167
24
0
160
25
0
212
26
0
78
27
0
143
28
0
122
30
0
45
31
0
35
32
0
55
33
0
159
17
199
36
0
116
37
0
157
39
0
119
...

output:

1 1
79 1
-1 79
2 1
242 1
-2 242
3 1
192 1
-3 192
4 1
69 1
-4 69
5 1
99 1
-5 99
6 1
29 1
-6 29
7 1
272 1
-7 272
8 1
54 1
-8 54
9 1
67 1
-9 67
10 1
72 1
-10 72
11 1
163 1
-11 163
12 1
196 1
-12 196
13 1
216 1
-13 216
14 1
60 1
-14 60
15 1
225 1
-15 225
16 1
101 1
-16 101
17 1
43 1
-17 43
18 1
23 1
-18...

result:

wrong answer Wrong Answer [1]

Subtask #3:

score: 0
Wrong Answer

Test #9:

score: 0
Wrong Answer
time: 5ms
memory: 10116kb

input:

299 598
43
1
0
91
2
0
7
3
0
115
4
0
50
5
0
157
6
0
106
8
0
147
9
0
44
10
0
31
11
0
150
12
0
195
13
0
113
14
0
265
15
0
171
16
0
47
17
0
103
18
0
35
19
0
199
20
0
27
21
0
70
22
0
274
23
0
82
24
0
71
25
0
101
26
0
112
28
0
118
29
0
140
30
0
33
32
0
158
34
0
124
36
0
196
14
83
38
0
81
39
0
127
40
0
204...

output:

1 1
43 1
-1 43
2 1
91 1
-2 91
3 1
7 1
-3 7
4 1
115 1
-4 115
5 1
50 1
-5 50
6 1
157 1
-6 157
8 1
106 1
-8 106
9 1
147 1
-9 147
10 1
44 1
-10 44
11 1
31 1
-11 31
12 1
150 1
-12 150
13 1
195 1
-13 195
14 1
113 1
-14 113
15 1
265 1
-15 265
16 1
171 1
-16 171
17 1
47 1
-17 47
18 1
103 1
-18 103
19 1
35 1...

result:

wrong answer Wrong Answer [1]

Subtask #4:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 6ms
memory: 10152kb

input:

299 89401
29
1
0
153
2
0
166
3
0
54
4
0
65
5
0
75
6
0
166
7
0
9
8
0
88
10
0
19
11
0
193
12
0
154
13
0
26
14
0
73
15
0
271
16
0
231
17
0
44
18
0
265
20
0
264
21
0
83
8
111
23
0
179
24
0
41
25
0
116
27
0
177
28
0
80
30
0
263
31
0
48
32
0
86
33
0
43
34
0
1
35
0
61
36
0
143
37
0
90
38
0
67
39
0
187
40
0...

output:

1 1
29 1
-1 29
2 1
153 1
-2 153
3 1
166 1
-3 166
4 1
54 1
-4 54
5 1
65 1
-5 65
6 1
75 1
-6 75
7 1
166 2
-7 166
8 1
9 1
-8 9
10 1
88 1
-10 88
11 1
19 1
-11 19
12 1
193 1
-12 193
13 1
154 1
-13 154
14 1
26 1
-14 26
15 1
73 1
-15 73
16 1
271 1
-16 271
17 1
231 1
-17 231
18 1
44 1
-18 44
20 1
265 1
-20 ...

result:

wrong answer Wrong Answer [1]

Subtask #5:

score: 0
Wrong Answer

Test #23:

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

input:

299 897
140
1
0
39
2
0
67
3
0
214
4
0
234
5
0
122
6
0
174
7
0
227
8
0
206
9
0
65
10
0
41
11
0
211
12
0
117
13
0
51
14
0
152
15
0
195
16
0
28
17
0
143
18
0
127
19
0
64
20
0
144
21
0
119
22
0
201
23
0
271
24
0
109
25
0
88
26
0
109
27
0
210
29
0
36
30
0
213
31
0
42
32
0
197
33
0
87
34
0
186
35
0
98
37
...

output:

1 1
140 1
-1 140
2 1
39 1
-2 39
3 1
67 1
-3 67
4 1
214 1
-4 214
5 1
234 1
-5 234
6 1
122 1
-6 122
7 1
174 1
-7 174
8 1
227 1
-8 227
9 1
206 1
-9 206
10 1
65 1
-10 65
11 1
41 1
-11 41
12 1
211 1
-12 211
13 1
117 1
-13 117
14 1
51 1
-14 51
15 1
152 1
-15 152
16 1
195 1
-16 195
17 1
28 1
-17 28
18 1
14...

result:

wrong answer Wrong Answer [1]

Subtask #6:

score: 0
Wrong Answer

Test #32:

score: 0
Wrong Answer
time: 4ms
memory: 8100kb

input:

300 90000
133
1
0
82
2
0
65
3
0
266
4
0
29
5
0
24
6
0
28
7
0
86
8
0
186
9
0
109
10
0
29
11
0
105
12
0
128
13
0
117
14
0
108
15
0
247
16
0
131
12
234
7
94
19
0
141
20
0
160
21
0
26
22
0
219
23
0
40
5
138
27
0
80
30
0
45
31
0
102
32
0
67
33
0
111
34
0
6
35
0
148
36
0
70
37
0
119
38
0
62
39
0
6
41
0
96...

output:

1 1
133 1
-1 133
2 1
82 1
-2 82
3 1
65 1
-3 65
4 1
266 1
-4 266
5 1
29 1
-5 29
6 1
24 1
-6 24
7 1
28 1
-7 28
8 1
86 1
-8 86
9 1
186 1
-9 186
10 1
109 1
-10 109
11 1
29 2
-11 29
12 1
105 1
-12 105
13 1
128 1
-13 128
14 1
117 1
-14 117
15 1
108 1
-15 108
16 1
247 1
-16 247
17 1
131 1
18 1
234 1
19 1
9...

result:

wrong answer Wrong Answer [1]

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

input:

300 900
201
1
0
88
2
0
97
3
0
35
4
0
96
5
0
70
6
0
60
7
0
23
8
0
46
9
0
76
10
0
43
11
0
69
12
0
141
7
95
14
0
159
15
0
264
16
0
196
17
0
119
18
0
32
19
0
176
20
0
235
21
0
152
22
0
67
24
0
148
25
0
31
26
0
170
27
0
107
28
0
244
29
0
106
30
0
77
33
0
61
34
0
43
36
0
109
37
0
31
38
0
51
39
0
76
40
0
1...

output:

1 1
201 1
-1 201
2 1
88 1
-2 88
3 1
97 1
-3 97
4 1
35 1
-4 35
5 1
96 1
-5 96
6 1
70 1
-6 70
7 1
60 1
-7 60
8 1
23 1
-8 23
9 1
46 1
-9 46
10 1
76 1
-10 76
11 1
43 1
-11 43
12 1
69 1
-12 69
13 1
141 1
14 1
95 1
-14 95
15 1
159 1
-15 159
16 1
264 1
-16 264
17 1
196 1
-17 196
18 1
119 1
-18 119
19 1
32 ...

result:

wrong answer Wrong Answer [1]

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

299 598
86
1
0
79
2
0
49
3
0
124
4
0
257
5
0
51
6
0
214
7
0
20
8
0
50
9
0
177
10
0
200
11
0
238
12
0
66
13
0
15
14
0
38
16
0
229
17
0
175
18
0
193
19
0
148
21
0
45
22
0
234
23
0
32
24
0
231
25
0
175
26
0
126
27
0
20
28
0
142
29
0
127
30
0
91
31
0
148
33
0
246
34
0
150
35
0
62
36
0
109
37
0
54
39
0
1...

output:

1 1
86 1
-1 86
2 1
79 1
-2 79
3 1
49 1
-3 49
4 1
124 1
-4 124
5 1
257 1
-5 257
6 1
51 1
-6 51
7 1
214 1
-7 214
8 1
20 1
-8 20
9 1
50 1
-9 50
10 1
177 1
-10 177
11 1
200 1
-11 200
12 1
238 1
-12 238
13 1
66 1
-13 66
14 1
15 1
-14 15
16 1
38 1
-16 38
17 1
229 1
-17 229
18 1
175 1
-18 175
19 1
193 1
-1...

result:

wrong answer Wrong Answer [1]