QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#903447#10094. Slot Machinewsyear AC ✓6359ms257572kbC++202.9kb2025-02-17 12:41:362025-02-25 01:01:14

詳細信息

Test #1:

score: 100
Accepted
time: 7ms
memory: 30448kb

input:

2
1
1110001010
1
1111111111

output:

3
4

result:

ok 2 number(s): "3 4"

Test #2:

score: 0
Accepted
time: 184ms
memory: 32364kb

input:

10000
1
1010110110
1
0111010011
1
1001101101
1
0101111001
1
0111010101
1
0110100111
1
0010110111
1
1010011101
1
1111100001
1
0111101010
1
0010110111
1
1001001111
1
0101011011
1
1111100100
1
1010101011
1
1111101000
1
0101111010
1
1111110000
1
0100111110
1
0101101011
1
1100011101
1
0101110011
1
110110...

output:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

result:

ok 10000 numbers

Test #3:

score: 0
Accepted
time: 184ms
memory: 32372kb

input:

10000
1
1101111101
1
1101101111
1
1101111101
1
0011111111
1
0111111011
1
1101011111
1
1101111101
1
1111110101
1
1111011110
1
0101111111
1
1111011101
1
1110110111
1
1001111111
1
1011111101
1
1111110011
1
1110101111
1
1110110111
1
1111110011
1
1111111010
1
1111101110
1
1110111101
1
1001111111
1
101110...

output:

4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
...

result:

ok 10000 numbers

Test #4:

score: 0
Accepted
time: 349ms
memory: 32380kb

input:

1000
2
0010010000000000000000100000000010011000000000000000000000010000000000000000000100000010100000000000
2
0000010100010010000000001000000000100000000010000010000000000000000000000000000000100000010000000000
2
100010000001000000000000000000000000000000000100010000000001100000000000000000000001001...

output:

6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
...

result:

ok 1000 numbers

Test #5:

score: 0
Accepted
time: 385ms
memory: 32492kb

input:

1000
2
0011000111111011010100011100000110001011001110000111110000000110101110101100111110111110101000000010
2
1110100111100111110011000011000011101001110001000000000101010011011010110001100011011001011010011111
2
110010100001000100101111100100111001011111001110100110010101010110111110110111000011110...

output:

8
8
8
8
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
8
8
8
8
8
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
...

result:

ok 1000 numbers

Test #6:

score: 0
Accepted
time: 383ms
memory: 32344kb

input:

998
2
1111110000011111011111111111111111110111111101111111111110111111111111111111111111111111101111111111
2
1011111111111101111111111111111111111111111111111111100111111011111111111111111010110111111110110111
2
0001111101111111111111111111111111110111111111111111111111010110111110111101111111111111...

output:

10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
9
9
9
9
9
9
10
9
10
9
9
10
10
9
9
9
9
9
9
9
9
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
...

result:

ok 998 numbers

Test #7:

score: 0
Accepted
time: 7ms
memory: 30340kb

input:

1
2
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

output:

10

result:

ok 1 number(s): "10"

Test #8:

score: 0
Accepted
time: 15ms
memory: 30980kb

input:

1
3
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

16

result:

ok 1 number(s): "16"

Test #9:

score: 0
Accepted
time: 639ms
memory: 33164kb

input:

100
3
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3

result:

ok 100 numbers

Test #10:

score: 0
Accepted
time: 6042ms
memory: 257340kb

input:

1
5
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

28

result:

ok 1 number(s): "28"

Test #11:

score: 0
Accepted
time: 724ms
memory: 33160kb

input:

100
3
001000100000000000010000000000000000000000010000001001000010000000010100000110010000000001000000000010000010000000000000000000000011001000011000001000000000000000000000000000000000010000000100000000000000000000000010001000000000100000000010000101000000010000000000000001000000100000000000010000...

output:

11
12
12
12
11
12
12
12
11
11
12
12
12
11
11
11
12
12
12
12
12
12
12
12
11
12
11
12
12
12
12
12
12
12
12
12
11
11
12
11
12
12
12
11
12
12
11
11
12
12
11
12
12
12
11
12
12
12
12
12
12
12
12
12
12
11
12
11
12
12
12
12
11
11
12
12
11
12
12
11
12
11
12
12
12
12
11
11
11
12
12
12
12
12
12
12
12
11
12
12

result:

ok 100 numbers

Test #12:

score: 0
Accepted
time: 766ms
memory: 32964kb

input:

100
3
000000000010001010001000001110000000110000000000000100100010000000010000001001011100000000100000010001000000100100000000000010000010000110100000011100101000000100110100000000000000000000011000100100011010000010011001000000000100000000000000010110000100011100010000000000110101000101000001100000...

output:

13
13
13
13
13
12
13
12
13
13
13
12
13
13
13
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
13
13
13
13
13
13
13
13
13
13
12
13
13
13
13
13
13
12
12
13
13
13
13
13
13
13
13
13
12
13
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
13
13
13
13
13
13
13
13
13
13
13
12

result:

ok 100 numbers

Test #13:

score: 0
Accepted
time: 779ms
memory: 31116kb

input:

100
3
100101111000100000000010010001000001001100101000010011011000000010100100110000010101110000101111010010110011011000011010000000000000000111111100000000000011000010011110100000000000000000101000110011101000001000000100000000000110000010100010001110000100100010000001000100101100101000100000001000...

output:

13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13

result:

ok 100 numbers

Test #14:

score: 0
Accepted
time: 795ms
memory: 33160kb

input:

100
3
000011111000000000010001100010010011100001000010011011010110010010111010001110000110110001110011000010001100001001010110001000110101110101100001110110000000110101100010101110101011110010100000010011011000000100000000000101100011010000100111110001001001010001110101101011011001100110110010001011...

output:

14
14
14
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14

result:

ok 100 numbers

Test #15:

score: 0
Accepted
time: 805ms
memory: 33020kb

input:

100
3
110111011110011111100010011001110101110100011110110011111010111101110110011100101101110001111001100011101111101101101011101001100101011100001000001011101011011101110010000110101001001111011000110010011110111000000101001111111000111101100000010110111101000100110010111110011110111011101011100000...

output:

14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14

result:

ok 100 numbers

Test #16:

score: 0
Accepted
time: 811ms
memory: 33012kb

input:

100
3
111001011011101110101101100100001101111101000111111101111101011010110100101111111111111001111011111001011011010000110011111110100011110011101011111011010111010111111100111110110111110110111101111011110110111110111111110110111110111111001011001010101011110010101101111110010110111001111110001100...

output:

15
15
14
15
14
15
15
15
15
14
15
15
14
15
15
15
15
15
15
15
14
15
15
15
15
15
15
15
15
15
15
15
15
14
15
15
15
15
15
15
15
15
15
15
15
15
14
15
15
15
15
15
15
15
14
15
15
15
15
15
15
15
15
15
15
14
15
15
15
15
15
15
15
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
15
15

result:

ok 100 numbers

Test #17:

score: 0
Accepted
time: 825ms
memory: 30948kb

input:

100
3
011101011011111011110101110011011111111101101110010111011101111111011111111011100101110111111111011111011111010111110111111111010111111111110011111101000101101101011101111001100011111111110111011111001110101101001111111101111110111101010101101111111110001011100111001110111111111111101110111111...

output:

15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15

result:

ok 100 numbers

Test #18:

score: 0
Accepted
time: 832ms
memory: 33160kb

input:

100
3
111111101100010011111111101111111111101110111111111111111111111110111111111111111111111111111011111111111111111111111001110111111110101111111010111111111111111101111111110111111111111111011111110101111111111111111110111111111011111111111111111110111111011101110110111111110101111011111111111111...

output:

15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15

result:

ok 100 numbers

Test #19:

score: 0
Accepted
time: 800ms
memory: 32984kb

input:

100
3
111111011111111111111111111110111111111101101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011101111111111111111111011111111110111111111111111111111111111111111111111111111111111111111111111101111111...

output:

16
16
15
15
16
16
16
15
15
16
15
15
16
16
16
15
16
15
15
16
16
15
15
16
15
15
15
15
15
16
16
15
16
16
15
16
15
15
15
16
16
15
16
16
15
16
15
15
15
16
16
16
16
15
15
16
16
16
15
15
16
15
16
15
15
15
16
15
15
15
15
15
15
16
16
15
16
16
16
15
16
16
15
16
15
16
16
15
15
16
16
15
16
15
15
15
16
16
16
15

result:

ok 100 numbers

Test #20:

score: 0
Accepted
time: 198ms
memory: 41432kb

input:

1
4
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

22

result:

ok 1 number(s): "22"

Test #21:

score: 0
Accepted
time: 1518ms
memory: 47704kb

input:

10
4
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

12
12
12
12
12
12
12
13
12
12

result:

ok 10 numbers

Test #22:

score: 0
Accepted
time: 1657ms
memory: 47556kb

input:

10
4
0000000001000000000000010000000000000000000000000100001000000000000000000000100000000000000001000000000100000000000000000001000000000000000000000000100000000000000000000000000000000000000000100000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

15
15
15
15
15
16
16
15
15
15

result:

ok 10 numbers

Test #23:

score: 0
Accepted
time: 1655ms
memory: 45468kb

input:

10
4
0000000000000000000000000010000000000000010010000000000100000000000000000000000000000000000000000000000000000010000000000000100010000000000000000000000000000000000000000000000010000000100000000000000000000010000000001000000000000000000000010000000000000000000000000000000000000000000000000000000...

output:

16
16
16
16
16
16
16
16
16
16

result:

ok 10 numbers

Test #24:

score: 0
Accepted
time: 1709ms
memory: 47572kb

input:

10
4
0000000000001000000100000000000000100001000000000010000000001000010000000010000000000001000000000000010000000000000000001000000000001010010000000000000000000100000000000000000000000100000011000000001000000000010000000000100000000000100100000000001000000000000000000000000000000100001000000001000...

output:

17
17
17
17
17
17
17
17
17
17

result:

ok 10 numbers

Test #25:

score: 0
Accepted
time: 1753ms
memory: 47516kb

input:

10
4
0000000000000000001000000000000001000000000011000000100010000000000000100000000000100001000011100100010010000001001000000000010000000100100001010000000100000000000010010000001000000000000000000011000001100010000000010000000000000000000000000000000000100000000000000001001000100000000000000100000...

output:

17
17
17
17
17
17
17
17
17
17

result:

ok 10 numbers

Test #26:

score: 0
Accepted
time: 1803ms
memory: 47572kb

input:

10
4
1000110000000000000001000000000000100110000010010000101000000000001000000000100000000000100000001001010100101000110000000100100000100100000011000000000000000000000101010001100000000010000000010001000000000000000000000000000000000100100000000000000000000100000000001000000000100000000001000000000...

output:

18
18
18
18
18
18
18
18
18
18

result:

ok 10 numbers

Test #27:

score: 0
Accepted
time: 1813ms
memory: 47700kb

input:

10
4
0000000000010010000000001000000000000000000000000000000010010000000000001100000010000000000001000000000100001000101000000000010000000000101100001000000100110010000001110010100100010000000010100010000000010000100010000000001000000010000000000100010000000000000000100000000100001000000100000000000...

output:

18
18
18
18
18
18
18
18
18
18

result:

ok 10 numbers

Test #28:

score: 0
Accepted
time: 1867ms
memory: 47532kb

input:

10
4
0000000001000100000010100100000000101000001100010000000110000101000001000000001010011100100000000000111001001000000101101000100010000000000110011110110010000000000000000000000111001000000000001000000000010100100010000000000001001000100000000001000001000000000100100000100000100000000000000100000...

output:

19
19
19
19
19
19
19
19
19
19

result:

ok 10 numbers

Test #29:

score: 0
Accepted
time: 1866ms
memory: 41552kb

input:

10
4
1000000010000111111001000000010000000001010100000000000010010000011100000000000001000000000010011001000000010000000000000000000000000000010001000001001000000100000011110011010010001000010001000000110011100010000100000000000001001100000000000000011001000011010000100000010100001000000000010000001...

output:

19
19
19
19
19
19
19
19
19
19

result:

ok 10 numbers

Test #30:

score: 0
Accepted
time: 1877ms
memory: 47696kb

input:

10
4
0101010001000110001000101000000011100100111010000100000000001010110000000001101001110100000010011001100001000000001000000010001110100010111001011111010110000101000000010100000010001001110000011000001000110000000000010000000000101000010000001010000010000010000000000000000000000101000011110010010...

output:

19
19
19
19
19
19
19
19
19
19

result:

ok 10 numbers

Test #31:

score: 0
Accepted
time: 1875ms
memory: 43560kb

input:

10
4
1000011001100000011000001100001000110000110000000101000000111100000000000100011100000101011011101000100010000111000111000100000011000000000110001011000001100000100101010001010000001000100000011010010100010000100100101001100000000000100100010001000000110100001101001010010000011100100000001010100...

output:

19
19
19
19
19
19
19
19
19
19

result:

ok 10 numbers

Test #32:

score: 0
Accepted
time: 1947ms
memory: 43532kb

input:

10
4
1000010000100101001100000110110001011101000101100000000000100000001010010011001000010000110001010101001011011000001011011110100000010110000000000010101010000110100001100000100101111011111001000100001100111001100011010000111110100111101000000001110100101100001010001110101100111001111000000100000...

output:

20
20
20
20
20
20
20
20
20
20

result:

ok 10 numbers

Test #33:

score: 0
Accepted
time: 1974ms
memory: 45524kb

input:

10
4
0010010111001010100001001000011000000010100010011110100000011101110110011100000111001011101000111010101100111101100001011001101110011011110111000011010101101010001000101101000101000000111010000111001100110110000001001001011010110010101000101100100101110000011011101101111000110001001111110011101...

output:

20
20
20
20
20
20
20
20
20
20

result:

ok 10 numbers

Test #34:

score: 0
Accepted
time: 1935ms
memory: 56920kb

input:

10
4
1110001000111101011100001011001110101111111110001101101111010110101100111101011110011111101110111111011111011111100111011101111111111101001010011010010101111110110110001101111010111001011111111101111001011001000111110111100100010011110000001011010110100111001101011111011001111101111011111011101...

output:

20
20
20
20
20
20
20
20
20
20

result:

ok 10 numbers

Test #35:

score: 0
Accepted
time: 1986ms
memory: 41556kb

input:

10
4
1111001111010101110100111110101111110111110111101000011111111111010011001011110011110011011011111011111001110010110111111010011011101010110000011101011110101110111101101111111011011001000111011000011111110110111101001111001101111111001111101111101010100000101001101111111111010110010111011101111...

output:

21
21
21
21
21
21
21
21
21
21

result:

ok 10 numbers

Test #36:

score: 0
Accepted
time: 2030ms
memory: 47492kb

input:

10
4
1111110101011010011111111010111111000110111111111111110111011111111111111001111110111111011111110111101111011011011111011011101111101100001011111011111001101111001111011101111111011111111111111011011111001111111001111111010011111111110110110101111101111111001101110001111111011111001111111110110...

output:

21
21
21
21
21
21
21
21
21
21

result:

ok 10 numbers

Test #37:

score: 0
Accepted
time: 2019ms
memory: 43476kb

input:

10
4
1111111111101111111111111110111111111111111011011111111111111111110110111110111111010011110111111011111111111111111100111111111111010111111111101110110111111011111111111111111111111111111111111111011111111000111111111111111111101011111111111101111111011111111111111011111111111111110111111111111...

output:

21
21
21
21
21
21
21
21
21
21

result:

ok 10 numbers

Test #38:

score: 0
Accepted
time: 1987ms
memory: 47572kb

input:

10
4
1111111111111111111111111011111111111111111011011111111011111111110111111111101110111111111111001111111101111111111111111111111111111101111111111101111111110111111111111111111111111100111011111111111111111111111110111111111111111111011011111111101111111111111011111111111111111110111110111111111...

output:

21
21
21
21
21
21
21
21
21
21

result:

ok 10 numbers

Test #39:

score: 0
Accepted
time: 1961ms
memory: 62140kb

input:

10
4
1111111110011111111111111111111111111111111111101111111111111101111111111111111110111010111111011111111111111111111101111101101111011111011111111111111111111111011111011111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

21
21
21
21
21
21
21
21
21
21

result:

ok 10 numbers

Test #40:

score: 0
Accepted
time: 1963ms
memory: 47592kb

input:

10
4
1111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110101111111111100111111111111111111111111111111111111111111111111111011111111111111111101111110111111111111111111111111111111111011111111110111111111101111...

output:

22
21
22
21
21
21
22
21
22
21

result:

ok 10 numbers

Test #41:

score: 0
Accepted
time: 1918ms
memory: 47696kb

input:

10
4
1111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111011011111111111111111111111111111110111111111111111111111111111111110111111111111011111111111111111111111111111111111111111111111111111111111111111011111111111111111111110111111111111111111111111111111...

output:

22
22
22
22
22
22
22
21
22
22

result:

ok 10 numbers

Test #42:

score: 0
Accepted
time: 1897ms
memory: 47576kb

input:

10
4
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111...

output:

22
22
22
22
22
22
22
22
22
22

result:

ok 10 numbers

Test #43:

score: 0
Accepted
time: 1879ms
memory: 43604kb

input:

10
4
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111...

output:

22
22
22
22
22
22
22
22
22
22

result:

ok 10 numbers

Test #44:

score: 0
Accepted
time: 5000ms
memory: 256388kb

input:

1
5
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

14

result:

ok 1 number(s): "14"

Test #45:

score: 0
Accepted
time: 5017ms
memory: 256880kb

input:

1
5
00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000...

output:

17

result:

ok 1 number(s): "17"

Test #46:

score: 0
Accepted
time: 5146ms
memory: 256332kb

input:

1
5
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

18

result:

ok 1 number(s): "18"

Test #47:

score: 0
Accepted
time: 5313ms
memory: 257068kb

input:

1
5
00000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #48:

score: 0
Accepted
time: 5291ms
memory: 256404kb

input:

1
5
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #49:

score: 0
Accepted
time: 5215ms
memory: 256404kb

input:

1
5
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

20

result:

ok 1 number(s): "20"

Test #50:

score: 0
Accepted
time: 5287ms
memory: 257376kb

input:

1
5
00000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000...

output:

20

result:

ok 1 number(s): "20"

Test #51:

score: 0
Accepted
time: 5428ms
memory: 257084kb

input:

1
5
00000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000000000000000000000000000...

output:

21

result:

ok 1 number(s): "21"

Test #52:

score: 0
Accepted
time: 5402ms
memory: 257572kb

input:

1
5
00000000000000000000000000000000000000000000000000000000000000000000000001001000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000101000000000000000000000000000000000000000000000100010001000000000000000...

output:

21

result:

ok 1 number(s): "21"

Test #53:

score: 0
Accepted
time: 5449ms
memory: 256480kb

input:

1
5
00000000000000010000000000001000000000000000000000000000000000000000000000000000000000001000000000001000000000000000010000000000000000000000000100000000000000001000000000001000000000000000100001000000000000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000...

output:

21

result:

ok 1 number(s): "21"

Test #54:

score: 0
Accepted
time: 5859ms
memory: 257524kb

input:

1
5
00000000000000000000000100000000000000000100100001000000010010000001000101001000000000000000000000100001000000000000000000010000000000100010000001000000011000000000000001100010000000010000000000000000000000000000000000000000010000000000010010000100000000000000101000000000000000000001000000000010...

output:

23

result:

ok 1 number(s): "23"

Test #55:

score: 0
Accepted
time: 5943ms
memory: 257024kb

input:

1
5
00000100010010000000000000010000001010000000010000000000000110000000000101001000100001000010001000010000000000000010001000000000100000011000000000000000000000001000001000000010010000001000100100110001000000110000010001000001000100000100000000000100000000100101000000000000000000000010000001000010...

output:

24

result:

ok 1 number(s): "24"

Test #56:

score: 0
Accepted
time: 5975ms
memory: 257488kb

input:

1
5
00000001010101110010100001000000001000001110000000001000100000000101000000100000000011000000001000000010000000010000011001000000000011000100111100110010000001001100101000100001100001000000000110001010000010000001000101001000000000100001000000000000000000010010000101000010000000000100010101010001...

output:

24

result:

ok 1 number(s): "24"

Test #57:

score: 0
Accepted
time: 6002ms
memory: 257572kb

input:

1
5
01100100000010100001000000100010100100000000000001100010010100000100100000000000000100000001001000000000001001000000100010110010000000001000100100000001000000000000000100000110011100101010100111000000000000101000100100000000000000001001111011010100000100000000010000000001000000101100000110010001...

output:

25

result:

ok 1 number(s): "25"

Test #58:

score: 0
Accepted
time: 6238ms
memory: 257448kb

input:

1
5
00010111000100101001000010100100001110100010110001010101100000100000100110011010010010110100011010000011010001010111011000001111000010011011000001100010101000001000001100100100100000010000011100000001010010000000110110100110100000010011100001011010011110000001010010010000110011011001100010000000...

output:

26

result:

ok 1 number(s): "26"

Test #59:

score: 0
Accepted
time: 6359ms
memory: 256996kb

input:

1
5
10111001111111010000010000011010101001110101001001100100110011010001100110100011011010011001101110010110010000010101111101101010010100100110110010010101101100010100111110011110101010001001000010000101000011010011111011011110010011011110101011010110000101011110111100111110110100001000110010100111...

output:

26

result:

ok 1 number(s): "26"

Test #60:

score: 0
Accepted
time: 6218ms
memory: 256552kb

input:

1
5
01110001101000011111010001101101111011100111111011010101011101011111100110111111000110101111110010101101011111101111110101011010010010111110010001001111011100111001111010101110011101110111010111101110110110111101100011010001000011010101101101011001000000001010111001000110111001111010111101100101...

output:

26

result:

ok 1 number(s): "26"

Test #61:

score: 0
Accepted
time: 6124ms
memory: 256544kb

input:

1
5
11111101100111011111111010111101111011001101100101011111110010001101011110001111011100011011101111111111110101110111101000011010011001111000011110101011101111001001110110001100000111100111110111111111111101101011110011110010110111000111111010111110110011111010001101110111101110110111101110101111...

output:

27

result:

ok 1 number(s): "27"

Test #62:

score: 0
Accepted
time: 6308ms
memory: 256892kb

input:

1
5
11011111011110111111110010100010101011111111101011111111101101111111111111111111111111111111010110111111101111101111111110110111111011101011111111101011111011110010111111110010111110101111110100100111110111011111011111010101111111011001101111111101111111110111111111110111111100111101010011111111...

output:

27

result:

ok 1 number(s): "27"

Test #63:

score: 0
Accepted
time: 6158ms
memory: 257400kb

input:

1
5
11111111111111111111101111011111011111111011111110111110111110111111111111111111001111111010101111111111111111011111110111111001011111111111111111000111011101111111111111111111101011101111111111111111111110111111111111111111011111111111110111111111111101111111111111111101101111111111111111111111...

output:

27

result:

ok 1 number(s): "27"

Test #64:

score: 0
Accepted
time: 6029ms
memory: 256712kb

input:

1
5
11111111111110111111111111111111111110111111110111111111101111111111111111111111111111111111110111111011111111111111111110111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111101111111111111110111111111111011111111111111111111111011111111111111...

output:

27

result:

ok 1 number(s): "27"

Test #65:

score: 0
Accepted
time: 6084ms
memory: 256396kb

input:

1
5
11111111111111111111110111111111110111111111101101111111101111111111111111111101111111111111111110111111111111111111111111111111101111111111111111111111111111111011111111111111011111110101111111111011111111111111111011111111111111111111111111110111110111111111111111111111011111101111110111111111...

output:

28

result:

ok 1 number(s): "28"

Test #66:

score: 0
Accepted
time: 5968ms
memory: 257500kb

input:

1
5
11111111111111111111111111101111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111...

output:

28

result:

ok 1 number(s): "28"

Test #67:

score: 0
Accepted
time: 5937ms
memory: 256860kb

input:

1
5
11111111111111111101111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

28

result:

ok 1 number(s): "28"

Test #68:

score: 0
Accepted
time: 5805ms
memory: 257532kb

input:

1
5
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111001111111111101110111111111111111111111111111111111111111111111111111110111111111111111111111111101111111...

output:

28

result:

ok 1 number(s): "28"

Test #69:

score: 0
Accepted
time: 5863ms
memory: 256944kb

input:

1
5
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

28

result:

ok 1 number(s): "28"

Test #70:

score: 0
Accepted
time: 5981ms
memory: 257232kb

input:

1
5
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

28

result:

ok 1 number(s): "28"

Test #71:

score: 0
Accepted
time: 6123ms
memory: 257312kb

input:

1
5
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111...

output:

28

result:

ok 1 number(s): "28"

Test #72:

score: 0
Accepted
time: 5906ms
memory: 256732kb

input:

1
5
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

28

result:

ok 1 number(s): "28"

Test #73:

score: 0
Accepted
time: 5993ms
memory: 257368kb

input:

1
5
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

28

result:

ok 1 number(s): "28"

Test #74:

score: 0
Accepted
time: 5948ms
memory: 256876kb

input:

1
5
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

28

result:

ok 1 number(s): "28"

Test #75:

score: 0
Accepted
time: 5960ms
memory: 256400kb

input:

1
5
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

28

result:

ok 1 number(s): "28"

Test #76:

score: 0
Accepted
time: 5874ms
memory: 256404kb

input:

1
5
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

28

result:

ok 1 number(s): "28"

Test #77:

score: 0
Accepted
time: 5867ms
memory: 257380kb

input:

1
5
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

28

result:

ok 1 number(s): "28"

Extra Test:

score: 0
Extra Test Passed