QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#877102#9737. Let's Go! New AdventureUrdTL 2415ms7912kbC++17955b2025-01-31 19:39:452025-01-31 19:39:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 7912kb

input:

2
5 4 2
1 0 3 1 2
0 1 1 2
4 5 1
7 16 23 4
1 3 6 20 20

output:

3
6

result:

ok 2 number(s): "3 6"

Test #2:

score: 0
Accepted
time: 18ms
memory: 7784kb

input:

50000
1 1 4
4
4
4 1 4
0 1 2 1
4
3 3 2
0 0 4
0 1 3
1 4 3
4
0 1 1 2
3 1 4
3 1 0
4
3 2 4
1 0 3
1 3
2 2 4
4 0
1 3
2 1 3
1 3
4
4 3 0
0 1 3 0
1 1 2
1 2 2
4
1 3
3 3 1
2 2 0
1 1 2
3 4 1
2 2 0
0 1 1 2
1 1 0
4
4
3 3 3
0 2 2
1 1 2
2 1 2
0 4
4
3 2 4
1 1 2
0 4
4 3 4
0 0 2 2
0 0 4
2 2 1
3 1
1 3
2 3 3
1 3
0 1 3
2 ...

output:

-3
-3
1
1
-3
-2
-2
-2
3
0
2
4
1
0
-1
-2
-1
1
0
-1
2
0
2
-3
0
0
0
1
2
1
0
-2
-1
-3
8
0
1
0
2
-1
-1
-1
0
1
1
0
0
-1
0
1
-1
0
2
0
2
2
1
-2
2
0
-2
-1
0
7
-2
-2
-1
-3
-2
0
2
1
2
-3
2
6
0
6
1
4
3
0
-1
2
0
3
1
-2
-3
1
0
-2
-2
1
-1
8
1
4
1
2
0
2
1
2
0
0
8
3
0
0
2
0
0
-2
4
0
2
2
1
-3
1
5
4
3
1
2
2
0
1
1
1
-1...

result:

ok 50000 numbers

Test #3:

score: 0
Accepted
time: 31ms
memory: 7780kb

input:

50000
6 5 0
2 0 1 3 1 1
0 1 2 2 3
3 7 1
3 0 5
0 0 1 1 1 2 3
8 8 3
3 1 0 0 0 3 0 1
0 0 0 1 1 1 1 4
1 8 3
8
0 0 1 1 1 1 2 2
1 6 1
8
0 0 1 2 2 3
8 2 3
0 3 2 0 1 2 0 0
3 5
4 3 4
2 6 0 0
2 2 4
5 5 1
3 1 2 1 1
1 1 2 2 2
6 6 2
0 1 1 3 3 0
0 0 0 1 2 5
8 2 1
1 1 1 0 1 2 1 1
1 7
2 4 4
0 8
1 1 3 3
7 6 2
3 1 1 ...

output:

12
10
8
5
5
-1
-1
4
12
1
0
8
-1
0
24
6
2
2
0
2
5
10
2
3
4
7
5
6
4
4
5
14
4
5
0
9
-1
5
-1
4
1
3
12
7
15
-2
3
13
2
11
6
10
3
2
3
0
6
4
19
0
3
-2
6
10
13
-1
5
-2
6
1
2
4
0
8
25
2
12
7
6
1
8
3
0
7
14
1
-1
1
14
4
19
2
0
4
2
2
0
-2
0
6
4
13
4
-1
22
2
-1
5
23
2
5
5
3
2
9
13
14
7
4
1
18
3
15
37
2
-2
13
5
0
...

result:

ok 50000 numbers

Test #4:

score: 0
Accepted
time: 30ms
memory: 7784kb

input:

50000
5 4 2
0 16 15 10 9
1 9 10 30
2 3 2
41 9
6 13 31
2 6 1
14 36
2 6 6 7 7 22
4 5 4
3 31 12 4
0 7 7 16 20
1 4 0
50
2 10 18 20
8 1 0
0 1 6 7 12 6 11 7
50
8 7 2
6 2 7 6 1 6 3 19
1 4 6 6 8 10 15
2 2 4
21 29
24 26
6 4 3
2 3 4 28 4 9
3 3 10 34
8 8 1
0 6 1 6 18 18 0 1
1 1 2 3 5 6 14 18
3 5 2
20 13 17
0 0...

output:

2
1
6
1
4
1
5
-2
1
15
3
4
6
9
3
3
3
1
6
4
1
-1
4
11
9
3
8
6
4
7
2
1
2
0
2
-1
0
-2
10
-1
-2
-1
-1
4
2
3
6
5
7
6
8
1
-2
6
4
8
7
4
-1
3
2
1
1
2
0
-3
1
-2
5
6
9
4
1
8
-1
9
7
9
4
7
14
4
6
20
0
2
1
9
3
-3
3
1
0
7
-1
3
0
1
1
3
15
6
-2
0
0
2
12
2
1
1
-1
1
3
-1
-1
4
3
-1
11
2
7
3
10
4
2
5
1
1
0
2
13
0
2
3
-1...

result:

ok 50000 numbers

Test #5:

score: 0
Accepted
time: 32ms
memory: 7908kb

input:

50000
3 6 3
37 24 39
1 6 15 15 16 47
7 8 4
11 23 17 1 32 13 3
1 1 3 4 14 23 26 28
3 4 3
59 10 31
10 12 25 53
5 7 2
18 3 11 25 43
3 6 10 16 19 19 27
7 8 0
10 1 9 46 11 3 20
0 3 4 11 16 17 22 27
6 6 4
5 7 8 65 9 6
4 5 16 19 21 35
4 1 3
13 71 9 7
100
4 6 2
37 63 0 0
3 7 13 15 26 36
7 6 4
3 6 63 16 4 1 ...

output:

3
4
1
5
21
2
-2
4
2
4
7
-1
14
15
2
-1
-2
3
11
1
3
29
-1
1
1
11
0
2
0
6
4
12
2
1
0
-2
-2
0
20
4
2
-1
3
1
-1
1
10
18
1
4
-2
0
3
-3
-1
1
0
-1
0
0
1
4
1
1
2
2
0
0
3
-1
4
6
18
-1
5
2
0
-2
8
1
0
4
0
11
13
7
0
1
3
4
5
6
3
1
0
2
13
-1
-1
1
2
4
2
4
-3
2
6
5
-3
1
0
7
7
0
6
2
0
1
2
0
-1
-2
-3
2
-2
10
16
1
6
5
...

result:

ok 50000 numbers

Test #6:

score: 0
Accepted
time: 39ms
memory: 7788kb

input:

50000
1 6 0
10
0 0 1 1 2 6
6 3 3
0 5 1 2 2 0
3 3 4
2 10 3
10 0
0 0 0 1 1 1 1 2 2 2
5 10 1
0 6 3 1 0
0 0 0 0 0 1 2 2 2 3
9 5 5
2 1 1 1 0 0 0 4 1
0 1 1 4 4
6 1 5
2 0 4 0 4 0
10
6 1 3
5 1 1 0 1 2
10
3 7 0
0 0 10
0 0 0 1 2 3 4
3 7 0
7 1 2
0 0 1 1 2 3 3
8 9 2
0 0 2 1 3 0 1 3
0 0 1 1 1 1 2 2 2
10 5 1
0 1 ...

output:

6
0
7
26
0
-4
-2
13
13
10
5
19
1
1
10
7
-1
4
24
9
2
0
8
5
7
6
0
0
7
8
1
3
2
12
23
-2
13
-3
0
2
1
12
-4
2
1
1
7
0
5
10
0
10
35
6
3
10
28
-2
23
1
6
4
4
-1
3
4
19
4
1
1
-2
0
3
-1
1
18
11
8
0
7
3
18
7
6
-1
1
3
24
-1
5
9
21
-1
1
0
3
0
0
2
0
0
17
7
17
-1
1
39
7
4
6
0
-1
-1
0
2
1
11
-1
1
0
8
-2
6
1
-3
5
5
...

result:

ok 50000 numbers

Test #7:

score: 0
Accepted
time: 62ms
memory: 7780kb

input:

50000
4 4 0
6 3 4 2
1 1 2 11
1 2 7
15
5 10
11 6 0
1 2 0 1 1 2 1 3 0 3 1
0 1 2 2 3 7
1 3 5
15
2 5 8
4 9 1
0 5 5 5
0 0 0 0 1 1 4 4 5
2 5 1
7 8
0 2 3 3 7
13 10 0
0 3 0 1 1 1 2 1 0 4 1 1 0
0 0 0 0 0 0 2 2 4 7
15 1 1
0 0 2 3 2 1 0 2 1 0 1 1 2 0 0
15
15 6 1
0 0 6 1 1 0 1 1 0 2 0 2 1 0 0
0 1 2 2 3 7
6 15 5...

output:

10
-5
22
-2
18
5
82
0
10
25
2
15
13
-3
-3
3
-2
23
12
7
-3
-4
3
-1
1
28
3
0
-3
36
4
3
7
4
59
-1
1
59
1
40
2
15
9
59
2
15
30
59
3
9
26
19
1
-1
74
-1
3
2
-2
7
4
1
-2
0
-1
7
7
6
30
25
2
10
4
14
-3
9
10
7
1
10
8
10
10
19
-4
15
31
9
-3
15
-2
9
15
18
-2
5
10
1
75
15
1
3
11
2
41
7
3
29
27
0
41
-1
30
14
0
7
...

result:

ok 50000 numbers

Test #8:

score: 0
Accepted
time: 85ms
memory: 7788kb

input:

47525
16 2 0
0 0 1 2 0 1 2 0 1 0 1 0 1 0 1 0
4 6
11 3 10
1 0 1 2 2 1 1 2 0 0 0
0 3 7
9 10 7
1 1 0 1 2 1 0 0 4
0 0 0 0 0 1 1 1 1 6
1 14 3
10
0 0 0 0 0 1 1 1 1 1 1 1 1 2
11 14 3
2 1 2 0 0 4 0 1 0 0 0
0 0 0 0 0 0 1 1 1 1 1 1 2 2
4 9 3
9 0 1 0
0 0 0 1 1 1 1 1 5
10 14 5
3 2 2 0 2 0 1 0 0 0
0 0 0 0 0 0 1 ...

output:

2
-7
4
11
43
6
20
105
4
-3
66
34
-5
34
48
3
70
28
0
17
0
22
43
14
35
101
4
-1
4
46
-4
-5
-1
49
-6
3
2
1
54
-3
13
-7
-1
2
6
-6
59
24
1
-2
16
11
61
8
7
6
10
177
7
-8
-3
146
-5
52
-4
46
6
24
6
24
-1
82
10
10
-2
4
50
8
0
46
27
31
31
-2
3
129
80
0
4
5
3
-3
2
1
8
-7
9
82
78
110
7
4
18
73
0
18
106
105
25
7...

result:

ok 47525 numbers

Test #9:

score: 0
Accepted
time: 86ms
memory: 7784kb

input:

47367
20 2 2
0 0 1 0 0 2 1 1 0 4 0 3 1 3 1 0 1 2 0 0
5 15
2 5 5
8 12
2 2 4 4 8
14 5 5
2 1 2 0 3 0 0 7 1 2 0 0 2 0
0 1 4 6 9
3 18 5
3 17 0
0 0 0 0 0 1 1 1 1 1 1 1 1 2 2 2 2 4
11 15 5
0 0 0 1 1 5 4 2 0 7 0
0 0 0 1 1 1 1 1 2 2 2 2 2 2 3
7 17 5
2 3 8 1 2 1 3
0 0 0 0 0 0 0 1 1 1 1 1 2 2 3 3 5
2 13 3
10 1...

output:

0
0
0
15
11
32
14
1
-5
-3
84
77
6
8
0
9
-2
73
3
51
5
-2
111
38
24
4
10
-3
-2
3
16
-1
5
4
47
65
-1
-1
11
-6
1
1
5
31
1
9
1
-8
-1
26
73
68
-2
18
60
5
-1
9
37
31
9
1
20
8
9
13
0
1
1
16
14
6
13
15
13
5
5
-4
8
116
4
15
14
6
0
29
0
8
6
24
14
28
-5
79
0
27
-1
5
40
4
2
6
-6
-3
5
17
1
-2
-6
-2
2
90
17
40
14
...

result:

ok 47367 numbers

Test #10:

score: 0
Accepted
time: 66ms
memory: 7784kb

input:

47439
15 15 6
5 4 5 1 9 1 10 6 2 0 2 2 1 0 2
0 0 0 0 0 1 1 1 1 1 1 1 1 1 1
9 11 4
4 1 7 3 1 30 0 2 2
0 0 0 0 0 1 1 1 1 2 4
16 13 3
1 2 9 4 2 4 4 1 2 1 1 5 0 0 2 12
0 0 0 0 0 0 1 1 1 1 2 2 2
14 3 2
0 9 0 3 2 0 2 1 3 11 1 10 1 7
0 4 6
20 2 1
6 2 1 0 0 3 2 7 2 4 1 2 2 3 1 4 5 1 3 1
1 9
13 17 2
2 4 1 3 ...

output:

44
33
89
3
4
148
11
-1
91
5
96
133
41
65
153
91
8
-1
49
-4
21
15
-2
46
-6
25
-6
37
13
-3
209
104
111
-2
77
0
19
4
2
102
122
11
8
14
-4
89
-2
-6
-1
35
34
15
4
4
-1
32
54
-3
-6
95
24
44
12
12
3
44
3
83
0
22
23
-4
46
-3
-7
77
82
0
7
30
32
12
23
-1
65
-2
13
80
8
56
2
198
68
0
127
99
21
-6
15
78
-2
124
0...

result:

ok 47439 numbers

Test #11:

score: 0
Accepted
time: 98ms
memory: 7780kb

input:

47640
9 3 14
13 12 6 6 3 0 8 15 37
7 22 71
17 7 3
1 6 3 11 5 13 15 9 1 9 1 9 3 2 0 7 5
1 4 11 13 15 16 40
16 3 18
2 4 2 4 7 21 3 6 15 14 3 10 1 7 0 1
20 34 46
2 16 7
72 28
0 1 1 2 3 3 4 6 6 6 8 10 10 10 12 18
14 8 13
1 5 6 2 7 10 14 2 13 22 1 1 1 15
1 7 8 9 11 14 16 34
16 18 19
6 7 1 12 0 6 0 1 7 27...

output:

-11
4
-15
9
-5
-1
-12
5
-18
0
5
-8
74
-12
8
-16
9
-3
-12
6
6
2
-17
-13
3
-10
1
-3
50
-9
3
5
6
4
18
49
6
-1
98
-3
-6
29
0
-7
-13
1
7
56
-1
45
-7
23
5
0
46
2
-5
-2
8
5
12
13
16
-11
-5
-6
3
-6
5
-3
-4
-3
3
6
-6
3
15
4
0
-13
-12
37
1
-12
7
-7
-16
1
5
-9
-11
-10
5
9
-4
-9
14
38
-5
12
-15
14
24
22
6
-5
1
...

result:

ok 47640 numbers

Test #12:

score: 0
Accepted
time: 207ms
memory: 7780kb

input:

12322
7 35 15
6 12 5 7 17 2 1
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 4 5
15 21 18
8 1 1 2 3 0 2 8 2 0 4 5 4 5 5
0 0 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 5 7
46 17 13
0 0 5 0 1 1 0 0 1 4 0 0 4 2 0 3 0 1 0 1 1 0 1 0 1 2 4 0 1 2 1 2 1 1 2 3 0 2 0 1 0 1 0 0 1 0
0 0 0 1 1 1 1 2 3 ...

output:

23
3
4
572
118
12
38
33
1184
13
155
1682
37
48
40
618
246
122
626
554
2530
323
-3
14
212
12
12
71
-16
265
200
44
176
-1
568
198
862
34
330
886
27
50
505
-6
-10
215
536
674
43
2850
134
1
1154
470
860
-6
31
258
3
635
1850
1610
7
918
850
600
1590
134
506
947
-4
688
297
1370
-7
1729
31
2313
49
699
978
1...

result:

ok 12322 numbers

Test #13:

score: 0
Accepted
time: 279ms
memory: 7788kb

input:

6250
80 80 20
0 0 1 1 0 1 4 0 2 0 1 0 1 1 0 1 0 2 0 0 1 0 1 1 0 1 2 0 0 0 0 0 1 1 0 0 0 2 0 0 1 0 1 0 0 0 1 2 0 1 0 1 1 0 1 1 1 1 1 0 1 0 2 1 1 0 2 1 0 0 1 0 0 0 1 0 0 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1570
2210
1890
2050
2930
2850
2610
2770
2450
2290
2210
2930
3170
1730
3170
2770
2290
2850
2210
1650
3090
1810
2930
2610
2690
3170
2930
2930
2370
2690
1730
1890
1810
3170
1730
2290
1730
2130
3010
1570
2130
2290
3010
2610
2610
2530
2530
2690
1490
1970
2210
2210
2610
2130
2530
1970
3250
2050
2610
2690
...

result:

ok 6250 numbers

Test #14:

score: 0
Accepted
time: 1418ms
memory: 7784kb

input:

1230
440 212 16
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 ...

output:

64290
370882
7088
-8
226466
14246
119225
0
234700
395186
87125
37098
35491
12454
110468
8
132562
124070
72770
28430
264375
185519
261162
410895
117986
329708
48234
115802
180044
136076
209120
158428
15648
46283
2370
25880
68594
4436
296870
44710
32045
159055
254786
770
63330
77988
182870
223462
3528...

result:

ok 1230 numbers

Test #15:

score: 0
Accepted
time: 2313ms
memory: 7780kb

input:

625
800 800 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 ...

output:

599250
594450
581650
596050
577650
588850
582450
581650
568050
576850
584050
571250
592850
588850
573650
584050
578450
569650
568850
573650
596050
594450
596850
572050
577650
569650
592050
590450
570450
568850
568050
600050
599250
590450
582450
576050
583250
599250
575250
590450
572050
582450
583250...

result:

ok 625 numbers

Test #16:

score: 0
Accepted
time: 77ms
memory: 7788kb

input:

50000
8 8 0
218694522180 64885728351 127269043837 38701703334 87047956420 151882670168 216435760274 95082615436
21329263915 36323067810 55699218730 76469676421 125100497575 129154142929 256067409582 299856723038
8 8 4
139801612107 442918842347 9823285266 65635836312 127619884133 13899190384 12516628...

output:

21
6
14
14
13
12
4
34
5
4
7
17
20
7
16
9
16
4
18
9
7
21
5
4
6
14
14
17
4
6
4
5
14
6
10
7
21
22
29
27
7
4
4
25
12
6
13
4
6
6
19
6
10
12
9
8
23
17
7
9
29
23
4
24
13
5
7
10
9
29
19
5
13
7
5
21
5
5
6
16
6
18
21
9
4
16
5
5
15
25
4
20
16
26
21
27
26
16
4
4
11
7
4
4
19
10
8
14
17
22
5
4
6
21
11
5
9
8
11
14...

result:

ok 50000 numbers

Test #17:

score: 0
Accepted
time: 2415ms
memory: 7728kb

input:

1256
564 619 117
1 0 0 4 1 1 0 2 0 1 1 0 2 0 3 0 1 0 1 0 0 1 0 1 0 2 0 0 2 0 2 0 1 1 1 3 1 2 0 1 1 0 1 0 1 1 0 3 0 1 0 0 0 1 1 4 0 1 1 0 0 2 0 0 1 0 1 1 0 1 0 2 1 0 1 0 1 0 2 1 0 1 0 2 0 1 0 1 0 2 0 0 1 0 0 0 1 0 1 0 0 1 0 1 1 0 1 2 1 0 1 1 1 0 1 0 1 0 0 0 3 1 2 1 1 2 3 0 1 4 0 1 0 1 1 0 2 3 1 0 2 0...

output:

85664
20737
2342
158
65298
220
-77
-221
15998
490
46
199
442
7892
117140
-186
79
93
-18
96414
230000
-95
38
107600
15
-100
35402
12190
109
-292
2228
65
-43
31423
49
422
318
-215
428
-19
-160
-228
29795
32276
8753
1428
-186
17228
59426
-113
-56
-1
4342
15632
-22
-12
-152
56
-143
482
143
16336
232
-95...

result:

ok 1256 numbers

Test #18:

score: -100
Time Limit Exceeded

input:

625
800 800 190
0 4 2 1 3 0 1 1 1 0 1 1 2 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 0 1 3 0 2 0 0 0 1 1 0 0 0 1 0 0 1 1 0 2 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 0 3 0 1 0 0 1 1 2 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 0 1 0 0 1 0 1 0 2 1 0 0 1 0 1 0 1 0 1 0 0 0 1 1 0 1 0 0 1 0 1 2 0 0 1 0 1 0 ...

output:

result:
English 繁體中文 简体中文

Server Time: 2025-02-07 20:15:58 | OpenSource Project