QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#908505#7193. Data Structure You've Never Heard Ofangletrisection TL 15ms5872kbC++141.1kb2025-02-21 00:34:402025-02-21 00:34:41

詳細信息

Test #1:

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

input:

3 2
00
00
11

output:

7

result:

ok 1 number(s): "7"

Test #2:

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

input:

4 3
110
100
011
101

output:

5

result:

ok 1 number(s): "5"

Test #3:

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

input:

50 1
0
1
0
1
1
1
1
1
0
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
0
0
1
0
1
1
1
0
1
0
1
0
0

output:

362807295

result:

ok 1 number(s): "362807295"

Test #4:

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

input:

50 1
0
0
1
0
1
0
1
1
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0

output:

120927736

result:

ok 1 number(s): "120927736"

Test #5:

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

input:

50 8
01000111
10010111
01101011
00000000
00011110
10001111
01110110
01000011
00001101
11111011
10110111
11110111
11001011
11110100
11000100
10001100
11010101
01010000
11101100
11110010
01000011
00000110
10111100
11100000
01010001
01010010
01001011
11011111
01111010
01010111
11101111
11010010
0100010...

output:

973

result:

ok 1 number(s): "973"

Test #6:

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

input:

50 8
00000000
00101111
00000000
01010001
10001000
00001000
00000100
01011110
10111111
00101010
00010100
10101111
10000001
01000000
11011111
11111111
11111111
00000100
11111110
10111111
00000000
10111111
11111110
00000000
10000000
11111111
11111111
11111111
11110111
00000010
11111011
11111111
1000000...

output:

585391

result:

ok 1 number(s): "585391"

Test #7:

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

input:

50 15
001010001110101
101100011001001
111110110110111
000100111110000
110100100110010
101000111101000
101011010101100
111001100110111
001111001000001
100000001101010
000100101010011
010111001000000
100101010111001
100010110011110
111001101100111
001100100110101
000111100100100
001010011001010
011101...

output:

58

result:

ok 1 number(s): "58"

Test #8:

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

input:

50 15
111111111111111
001000000000010
000000000010100
100111011111111
011111111111111
100000001000000
001000010000000
000000000000001
000000000000000
000000000000000
000000010000000
010111111110111
000001000001001
000000000000001
111111111111011
101101101111011
111111111111111
000100010000000
000000...

output:

2695

result:

ok 1 number(s): "2695"

Test #9:

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

input:

50 16
0111001000111000
0011001011011111
0111110111100111
1100001111111010
0111111010100110
0101110101111000
1011100011001110
1000011000110111
1001000111000010
1011000010110111
0001010111010000
0010110001000111
0110001101100000
1111100010111101
1011110000100100
1100011111111111
0000101001111010
11101...

output:

55

result:

ok 1 number(s): "55"

Test #10:

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

input:

50 16
1101011111111111
1011101111111111
0100000000010010
1101110111111101
1101101111111111
1101111011111111
0001000000000010
1111111110111111
1111110001111011
1111111101111011
1011011111011101
1111001111010101
0111111011111111
1111111010111111
0010000001000000
0001010000100000
1111010010111111
00000...

output:

274

result:

ok 1 number(s): "274"

Test #11:

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

input:

500 1
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
0
1
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
1
...

output:

189427812

result:

ok 1 number(s): "189427812"

Test #12:

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

input:

500 1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
...

output:

81262042

result:

ok 1 number(s): "81262042"

Test #13:

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

input:

500 8
11100101
00000001
01100000
00100001
11110101
01101101
10111010
00111100
10111000
10001000
01111111
00010011
10110010
00111100
01100100
00111011
11100111
00001101
01110001
10101000
01001010
00010010
01001101
11000111
01011010
11111111
00110101
10101111
11010000
10011010
11001101
01001110
111000...

output:

3118129

result:

ok 1 number(s): "3118129"

Test #14:

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

input:

500 8
11100110
10111111
01001001
10101111
00000100
00101010
11101110
00000000
01111111
11111110
00000000
00000000
11111111
10011111
11111111
10110000
00000100
10111101
00000000
10000000
10111111
11110111
01111111
11011111
00000000
01111111
11111111
11001011
01110111
10100000
00010000
10111101
111011...

output:

859846860

result:

ok 1 number(s): "859846860"

Test #15:

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

input:

500 15
011010011001110
100100100100001
101011110000100
100111010001110
011001110100000
111111110110011
110100000011010
100010000110101
000111101101111
111001001111110
011111101110000
001101100011000
101111011110110
001111011110101
011111101100000
000110101011010
101110100010110
010111101110000
10111...

output:

2541

result:

ok 1 number(s): "2541"

Test #16:

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

input:

500 15
000000000000100
111111111011111
000000000000100
100010010000000
001000010100110
000000000000010
000000000000000
101011110111011
000001000100000
000000000000000
000000000000000
100100000011000
000000000000000
100101111101111
000010000010010
101111111011111
000000000000111
100000100000101
00000...

output:

784679236

result:

ok 1 number(s): "784679236"

Test #17:

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

input:

500 16
1000011011000110
0011100101001110
0000100001011101
1001010010010111
0000101000110111
1111010111110110
1111001110100111
1001011000011010
0100110011101110
1000101011101111
0100110001010100
1011010001011000
1000100000101001
1000011011111010
0000111000001011
0011010110100110
0111110000101111
1111...

output:

2132

result:

ok 1 number(s): "2132"

Test #18:

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

input:

500 16
0000001000000000
1111110101111111
0000000000000000
0000010000000000
0000000000100000
1011111110111111
1111111111101111
0000000000000000
1101111111111111
1000000000000000
0000010010100001
1000100000000010
1111111100111111
0111011110111111
1111111111111111
1000000000000100
0000000000000000
0100...

output:

246159720

result:

ok 1 number(s): "246159720"

Test #19:

score: 0
Accepted
time: 11ms
memory: 5696kb

input:

5000 1
1
1
0
0
1
1
0
1
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
1
0
1
0
0
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1...

output:

67801080

result:

ok 1 number(s): "67801080"

Test #20:

score: 0
Accepted
time: 10ms
memory: 5684kb

input:

5000 1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
1
0
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
0
0...

output:

983835214

result:

ok 1 number(s): "983835214"

Test #21:

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

input:

5000 8
10100000
11001110
01100111
11100001
00100011
10010110
00000101
11111100
10111100
00111001
11100110
11011010
01000100
10101100
01101101
11010101
00101001
00000111
10000010
00011101
10001011
11111110
10100011
10000110
01111100
00111011
11001100
01110111
10100110
10000011
00000000
11010000
01000...

output:

35778068

result:

ok 1 number(s): "35778068"

Test #22:

score: 0
Accepted
time: 11ms
memory: 4096kb

input:

5000 8
00001000
10000000
10111111
00010000
00000000
11110111
00000000
11111101
00010010
00010000
10100011
10111101
11111111
00100010
11111111
11110111
11111111
00000011
00001000
11111111
00100000
11111101
11110111
00000000
11111111
00010000
01000010
11111110
00000000
00000000
01011111
00000001
11111...

output:

618419848

result:

ok 1 number(s): "618419848"

Test #23:

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

input:

5000 15
111101100101000
100101100111110
001101001100011
100000001110011
100000010001001
010101001000101
000010101110111
010100010111011
000110110110010
011010000010011
101001010100010
111000010011101
101011011000100
011101010010000
101010101101110
010010110000001
010100011001111
011001100100001
0010...

output:

1939128

result:

ok 1 number(s): "1939128"

Test #24:

score: 0
Accepted
time: 13ms
memory: 5744kb

input:

5000 15
111101111111111
101111010111111
000100000000000
011011111111111
000000000000000
000000000000000
000100000000000
000101000010000
000000000000000
111111111111101
000010000000000
000001000000100
000100000110000
111111111110101
111111111111111
000000000000000
000010010000000
111111111010111
1111...

output:

943370675

result:

ok 1 number(s): "943370675"

Test #25:

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

input:

5000 16
0100010000101000
0010111101001000
0110001100111001
0011111000001100
1111101010010000
1001100101101000
0100000100110001
0011111000111000
1111011001111010
0011011111011000
1111111000011100
0110110000000100
1001100011100001
0110110011110100
0000001000101111
0100100101011101
0101011001101101
110...

output:

907802

result:

ok 1 number(s): "907802"

Test #26:

score: 0
Accepted
time: 13ms
memory: 5740kb

input:

5000 16
1101011111110111
0100001000000000
1011111111111111
0001001100100000
0111101111110011
1111111111111110
1101011111111111
1100111111111111
0000000000000010
0100100000001100
1111111111111101
0001000000001010
1111101111111110
0000000000000000
1011110111101111
0111011111110101
0000100000100000
000...

output:

245376553

result:

ok 1 number(s): "245376553"

Test #27:

score: -100
Time Limit Exceeded

input:

200000 1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
1
1
1
0
0...

output:


result: