QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#790675#9057. On-Call TeamdXqwq#AC ✓23ms8176kbC++231.1kb2024-11-28 14:34:372024-11-28 14:34:42

詳細信息

Test #1:

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

input:

4 6
001101
111001
001110
100100

output:

3

result:

ok single line: '3'

Test #2:

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

input:

3 3
001
001
110

output:

1

result:

ok single line: '1'

Test #3:

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

input:

6 4
0011
0101
1001
0110
1010
1100

output:

4

result:

ok single line: '4'

Test #4:

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

input:

1 1
1

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 16ms
memory: 7892kb

input:

1 20
11111111111111111111

output:

1

result:

ok single line: '1'

Test #6:

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

input:

2 20
11111111110000000000
00000000001111111111

output:

1

result:

ok single line: '1'

Test #7:

score: 0
Accepted
time: 16ms
memory: 8168kb

input:

2 20
11111111111011111111
11111111111111111111

output:

2

result:

ok single line: '2'

Test #8:

score: 0
Accepted
time: 16ms
memory: 7888kb

input:

3 20
11111101111111111111
11111111111111111111
11100111111111111111

output:

3

result:

ok single line: '3'

Test #9:

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

input:

12 12
111111110000
111111110000
111111110000
111111110000
111111110000
111111110000
111111110000
111111110000
111111110000
111111111111
000000001111
000000001111

output:

3

result:

ok single line: '3'

Test #10:

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

input:

12 12
000111000111
000111000111
000111000111
111000111000
111000111000
111000111000
000111000111
000111000111
000111000111
111000111000
111000111000
111000111000

output:

12

result:

ok single line: '12'

Test #11:

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

input:

10 10
0000000000
0000000000
1111111110
1111111110
0000000000
1111111111
0000000000
1111111110
1111111110
0000000000

output:

5

result:

ok single line: '5'

Test #12:

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

input:

20 20
11111111111111011110
11111111111110111101
11111111111101011011
11111111111011100111
11111111110111100111
11111111101111011011
11111111010110111101
11111110111001111110
11111101111011111111
11111001110111111111
11110110101111111111
11101111011111111111
11011110111111111111
10111101111111111111
...

output:

15

result:

ok single line: '15'

Test #13:

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

input:

20 20
11111111111111110111
11111101101111111101
11111111111111111110
11110110111111111011
11101111110111111111
11111111111111111110
11011111111111111111
11111111101111101110
11111011111111111111
11111111111111111111
11111111111111011011
10010001001110010000
10010001101110000000
10010001101110010000
...

output:

11

result:

ok single line: '11'

Test #14:

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

input:

20 20
10010000101110010000
11111111101111111110
10010000101110010000
11111111111111111011
10010001101110010000
10010001101110010000
11111111101111111111
11111111111111111011
11111111111111110111
10010001101110010000
11111110111111111111
10010001100110010000
11011111111111111111
10010001101110000000
...

output:

11

result:

ok single line: '11'

Test #15:

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

input:

20 20
11111111111111111110
11111111110111110111
11111111110110111111
11111101101111111101
11111111110111111110
11110111111011111011
11101111111101111111
11011111111111111111
11111111101111101110
11111011111111111111
11111110111111011111
00010001101110010000
10010001101110000000
10010001101110010000
...

output:

11

result:

ok single line: '11'

Test #16:

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

input:

12 16
0111111111111111
1011111111111111
1101111111111111
1110111111111111
1111011111111111
1111101111111111
1111110111111111
1111111011111111
1111111101111111
1111000000000000
1110000000000000
0000000000111111

output:

10

result:

ok single line: '10'

Test #17:

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

input:

12 16
1111111001111110
1111111001111101
0001111111111011
0001111111110111
1111110000000000
1111101000111111
1111000100001000
1111110011000101
1111111101100010
1111111110110001
0000001111110000
1111111110010000

output:

12

result:

ok single line: '12'

Test #18:

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

input:

12 16
0001110000111100
0011111110001111
1111101110001111
1110011110010111
1110001010011110
1101010001110000
0001110110110100
1100100010000111
1110001110001100
0011110001010000
1110010001100000
1000110001110000

output:

12

result:

ok single line: '12'

Test #19:

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

input:

12 16
1111111111111111
1111111111111111
1111111111111111
1111111111111111
1111111111111111
1111111111111111
1111111111111111
1111111111111111
1111111111111111
1111110000000000
1111000000000000
0000000000111111

output:

11

result:

ok single line: '11'

Test #20:

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

input:

12 16
1111111110111111
1111111111011111
1111111111101111
1111111111110111
1111111011111111
1101010001110000
1111110110110100
1110100010000111
1111101111001100
0011110001010000
1110010001100000
1000110001110000

output:

12

result:

ok single line: '12'

Test #21:

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

input:

12 16
0111110000010000
1111100000010000
1111111101111111
1111111111101111
0111110111111111
1111111110111111
1011111111011111
1111111111101111
1101111011111110
1110111111111011
1111011111111111
1110110000011000

output:

12

result:

ok single line: '12'

Test #22:

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

input:

12 16
0111111000000000
0111110100000000
1111111111111101
1111111111111110
1111111111011111
1111111110111111
1101111011111111
1110111111111011
1111011111111111
1111101111111111
1011111111111111
1111111001111111

output:

12

result:

ok single line: '12'

Test #23:

score: 0
Accepted
time: 20ms
memory: 7884kb

input:

20 20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111110000
11111111111111110000
11111111111111110000
11111111111111110000
11111111111111110000
11111111111111110000
11111111111111110000
11111111111111110000
11111111111111110000
11111111111111110000
11111111111111110000
...

output:

3

result:

ok single line: '3'

Test #24:

score: 0
Accepted
time: 21ms
memory: 8176kb

input:

20 20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111100000000
11111111111100000000
11111111111100000000
11111111111100000000
11111111111100000000
11111111111100000000
11111111111100000000
...

output:

7

result:

ok single line: '7'

Test #25:

score: 0
Accepted
time: 20ms
memory: 7896kb

input:

20 20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111110000000000
11111111110000000000
11111111110000000000
11111111110000000000
11111111110000000000
...

output:

9

result:

ok single line: '9'

Test #26:

score: 0
Accepted
time: 20ms
memory: 7944kb

input:

20 20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111100000000000
11111111100000000000
11111111100000000000
11111111100000000000
...

output:

10

result:

ok single line: '10'

Test #27:

score: 0
Accepted
time: 20ms
memory: 8164kb

input:

20 20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111000000000000
11111111000000000000
11111111000000000000
...

output:

11

result:

ok single line: '11'

Test #28:

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

input:

20 20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
...

output:

15

result:

ok single line: '15'

Test #29:

score: 0
Accepted
time: 16ms
memory: 7896kb

input:

20 20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
...

output:

17

result:

ok single line: '17'

Test #30:

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

input:

30000 20
00011001010111010001
11111101010000001110
11111100010010111000
01101101101010101000
00001001000110011011
10110001110111001110
00100010001100111010
10101011000001111110
10111011111111101110
11011000000100101000
01010011011101001001
01001101000101000101
00010000000011011110
101100100000100010...

output:

20

result:

ok single line: '20'

Test #31:

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

input:

30000 20
00011001101110110001
10011000001101000000
00011000100101110001
10010000100111010001
10000001100100110001
00011001100110110001
00011001000101110001
10011001100111110001
10011000101011010001
10011001100111110001
10011000101111100000
10000001101000100001
10011001000011000001
100000011001110100...

output:

3

result:

ok single line: '3'

Test #32:

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

input:

30000 20
11011011010101011000
01011011010111010000
11010011010001011000
11011000010010001000
10011011010111010000
11001011010011001000
11010011010110011000
11011001010011011000
01010011010111001000
11011011010110011000
11011011010101001000
11011011000000001000
11010011010101011000
010110010101100110...

output:

7

result:

ok single line: '7'

Test #33:

score: 0
Accepted
time: 22ms
memory: 8176kb

input:

30000 20
00011000100100010000
00011001101010010000
00001001101110010000
10011001101110010000
00011001100010010000
00010001001110010000
10011001100110010000
00011001101110000000
10010001001100010000
10001001101000010000
10011001001110010000
00001001101100000000
10010000101010000000
100000011010100100...

output:

10

result:

ok single line: '10'

Test #34:

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

input:

30000 20
00010000010010000000
00010000010000001000
00010000010010000000
00010000000000001000
00010000010010001000
00010000010010000000
00010000000010001000
00010000010010001000
00010000010010000000
00010000010010001000
00010000000010001000
00010000010000001000
00010000010010001000
000100000100100010...

output:

15

result:

ok single line: '15'

Test #35:

score: 0
Accepted
time: 17ms
memory: 8172kb

input:

30000 20
00000000100000000000
00000100100000000000
00000100100000000000
00000000000000000000
00000100100000000000
00000000000000000000
00000100100000000000
00000100100000000000
00000100100000000000
00000100000000000000
00000000100000000000
00000100000000000000
00000000100000000000
000001001000000000...

output:

17

result:

ok single line: '17'

Test #36:

score: 0
Accepted
time: 17ms
memory: 7888kb

input:

30000 20
00100000000000100001
00100000100000100001
00100000100000100001
00100000100000000001
00100000100000100000
00100000100000100001
00000000100000100000
00100000100000100001
00100000100000100001
00100000100000100001
00100000000000100001
00100000100000100001
00100000100000100001
001000001000001000...

output:

15

result:

ok single line: '15'

Test #37:

score: 0
Accepted
time: 21ms
memory: 7944kb

input:

30000 20
00000000001010000000
00000000001010000000
00000000001010000000
00000000000010000000
00000000001010000000
00000000001010000000
00000000001010000000
00000000001010000000
00000000001010000000
00000000001010000000
00000000001010000000
00000000001010000000
00000000001010000000
000000000010100000...

output:

17

result:

ok single line: '17'

Test #38:

score: 0
Accepted
time: 21ms
memory: 7884kb

input:

30000 20
00000000000000001000
00000000000000001000
00000000000000001000
00000000000000001000
00000000000000001000
00000000000000001000
00000000000000001000
00000000000000001000
00000000000000001000
00000000000000001000
00000000000000001000
00000000000000001000
00000000000000001000
000000000000000010...

output:

18

result:

ok single line: '18'

Test #39:

score: 0
Accepted
time: 20ms
memory: 7964kb

input:

21 20
10110101000100010001
10110101010100010011
10110101010100010011
10110101010100010011
10111111111011111110
11111111111111111110
11111011111111111101
10111111111111110111
11111111111111111110
10101110111111110011
11111011111111110111
10110101010100010011
10110101010000010011
10111001111110111111
...

output:

20

result:

ok single line: '20'

Test #40:

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

input:

21 20
11111111111111110111
10110000001101001000
10110010001111001000
11111111101010111111
10110010001101001000
10110000001111001000
10010010001111001000
10110010001101001000
10110000001111001000
01111110111100111111
11111111111111111111
10110010001100001000
01111111111011111111
11111111111111111111
...

output:

10

result:

ok single line: '10'

Test #41:

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

input:

21 20
00100011011000000010
11110111111000111111
11111111111111110111
11111111111111011110
11111111101110111111
00110011011000100000
00110011001000100010
00110011011000100010
00110011011000000010
00110011011000100010
11111111011101111111
00110011011000100010
00110001011000100000
11111111111101111111
...

output:

9

result:

ok single line: '9'

Test #42:

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

input:

20 20
10000000000000000000
01000000000000000000
00100000000000000000
00010000000000000000
00001000000000000000
00000100000000000000
00000010000000000000
00000001000000000000
00000000100000000000
00000000010000000000
00000000001000000000
00000000000100000000
00000000000010000000
00000000000001000000
...

output:

20

result:

ok single line: '20'

Test #43:

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

input:

20 20
01111111111111111111
10111111111111111111
11011111111111111111
11101111111111111111
11110111111111111111
11111011111111111111
11111101111111111111
11111110111111111111
11111111011111111111
11111111101111111111
11111111110111111111
11111111111011111111
11111111111101111111
11111111111110111111
...

output:

20

result:

ok single line: '20'

Test #44:

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

input:

20 20
00000000000000001000
01000000000010010001
00000000000000001000
00000001000001000100
00000000001010000000
00000101000000100000
00001000000001000000
10000100000000100000
00000000000000001100
00001000010000000000
10000010100000001000
00000000000000001000
00000000100000000001
10000000000000000100
...

output:

5

result:

ok single line: '5'

Test #45:

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

input:

20 20
00010000000011000000
00001001000000100010
10000000000000010000
00000000000000011001
00000001000000000000
00000000000000000000
10000000011000001000
00000000100000100010
00010001010000010000
10000000000010110001
00100001100000100000
00000100000101000000
11000000000000000110
00110010000001000100
...

output:

16

result:

ok single line: '16'

Test #46:

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

input:

20 20
00001000010000000110
00000000100001010000
01001011001000000101
01000101011011000001
10101001100010100000
10000010001010100000
00000000000001000000
10001100001000100001
00001000000000000000
00010100000000001000
00000000000000100000
00000000000000000000
00000000010100010010
00001001000101000010
...

output:

16

result:

ok single line: '16'

Test #47:

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

input:

20 20
00110001000000000100
00000000000100000010
01010000100001011011
00000010100000000100
00000000101010000000
00000000000000000000
00000000000000100000
00000010000000000000
00001000000101000000
00010000001000110110
00100010100000010000
00000000000001000010
10101000001010010110
11001010000000001101
...

output:

13

result:

ok single line: '13'

Test #48:

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

input:

20 20
00001100010000010110
00000001100001010000
01001011001000000101
01100101011011001001
10101001100110100000
10000010001010100000
00000000000001001010
11001100001000100001
00001000010010000000
11010100000000001000
10000000000000100010
00000000000000000000
00000000011110010010
00001001000101000110
...

output:

19

result:

ok single line: '19'

Test #49:

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

input:

20 20
11111111111111111111
11111111111111111111
10111111111111111111
11111111111111110111
11101111111111111111
10111111111111111111
11111111111111111111
11111111111111101111
11111101111111111111
11111110111111111111
11111111111111111101
11111111111111111111
11111111100111111111
11111111111111111111
...

output:

20

result:

ok single line: '20'

Test #50:

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

input:

30000 20
00001001100101011000
00010000010000000011
01000001000000010010
00100000000000001001
00000000000010000010
10011010010010000011
00100000001000010000
10000000010010000000
10000001010000100000
00001010000000011000
01001000000000000110
00101000000000000100
01001000010010000000
100000000000100001...

output:

20

result:

ok single line: '20'

Test #51:

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

input:

30000 20
01101101111101011110
01010110010001001111
10001111101100000101
11001101011010110100
11111011110001001000
10000000100011000111
10011010000101001100
10111001011110101111
11110100111110111011
10100111001010100000
00010100111110111101
00110001000011000110
00011011011000000010
000110110100001110...

output:

20

result:

ok single line: '20'

Test #52:

score: 0
Accepted
time: 21ms
memory: 7880kb

input:

30000 20
11111111111111111111
10111111111011111111
11111111111111111111
11111111111010111101
11111111111111111111
11111111111111111111
11110111111111111111
01001111111111111111
11111111111111111111
11111110111111111001
11101111111111111101
11111111111111111111
11111111111011111111
011111111111111111...

output:

20

result:

ok single line: '20'

Test #53:

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

input:

30000 20
00001000000001000000
00101000000001000010
00000000000001000010
00101000000000001000
00001000000001001010
00101000000001000000
00001000000000000010
00101000000000001000
00000000000001001010
00001000000001001010
00001000000001000000
00000000000001000010
00101000000001001010
001000000000000000...

output:

20

result:

ok single line: '20'

Test #54:

score: 0
Accepted
time: 22ms
memory: 7876kb

input:

30000 20
00101000011000000000
00001000001000011100
00001000011000000110
00101000010000011000
00101000001000001001
00101000010000101101
00001000010000100000
00100000000000011111
00000000001000101001
00101000001000100110
00000000010000000010
00001000010000010100
00100000001000011001
001010000110000101...

output:

20

result:

ok single line: '20'

Test #55:

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

input:

30000 20
00100000100001101011
01010111000011101010
00110000000111111001
01100010100001000010
00000011000001001011
00110111100011111010
01110110000000010010
00110110000111100010
01100110100100110001
01000101000110101011
00100010000111100011
01100000100011100011
01110000000111111010
011100000001010010...

output:

20

result:

ok single line: '20'

Test #56:

score: 0
Accepted
time: 22ms
memory: 7940kb

input:

30000 20
00000000000000000011
00010001000000000011
00000001000000000001
00000000000000000011
00000000000000000001
00000000000000000000
00000001000000000011
00000000000000000011
00010001100000000010
00000001100000000011
00000001100000000001
00010001000000000010
00000001100000000010
000000000000000000...

output:

20

result:

ok single line: '20'

Test #57:

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

input:

30000 20
11000000000010100101
01010001000000000000
11000000000000100000
11000001000011100101
01100001000000100100
00110001000001100001
01000000000001100000
01100000000011000100
01110001000000100001
00010001000001000100
11010000000010100101
00110000000000000001
10000000000000000100
011000010000010001...

output:

20

result:

ok single line: '20'

Test #58:

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

input:

30000 20
00111100000010000110
00000010011001101110
00111011001011101010
01000011011011100010
00000111011000100100
01110111000011101000
01000110011001000100
00111100000001000000
01111011000010101000
00010000010001001000
01100011001000000100
01110001010010101010
00110111010000001000
000011110010111000...

output:

20

result:

ok single line: '20'