QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#307274#3929. Incremental Inductionucup-team1005#AC ✓88ms101632kbC++201.3kb2024-01-18 12:14:332024-01-18 12:14:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3644kb

input:

4
1
01
100

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

5
0
00
100
1100

output:

3

result:

ok single line: '3'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

1

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

2
1

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

2
0

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

3
0
00

output:

0

result:

ok single line: '0'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

3
1
01

output:

1

result:

ok single line: '1'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

7
1
11
111
1111
11111
111111

output:

0

result:

ok single line: '0'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

8
1
11
111
1111
11111
111111
1111111

output:

0

result:

ok single line: '0'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

9
0
00
000
0000
00000
000000
0000000
00000000

output:

0

result:

ok single line: '0'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

10
0
00
000
0000
00000
000000
0000000
00000000
000000000

output:

0

result:

ok single line: '0'

Test #12:

score: 0
Accepted
time: 70ms
memory: 101632kb

input:

5000
1
10
101
1000
10111
111111
1011100
11111111
000000000
1011110101
10101000010
111111010111
1111111111111
10111101010100
111111110111101
0000000001000000
11111111111111111
111111110111101110
1111111111111111111
10000000010000001000
101111010101000010001
1011100001010000100010
10101000010100001000...

output:

0

result:

ok single line: '0'

Test #13:

score: 0
Accepted
time: 88ms
memory: 101432kb

input:

4999
0
11
111
0000
11111
111010
0000000
00000001
111010011
0000000100
11001001101
000000011010
1111111111111
00000001101000
111110111111101
1111101111111011
11101001101110100
111110111111101001
0000000000000000000
01001001101010100001
111010011011101001011
0000000110100010000100
11111111111110111111...

output:

0

result:

ok single line: '0'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

7
0
00
000
1000
11000
111000

output:

6

result:

ok single line: '6'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

8
0
00
000
0000
10000
111000
1111000

output:

6

result:

ok single line: '6'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

9
0
00
000
0000
10000
110000
1110000
11110000

output:

10

result:

ok single line: '10'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

10
0
00
000
0000
00000
100000
1100000
11100000
111100000

output:

10

result:

ok single line: '10'

Test #18:

score: 0
Accepted
time: 73ms
memory: 101364kb

input:

5000
1
00
101
0101
01001
000011
0100110
00101111
010011000
1011001110
00101111110
101100101011
1111001010111
01001000001011
101101111101000
1101000000101101
01001100001011101
010010000010111110
1111001010111001000
01010000001011011001
111100101011100100000
0100110000101110101111
10110010101110010000...

output:

3123750

result:

ok single line: '3123750'

Test #19:

score: 0
Accepted
time: 63ms
memory: 101360kb

input:

4999
1
11
100
0010
00001
100111
0000110
10011111
100111111
1111001011
10001101000
000011010000
1101111111011
11110011110111
000011000010001
1101011111011101
10011111100110010
111100101101111011
1001111100011001000
01110010111101101111
011000000110011011101
1111001011011110111100
01100000111001101110...

output:

3123750

result:

ok single line: '3123750'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

7
0
00
111
1100
01100
000101

output:

3

result:

ok single line: '3'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

8
1
00
110
0000
11000
001101
1100100

output:

5

result:

ok single line: '5'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

9
0
10
110
0011
00010
011011
0101000
11110001

output:

5

result:

ok single line: '5'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

10
0
01
111
1100
00010
111100
1110000
00001111
001101111

output:

7

result:

ok single line: '7'

Test #24:

score: 0
Accepted
time: 80ms
memory: 101392kb

input:

5000
0
01
000
1100
11000
011110
1110000
00111111
100100101
1010000001
01110111011
000000000010
0000000100010
01110101101011
001111011100001
0010001011000011
10000000111011001
000100110111000100
1100111010101100110
10000010101100101110
111010100110010010111
1010111010010100110111
10111000100011001010...

output:

3049080

result:

ok single line: '3049080'

Test #25:

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

input:

4999
0
11
000
1110
11010
110011
0100110
00000010
011111110
1001011101
01010000000
000110000001
1000110000100
11011100011010
011110000110001
0110101011101011
10010101010001101
011011000101001100
0011011111101010000
11011111010110111001
101101001100010001100
1100101110011100001100
00101010011101010110...

output:

3047753

result:

ok single line: '3047753'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

7
1
00
001
0110
01010
001100

output:

2

result:

ok single line: '2'

Test #27:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

8
0
10
010
0001
00010
100000
0000000

output:

2

result:

ok single line: '2'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

9
1
01
110
1110
11101
011101
0000000
00010000

output:

3

result:

ok single line: '3'

Test #29:

score: 0
Accepted
time: 1ms
memory: 5900kb

input:

10
0
01
111
0101
00011
101101
0111100
01000000
011111001

output:

5

result:

ok single line: '5'

Test #30:

score: 0
Accepted
time: 78ms
memory: 101340kb

input:

5000
0
10
111
0110
00010
111001
0111011
00100000
001111001
0011011010
00100101111
111000010000
0001000100001
00110111011001
100001010101111
0111111111111111
10101010011010000
000000010010000100
0010010111111110011
10110101110111000110
111000000000101010001
1110011111111111000111
00010000000011001010...

output:

1198003

result:

ok single line: '1198003'

Test #31:

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

input:

4999
1
00
111
0010
11010
101000
1010000
10111111
000010000
0000000001
10111100000
000000000001
1111110111111
10101011110000
101100111101111
0001000000101000
00101011001110000
000000000010100000
1110101011011010111
00000000010011000000
001011000110100000101
0110100011111011111111
10101001011000001110...

output:

1197991

result:

ok single line: '1197991'

Test #32:

score: 0
Accepted
time: 75ms
memory: 101380kb

input:

5000
0
11
000
0000
00001
110011
0101011
11011011
111111111
0000100000
11111111111
111111111010
0100000100100
11111111111011
000001000000010
0000100100000100
00000000000001000
110111110010010111
1000110000000100111
11011011101001011111
110111110010110111110
0101111000110101111100
00001110001001011101...

output:

568294

result:

ok single line: '568294'

Test #33:

score: 0
Accepted
time: 79ms
memory: 101444kb

input:

4999
0
01
001
0011
00000
000010
0000011
00111101
101111101
0000011000
00100101001
001111110111
0011011100110
00100111001100
001000000010000
0000011100000001
11111111111111111
100000000001000000
1101111111111111100
11111111111101111010
000000100000000000110
1111101111111111111111
00111101001100011010...

output:

568171

result:

ok single line: '568171'

Test #34:

score: 0
Accepted
time: 61ms
memory: 101628kb

input:

5000
1
11
011
1111
11010
100000
0001001
01010000
010011000
1100001101
00011010010
011000100101
0111110101111
00000011101111
000100111111111
0000101011001000
00000010100110100
100010001000001010
0001001011010000111
01001011010101100011
101000000001010010000
1110000011111110011010
11111011010100101110...

output:

1889797

result:

ok single line: '1889797'

Test #35:

score: 0
Accepted
time: 68ms
memory: 101360kb

input:

4999
1
00
101
1101
00001
011000
0100010
00000000
001000000
0011000010
10100110111
101000001110
0111000111100
00101100101000
001111011111111
0010000000010000
11100100111101101
101110010011011001
0110110011110011110
00110110011000110100
110101001100110100010
0110110000001101100010
01000100011011001100...

output:

1891753

result:

ok single line: '1891753'

Test #36:

score: 0
Accepted
time: 63ms
memory: 101404kb

input:

5000
0
01
000
0100
11111
011010
1111111
01101010
011010000
0010101111
01000000000
001010100101
0110101000110
01101011110111
011010000101000
0000000000000000
11101110111111111
011010101111111110
0110001001011101100
11111010111111111011
010000000000100010000
0110101001011101100101
00000000000000001000...

output:

252949

result:

ok single line: '252949'

Test #37:

score: 0
Accepted
time: 79ms
memory: 101428kb

input:

4999
0
00
111
0010
00000
011011
0110110
00000000
011011011
0000010000
00101111111
001001011011
0000010010100
11111111111111
000001001000010
0000010010100100
00000100101000000
001001001010010111
0110110111101101111
00001100100000001000
011011111010110111111
0000010010100100110010
00000100101000000100...

output:

251416

result:

ok single line: '251416'