QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#588425#9184. Team CodingZhaoZiLong0 32ms27248kbC++201.5kb2024-09-25 10:56:332024-09-25 11:42:39

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 12
Accepted
time: 1ms
memory: 3600kb

input:

1 1
0

output:

1 0

result:

ok single line: '1 0'

Test #2:

score: 12
Accepted
time: 1ms
memory: 5656kb

input:

5 2
0 1 0 0 0
0
1
2
3

output:

4 0

result:

ok single line: '4 0'

Test #3:

score: 12
Accepted
time: 1ms
memory: 5652kb

input:

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

output:

3 0

result:

ok single line: '3 0'

Test #4:

score: 12
Accepted
time: 1ms
memory: 5628kb

input:

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

output:

6 0

result:

ok single line: '6 0'

Test #5:

score: 12
Accepted
time: 1ms
memory: 5724kb

input:

7 3
1 1 1 2 1 0 1
0
1
2
3
4
5

output:

5 0

result:

ok single line: '5 0'

Test #6:

score: 12
Accepted
time: 0ms
memory: 5728kb

input:

8 6
1 4 0 1 3 0 4 5
0
1
2
3
4
5
6

output:

2 0

result:

ok single line: '2 0'

Test #7:

score: 12
Accepted
time: 0ms
memory: 5788kb

input:

100 97
73 42 17 20 20 71 6 52 18 93 34 27 96 35 77 27 46 62 23 83 12 13 91 61 82 0 59 82 6 67 24 37 4 61 2 6 31 12 21 37 47 39 44 85 92 16 66 39 48 69 57 62 75 7 87 68 89 44 77 69 12 6 19 31 30 2 14 90 30 37 67 5 88 53 59 3 1 45 75 82 59 27 51 0 85 65 57 75 74 53 35 44 87 86 77 52 35 23 87 87
0
1
2
...

output:

4 0

result:

ok single line: '4 0'

Test #8:

score: 12
Accepted
time: 2ms
memory: 6068kb

input:

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

output:

85 0

result:

ok single line: '85 0'

Test #9:

score: 12
Accepted
time: 20ms
memory: 26124kb

input:

100000 59066
10203 30163 14221 32641 57632 52742 51576 33938 17167 56268 10461 37834 58393 19522 10361 4859 50498 54209 40282 44610 7141 54240 58622 15568 57813 20977 23646 51685 16859 23152 37761 20080 6279 48735 39054 5181 35803 38656 7011 54044 4665 29269 39955 44267 6927 1328 56776 24684 2653 10...

output:

10 0

result:

ok single line: '10 0'

Test #10:

score: 12
Accepted
time: 0ms
memory: 5732kb

input:

100 2
0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34...

output:

50 0

result:

ok single line: '50 0'

Test #11:

score: 12
Accepted
time: 6ms
memory: 6112kb

input:

2000 2
0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0...

output:

1001 0

result:

ok single line: '1001 0'

Test #12:

score: 0
Wrong Answer
time: 18ms
memory: 23940kb

input:

100000 2
0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0...

output:

-1 100005

result:

wrong answer 1st lines differ - expected: '50198 0', found: '-1 100005'

Subtask #2:

score: 0
Wrong Answer

Test #17:

score: 19
Accepted
time: 1ms
memory: 5712kb

input:

1 1
0

output:

1 0

result:

ok single line: '1 0'

Test #18:

score: 19
Accepted
time: 1ms
memory: 5716kb

input:

5 2
0 1 0 0 0
0
1
2
3

output:

4 0

result:

ok single line: '4 0'

Test #19:

score: 19
Accepted
time: 0ms
memory: 5736kb

input:

100 2
0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34...

output:

50 0

result:

ok single line: '50 0'

Test #20:

score: 19
Accepted
time: 6ms
memory: 6160kb

input:

2000 2
0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0...

output:

1001 0

result:

ok single line: '1001 0'

Test #21:

score: 0
Wrong Answer
time: 14ms
memory: 23496kb

input:

100000 2
0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0...

output:

-1 100005

result:

wrong answer 1st lines differ - expected: '50198 0', found: '-1 100005'

Subtask #3:

score: 0
Wrong Answer

Test #39:

score: 27
Accepted
time: 1ms
memory: 5776kb

input:

1 1
0

output:

1 0

result:

ok single line: '1 0'

Test #40:

score: 27
Accepted
time: 1ms
memory: 5704kb

input:

5 2
0 1 0 0 0
0
1
2
3

output:

4 0

result:

ok single line: '4 0'

Test #41:

score: 27
Accepted
time: 1ms
memory: 5692kb

input:

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

output:

3 0

result:

ok single line: '3 0'

Test #42:

score: 27
Accepted
time: 1ms
memory: 5708kb

input:

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

output:

6 0

result:

ok single line: '6 0'

Test #43:

score: 27
Accepted
time: 0ms
memory: 5704kb

input:

7 3
1 1 1 2 1 0 1
0
1
2
3
4
5

output:

5 0

result:

ok single line: '5 0'

Test #44:

score: 27
Accepted
time: 1ms
memory: 5716kb

input:

8 6
1 4 0 1 3 0 4 5
0
1
2
3
4
5
6

output:

2 0

result:

ok single line: '2 0'

Test #45:

score: 27
Accepted
time: 1ms
memory: 5660kb

input:

100 97
73 42 17 20 20 71 6 52 18 93 34 27 96 35 77 27 46 62 23 83 12 13 91 61 82 0 59 82 6 67 24 37 4 61 2 6 31 12 21 37 47 39 44 85 92 16 66 39 48 69 57 62 75 7 87 68 89 44 77 69 12 6 19 31 30 2 14 90 30 37 67 5 88 53 59 3 1 45 75 82 59 27 51 0 85 65 57 75 74 53 35 44 87 86 77 52 35 23 87 87
0
1
2
...

output:

4 0

result:

ok single line: '4 0'

Test #46:

score: 27
Accepted
time: 32ms
memory: 25892kb

input:

100000 59066
10203 30163 14221 32641 57632 52742 51576 33938 17167 56268 10461 37834 58393 19522 10361 4859 50498 54209 40282 44610 7141 54240 58622 15568 57813 20977 23646 51685 16859 23152 37761 20080 6279 48735 39054 5181 35803 38656 7011 54044 4665 29269 39955 44267 6927 1328 56776 24684 2653 10...

output:

10 0

result:

ok single line: '10 0'

Test #47:

score: 27
Accepted
time: 1ms
memory: 5700kb

input:

100 100
14 93 75 59 44 2 61 56 89 75 70 53 50 78 16 1 48 32 52 21 84 12 75 52 39 89 88 29 71 69 18 0 19 20 66 23 55 99 42 63 46 2 93 23 40 13 64 32 51 47 34 13 95 48 23 55 20 21 87 46 62 7 69 98 66 77 66 16 85 70 2 51 9 9 37 89 85 72 59 13 14 69 4 78 56 84 63 40 35 90 93 44 66 32 25 80 93 99 40 39
0...

output:

4 0

result:

ok single line: '4 0'

Test #48:

score: 27
Accepted
time: 2ms
memory: 6104kb

input:

2000 2000
68 392 1223 140 162 1107 45 1894 1544 255 840 1756 173 1277 1932 1230 1774 932 1637 935 1554 1296 917 158 707 1350 297 1763 1374 1778 637 1079 726 1514 485 678 288 1595 1529 296 414 1803 816 1419 962 1234 521 277 1353 1679 1472 249 1083 1539 442 1925 442 114 116 790 1246 649 15 145 1622 36...

output:

6 0

result:

ok single line: '6 0'

Test #49:

score: 27
Accepted
time: 31ms
memory: 27248kb

input:

100000 100000
41728 93320 38571 44676 59528 37978 81336 71690 19433 62851 10920 32382 57235 11051 54769 96948 26321 8339 26066 61016 79074 40324 13106 94743 16700 60377 60008 60349 77853 65660 4887 16582 91933 4573 43258 30974 68341 21985 25073 6706 28676 32064 29269 78970 28685 53456 23597 67768 65...

output:

8 0

result:

ok single line: '8 0'

Test #50:

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

input:

10 2
1 1 1 1 0 1 1 1 1 0
8
8
8
3
9
0
9
0
0

output:

4 -4

result:

wrong answer 1st lines differ - expected: '8 0', found: '4 -4'

Subtask #4:

score: 0
Wrong Answer

Test #76:

score: 23
Accepted
time: 1ms
memory: 5640kb

input:

1 1
0

output:

1 0

result:

ok single line: '1 0'

Test #77:

score: 23
Accepted
time: 1ms
memory: 5780kb

input:

5 2
0 1 0 0 0
0
1
2
3

output:

4 0

result:

ok single line: '4 0'

Test #78:

score: 23
Accepted
time: 1ms
memory: 5692kb

input:

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

output:

3 0

result:

ok single line: '3 0'

Test #79:

score: 23
Accepted
time: 1ms
memory: 5708kb

input:

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

output:

6 0

result:

ok single line: '6 0'

Test #80:

score: 23
Accepted
time: 0ms
memory: 5636kb

input:

7 3
1 1 1 2 1 0 1
0
1
2
3
4
5

output:

5 0

result:

ok single line: '5 0'

Test #81:

score: 23
Accepted
time: 1ms
memory: 5776kb

input:

8 6
1 4 0 1 3 0 4 5
0
1
2
3
4
5
6

output:

2 0

result:

ok single line: '2 0'

Test #82:

score: 23
Accepted
time: 1ms
memory: 5656kb

input:

100 97
73 42 17 20 20 71 6 52 18 93 34 27 96 35 77 27 46 62 23 83 12 13 91 61 82 0 59 82 6 67 24 37 4 61 2 6 31 12 21 37 47 39 44 85 92 16 66 39 48 69 57 62 75 7 87 68 89 44 77 69 12 6 19 31 30 2 14 90 30 37 67 5 88 53 59 3 1 45 75 82 59 27 51 0 85 65 57 75 74 53 35 44 87 86 77 52 35 23 87 87
0
1
2
...

output:

4 0

result:

ok single line: '4 0'

Test #83:

score: 23
Accepted
time: 2ms
memory: 6104kb

input:

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

output:

85 0

result:

ok single line: '85 0'

Test #84:

score: 23
Accepted
time: 1ms
memory: 5724kb

input:

100 2
0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34...

output:

50 0

result:

ok single line: '50 0'

Test #85:

score: 23
Accepted
time: 6ms
memory: 6012kb

input:

2000 2
0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0...

output:

1001 0

result:

ok single line: '1001 0'

Test #86:

score: 23
Accepted
time: 1ms
memory: 5720kb

input:

100 100
14 93 75 59 44 2 61 56 89 75 70 53 50 78 16 1 48 32 52 21 84 12 75 52 39 89 88 29 71 69 18 0 19 20 66 23 55 99 42 63 46 2 93 23 40 13 64 32 51 47 34 13 95 48 23 55 20 21 87 46 62 7 69 98 66 77 66 16 85 70 2 51 9 9 37 89 85 72 59 13 14 69 4 78 56 84 63 40 35 90 93 44 66 32 25 80 93 99 40 39
0...

output:

4 0

result:

ok single line: '4 0'

Test #87:

score: 23
Accepted
time: 2ms
memory: 6112kb

input:

2000 2000
68 392 1223 140 162 1107 45 1894 1544 255 840 1756 173 1277 1932 1230 1774 932 1637 935 1554 1296 917 158 707 1350 297 1763 1374 1778 637 1079 726 1514 485 678 288 1595 1529 296 414 1803 816 1419 962 1234 521 277 1353 1679 1472 249 1083 1539 442 1925 442 114 116 790 1246 649 15 145 1622 36...

output:

6 0

result:

ok single line: '6 0'

Test #88:

score: 23
Accepted
time: 1ms
memory: 5648kb

input:

99 2
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
65
53
0
0
41
0
59
26
87
78
62
23
52
0
97
0
0
90
0
4
77
55
0
73
45
0
19
92
32
0
0
0
82
48
60
54
72...

output:

2 0

result:

ok single line: '2 0'

Test #89:

score: 0
Wrong Answer
time: 2ms
memory: 5856kb

input:

1999 2
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 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 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 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...

output:

1 0

result:

wrong answer 1st lines differ - expected: '2 0', found: '1 0'

Subtask #5:

score: 0
Skipped

Dependency #1:

0%