QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #518412 | #1663. Button Lock | GuanYunchang | AC ✓ | 16ms | 4424kb | C++17 | 1.8kb | 2024-08-13 20:17:21 | 2024-08-13 20:17:21 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3772kb
input:
2 2 10 11
output:
2 0 1
result:
ok OK, d = 2, n = 2, ans = 2
Test #2:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
3 4 001 111 101 011
output:
6 2 0 1 R 1 2
result:
ok OK, d = 3, n = 4, ans = 6
Test #3:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
1 1 1
output:
1 0
result:
ok OK, d = 1, n = 1, ans = 1
Test #4:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
2 1 01
output:
1 1
result:
ok OK, d = 2, n = 1, ans = 1
Test #5:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
2 2 01 11
output:
2 1 0
result:
ok OK, d = 2, n = 2, ans = 2
Test #6:
score: 0
Accepted
time: 0ms
memory: 4116kb
input:
2 3 10 01 11
output:
4 0 1 R 1
result:
ok OK, d = 2, n = 3, ans = 4
Test #7:
score: 0
Accepted
time: 0ms
memory: 4112kb
input:
3 1 011
output:
2 1 2
result:
ok OK, d = 3, n = 1, ans = 2
Test #8:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
3 3 010 110 111
output:
3 1 0 2
result:
ok OK, d = 3, n = 3, ans = 3
Test #9:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
3 7 100 010 110 001 101 011 111
output:
9 0 1 2 R 2 0 R 1 2
result:
ok OK, d = 3, n = 7, ans = 9
Test #10:
score: 0
Accepted
time: 0ms
memory: 4140kb
input:
4 2 0100 1101
output:
3 1 0 3
result:
ok OK, d = 4, n = 2, ans = 3
Test #11:
score: 0
Accepted
time: 0ms
memory: 4120kb
input:
4 7 1100 0010 1001 0101 1101 0011 1011
output:
13 0 1 3 R 0 3 2 R 1 3 R 2 3
result:
ok OK, d = 4, n = 7, ans = 13
Test #12:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
4 14 1000 0100 1100 0010 1010 0110 1110 0001 1001 0101 1101 1011 0111 1111
output:
19 0 1 2 3 R 3 0 1 R 2 0 3 R 1 2 3 R 1 3
result:
ok OK, d = 4, n = 14, ans = 19
Test #13:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
5 1 00001
output:
1 4
result:
ok OK, d = 5, n = 1, ans = 1
Test #14:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
5 15 10000 11000 00100 10100 10010 01010 00110 11110 10001 00101 01101 00011 10011 00111 11111
output:
29 0 1 2 3 4 R 2 4 1 R 0 3 4 R 2 3 4 R 2 0 R 1 3 R 0 4 R 3 4
result:
ok OK, d = 5, n = 15, ans = 29
Test #15:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
5 30 10000 01000 11000 00100 01100 11100 00010 10010 01010 11010 00110 10110 01110 11110 00001 10001 01001 11001 00101 10101 01101 11101 00011 10011 01011 11011 00111 10111 01111 11111
output:
45 2 4 1 3 0 R 2 3 0 4 R 1 0 4 3 R 4 0 2 1 R 1 3 2 0 R 0 1 3 R 0 3 4 R 1 4 3 R 1 2 0 R 3 4 2
result:
ok OK, d = 5, n = 30, ans = 45
Test #16:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
7 30 0100001 1110000 0011000 1011000 0111001 0010100 1010101 0110100 1011100 0000010 1000011 1000010 1100011 0010010 1010011 0110011 0001011 1001011 0111011 1111010 0000110 1000110 1100111 1010111 1110111 0001110 1001111 1101110 0011111 0011110
output:
61 2 5 0 6 4 1 R 4 5 3 2 6 R 0 5 4 1 3 R 3 5 6 0 4 R 0 5 6 1 4 R 0 1 2 3 5 R 5 1 2 6 3 R 1 6 2 3 R 2 4 0 6 R 2 3 0 4 R 1 2 4
result:
ok OK, d = 7, n = 30, ans = 61
Test #17:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
8 100 01000000 11000000 00100000 00010000 01001000 11001000 00101000 01101000 00011000 10011000 11011000 01111000 11111000 10000100 11000100 00100100 00010100 01010100 00110100 10110100 00001100 10001100 11001100 10101100 01101100 11101100 00011100 01011100 11011100 00111100 10111100 01111100 000000...
output:
180 6 3 4 5 7 1 2 R 2 4 6 0 5 3 7 R 0 1 5 7 2 4 6 R 2 7 3 0 1 4 6 R 1 0 4 6 5 2 R 0 7 3 1 5 4 R 0 1 7 4 3 6 R 2 1 4 5 3 R 0 2 6 3 1 R 1 2 6 3 5 R 4 6 2 5 7 R 3 4 7 2 6 R 3 5 2 0 7 R 1 3 7 2 5 R 4 7 0 5 2 R 2 5 4 7 1 R 1 4 6 3 5 R 1 3 5 4 7 R 3 5 6 2 7 R 1 2 4 7 6 R 7 3 6 0 5 R 4 5 0 2 3 R 3 1 2 4 0 ...
result:
ok OK, d = 8, n = 100, ans = 180
Test #18:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
9 300 010000000 001000000 011000000 000100000 010100000 110100000 101100000 011100000 110010000 001010000 101010000 011010000 111010000 000110000 100110000 110110000 001110000 101110000 011110000 000001000 010001000 111001000 010101000 001101000 101101000 011101000 111101000 000011000 001011000 1010...
output:
524 4 5 1 7 6 3 2 8 R 3 7 5 6 1 2 0 4 R 2 4 5 0 8 1 3 6 R 7 2 3 4 5 1 0 8 R 1 4 6 2 7 3 0 8 R 2 3 5 0 8 1 7 6 R 1 3 8 5 0 4 6 7 R 1 2 6 0 5 7 4 8 R 0 3 7 6 5 2 4 8 R 1 2 4 3 8 0 6 R 3 8 2 5 4 6 0 R 4 6 8 3 5 1 2 R 3 4 7 5 1 0 8 R 3 4 2 5 0 7 8 R 2 7 4 5 6 3 8 R 1 2 3 6 0 7 8 R 1 3 4 6 7 0 8 R 0 2 4 ...
result:
ok OK, d = 9, n = 300, ans = 524
Test #19:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
10 1 1100100010
output:
4 0 1 4 8
result:
ok OK, d = 10, n = 1, ans = 4
Test #20:
score: 0
Accepted
time: 0ms
memory: 4116kb
input:
10 5 1010101001 1001001000 1101101100 1011110100 1011110001
output:
26 0 3 6 1 4 7 R 0 2 3 4 5 7 R 0 2 3 4 5 9 R 0 2 4 6 9
result:
ok OK, d = 10, n = 5, ans = 26
Test #21:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
10 15 1010011111 0001010001 1001001010 1001000011 0101000011 0000110010 1000101111 0100111101 0010101001 1010111111 0110101000 1110110111 0011101111 1011111110 1011100001
output:
73 0 2 5 6 7 8 9 4 R 4 5 8 0 1 2 7 9 R 0 3 6 8 2 4 5 7 R 2 4 6 9 3 7 8 R 0 4 6 7 8 9 R 1 4 5 6 7 9 R 0 2 3 4 9 R 0 3 8 9 R 1 3 8 9 R 1 2 4 6 R 3 5 9
result:
ok OK, d = 10, n = 15, ans = 73
Test #22:
score: 0
Accepted
time: 0ms
memory: 4128kb
input:
10 40 0100000110 0100001111 1100001111 1100000111 0010001111 1010000000 0110000010 0001001011 0101000000 0101000001 1101001011 1101001110 1111000101 1000101100 0010101100 0010101111 1010101100 1110100010 0001100110 1001101000 1001100101 0000010010 0000011011 1000011001 1110011110 0001011010 01010100...
output:
137 0 2 1 4 8 3 5 R 5 8 0 1 2 6 7 R 2 3 5 7 8 9 0 R 5 6 8 9 2 4 0 R 1 2 8 4 5 6 7 R 3 5 6 8 2 4 7 R 1 3 5 0 2 6 4 R 4 5 9 0 7 8 R 3 6 8 9 0 1 R 1 7 8 0 3 6 R 1 3 9 0 2 7 R 0 4 6 7 5 8 R 2 6 7 8 9 4 R 1 6 7 8 9 0 R 0 3 4 7 9 R 0 1 7 8 9 R 2 4 6 7 0 R 0 3 4 6 R 3 4 7 8 R 0 5 6 9
result:
ok OK, d = 10, n = 40, ans = 137
Test #23:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
10 70 0100000001 1010000100 0110000011 0110000111 1001000000 0011000000 1000100111 0100100010 1010100010 0110100001 1110100010 0001100001 1001100101 1001100110 1001100100 1101100011 1101100001 0011100111 0011100001 1011100000 0100010011 0100010100 1100010001 1100010000 0011010100 0111010000 01110101...
output:
213 0 2 4 8 1 5 7 9 R 3 4 9 0 7 1 5 R 1 3 4 5 6 7 9 R 0 3 5 6 7 9 4 R 2 4 5 6 7 1 9 R 1 2 3 5 6 8 0 R 2 4 6 1 3 7 9 R 2 3 4 9 7 8 6 R 1 3 6 8 9 5 R 0 6 9 2 4 5 R 1 9 0 6 7 8 R 2 4 5 7 8 9 R 2 3 5 7 1 9 R 2 3 6 7 9 5 R 0 3 4 7 8 6 R 1 4 6 9 0 3 R 6 8 0 3 5 7 R 0 1 3 4 9 8 R 0 2 7 3 6 4 R 0 1 5 6 7 2 ...
result:
ok OK, d = 10, n = 70, ans = 213
Test #24:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
10 200 1100000000 0010000000 1010000000 1110000000 1001000001 0011000000 0111000000 0000100000 1000100001 0100100000 0100100001 0010100000 1010100000 0001100001 1011100000 0111100000 0000010001 0010010001 1010010000 0110010000 0001010000 1001010000 1001010001 1101010001 1101010000 0111010001 1110110...
output:
491 1 8 9 2 0 3 4 6 5 R 0 2 4 3 6 8 5 7 R 0 2 1 4 5 7 9 3 R 0 4 9 2 6 7 5 3 R 1 2 5 3 9 7 4 6 R 0 1 4 6 2 8 9 5 R 1 3 7 9 2 8 5 0 R 5 8 1 3 7 0 6 9 R 1 4 5 6 0 9 3 R 1 4 9 0 8 5 7 R 0 1 7 4 5 6 2 R 3 6 7 9 0 4 1 R 1 6 7 3 5 2 9 R 1 2 3 7 0 5 6 R 3 4 9 7 5 6 1 R 3 6 7 8 2 5 9 R 1 2 5 8 0 3 6 R 6 7 8 ...
result:
ok OK, d = 10, n = 200, ans = 491
Test #25:
score: 0
Accepted
time: 2ms
memory: 3980kb
input:
10 400 0100000000 1100000000 0110000000 0001000000 1001000000 0101000000 1111000000 0000100000 0010100000 0110100000 0001100000 1001100000 0101100000 1101100000 1011100000 0111100000 1000010000 1100010000 0001010000 0101010000 1101010000 1011010000 0000110000 1000110000 0010110000 1001110000 0101110...
output:
777 0 4 5 3 2 8 6 7 1 9 R 5 7 9 2 0 3 4 6 8 R 0 3 7 9 5 1 4 8 6 R 2 4 5 6 9 0 8 7 1 R 1 3 5 8 9 0 2 7 6 R 0 1 6 8 4 2 3 9 7 R 2 4 1 5 9 0 7 8 3 R 1 5 6 9 7 8 3 0 R 1 8 0 4 9 2 3 5 R 0 3 4 2 6 9 8 7 R 4 6 7 8 9 1 0 3 R 1 4 6 0 5 3 7 9 R 0 1 4 5 7 2 6 9 R 3 7 0 2 6 4 1 9 R 2 5 7 6 1 8 9 0 R 0 1 7 9 4 ...
result:
ok OK, d = 10, n = 400, ans = 777
Test #26:
score: 0
Accepted
time: 4ms
memory: 4252kb
input:
10 600 1000000000 0010000000 0110000000 1001000000 0101000000 1101000000 1011000000 1111000000 1000100000 0100100000 0110100000 1110100000 0001100000 0101100000 1101100000 0111100000 1111100000 1000010000 1100010000 0010010000 1010010000 0110010000 1110010000 0101010000 1101010000 1011010000 1111010...
output:
1049 0 3 4 7 8 9 5 1 2 6 R 0 2 4 9 7 1 8 5 6 R 3 6 8 0 7 2 4 9 R 1 4 3 8 2 9 0 6 R 1 2 9 7 3 0 8 6 R 2 6 7 0 4 1 3 5 R 0 2 5 3 9 1 8 7 R 1 8 9 7 3 0 4 2 R 2 7 4 5 1 3 0 8 R 1 4 6 8 3 2 7 0 R 3 5 6 8 1 0 7 2 R 2 5 7 0 8 4 6 1 R 3 4 5 6 1 8 7 0 R 3 4 8 5 0 7 6 2 R 4 6 8 0 3 5 2 9 R 1 5 6 8 9 3 4 0 R 0...
result:
ok OK, d = 10, n = 600, ans = 1049
Test #27:
score: 0
Accepted
time: 5ms
memory: 4328kb
input:
10 800 1000000000 0100000000 1100000000 0010000000 1010000000 0110000000 1110000000 0001000000 1001000000 0011000000 1011000000 0111000000 1111000000 1000100000 1100100000 0010100000 1010100000 0110100000 1110100000 0001100000 1101100000 1011100000 0111100000 0000010000 1000010000 0100010000 1100010...
output:
1450 2 3 5 9 6 1 4 8 7 R 0 2 3 4 5 6 7 8 9 R 3 4 5 0 8 1 7 9 6 R 1 5 6 9 2 4 0 8 3 R 1 6 7 8 4 2 0 9 5 R 3 4 0 5 9 1 6 2 7 R 2 1 4 5 9 0 3 8 7 R 2 4 8 3 5 1 0 6 7 R 0 2 7 3 1 8 6 9 R 5 9 0 1 4 7 2 8 R 1 0 2 4 9 3 6 8 R 2 3 7 9 5 0 1 8 R 2 4 7 0 1 8 3 6 R 0 1 2 3 6 5 7 8 R 1 2 9 3 5 0 6 8 R 0 4 6 7 3...
result:
ok OK, d = 10, n = 800, ans = 1450
Test #28:
score: 0
Accepted
time: 11ms
memory: 4044kb
input:
10 900 1000000000 0100000000 1100000000 0010000000 1010000000 0110000000 1110000000 0001000000 1001000000 0101000000 1011000000 0111000000 1111000000 0000100000 1000100000 1100100000 0010100000 1010100000 0110100000 1110100000 0001100000 1001100000 0101100000 1101100000 0011100000 1011100000 0111100...
output:
1655 2 3 6 7 0 8 1 4 5 9 R 4 6 7 9 1 2 3 8 5 R 3 4 7 8 2 0 6 5 9 R 6 0 1 4 9 7 5 8 3 R 4 7 8 0 6 2 1 5 9 R 6 7 5 9 3 2 0 1 8 R 3 4 6 0 7 8 9 2 1 R 0 2 7 8 5 3 1 9 4 R 0 3 5 1 8 4 2 9 6 R 2 6 0 3 9 7 1 4 5 R 0 3 4 9 7 1 2 8 R 2 4 9 1 5 3 7 0 R 1 3 9 4 0 8 2 6 R 0 5 6 2 7 8 1 9 R 6 7 8 4 1 2 3 5 R 1 5...
result:
ok OK, d = 10, n = 900, ans = 1655
Test #29:
score: 0
Accepted
time: 14ms
memory: 4188kb
input:
10 990 1000000000 0100000000 1100000000 0010000000 1010000000 0110000000 1110000000 0001000000 1001000000 0101000000 1101000000 0011000000 1011000000 0111000000 1111000000 0000100000 1000100000 0100100000 1100100000 0010100000 0110100000 1110100000 0001100000 1001100000 0101100000 1101100000 0011100...
output:
1850 0 3 9 1 4 2 7 8 5 6 R 0 3 6 8 4 1 5 9 2 R 3 4 7 8 1 0 6 2 9 R 0 1 5 7 8 2 4 3 6 R 0 1 7 3 5 8 2 9 6 R 0 6 9 2 1 3 7 4 5 R 0 1 9 4 5 2 7 8 6 R 0 3 5 1 9 4 7 8 6 R 1 2 4 8 3 7 5 9 6 R 3 5 9 4 0 2 7 8 6 R 2 5 8 1 3 6 4 9 R 0 2 3 8 4 5 6 9 R 0 5 6 3 8 2 1 7 R 0 1 6 9 3 5 4 7 R 0 4 6 2 8 1 7 5 R 2 3...
result:
ok OK, d = 10, n = 990, ans = 1850
Test #30:
score: 0
Accepted
time: 14ms
memory: 4124kb
input:
10 1000 0100000000 1100000000 0010000000 1010000000 0110000000 1110000000 0001000000 1001000000 0101000000 1101000000 0011000000 1011000000 0111000000 1111000000 0000100000 1000100000 0100100000 1100100000 0010100000 1010100000 0110100000 1110100000 0001100000 1001100000 0101100000 1101100000 001110...
output:
1855 3 6 1 2 9 5 4 7 8 0 R 4 5 6 9 3 7 2 0 8 R 0 6 9 5 4 1 3 8 7 R 1 4 8 6 5 0 2 9 3 R 4 5 2 7 9 6 1 0 8 R 0 2 3 9 8 6 1 4 7 R 0 1 9 3 5 8 2 4 7 R 1 2 6 7 4 0 5 3 8 R 0 1 3 6 2 8 5 9 7 R 5 6 7 4 9 0 3 1 2 R 0 3 4 9 6 7 1 2 R 7 9 0 4 5 1 2 3 R 0 3 9 2 6 5 1 4 R 4 7 8 5 0 2 6 3 R 1 3 7 8 4 6 5 0 R 4 6...
result:
ok OK, d = 10, n = 1000, ans = 1855
Test #31:
score: 0
Accepted
time: 15ms
memory: 4212kb
input:
10 1020 1000000000 0100000000 1100000000 0010000000 1010000000 0110000000 1110000000 0001000000 1001000000 0101000000 1101000000 0011000000 1011000000 0111000000 1111000000 0000100000 1000100000 0100100000 1100100000 0010100000 1010100000 0110100000 1110100000 0001100000 1001100000 0101100000 110110...
output:
1891 0 4 3 7 9 1 5 6 8 2 R 6 7 9 2 3 4 1 5 0 R 1 3 0 4 9 2 6 5 8 R 2 4 5 8 6 1 9 7 0 R 1 2 3 8 0 5 4 6 7 R 1 2 3 5 4 9 0 8 7 R 1 2 6 7 9 0 3 4 8 R 3 0 5 7 9 2 4 6 8 R 4 5 1 3 9 8 6 7 2 R 0 9 2 3 5 1 6 7 8 R 2 4 6 9 1 0 7 5 R 2 9 0 1 7 5 4 3 R 3 9 4 6 7 5 8 0 R 2 3 6 7 1 0 5 4 R 4 6 7 3 2 1 5 8 R 0 2...
result:
ok OK, d = 10, n = 1020, ans = 1891
Test #32:
score: 0
Accepted
time: 13ms
memory: 4424kb
input:
10 1022 1000000000 0100000000 1100000000 0010000000 1010000000 0110000000 1110000000 0001000000 1001000000 0101000000 1101000000 0011000000 1011000000 0111000000 1111000000 0000100000 1000100000 0100100000 1100100000 0010100000 1010100000 0110100000 1110100000 0001100000 1001100000 0101100000 110110...
output:
1891 1 3 9 4 7 0 6 5 8 2 R 2 3 5 9 1 6 7 4 0 R 1 3 4 5 9 0 6 2 8 R 2 4 8 1 7 6 5 9 0 R 3 4 6 8 5 0 2 1 7 R 0 4 8 9 2 1 5 3 7 R 6 9 1 2 4 3 7 0 8 R 3 5 6 4 9 2 7 0 8 R 3 7 9 4 5 6 1 8 2 R 1 3 5 6 0 9 7 2 8 R 0 6 9 7 1 2 4 5 R 3 4 5 2 0 7 1 9 R 0 5 7 6 3 8 4 9 R 1 2 3 6 0 7 5 4 R 1 3 6 8 5 4 7 2 R 0 2...
result:
ok OK, d = 10, n = 1022, ans = 1891
Test #33:
score: 0
Accepted
time: 15ms
memory: 4424kb
input:
10 1023 1000000000 0100000000 1100000000 0010000000 1010000000 0110000000 1110000000 0001000000 1001000000 0101000000 1101000000 0011000000 1011000000 0111000000 1111000000 0000100000 1000100000 0100100000 1100100000 0010100000 1010100000 0110100000 1110100000 0001100000 1001100000 0101100000 110110...
output:
1897 3 7 9 4 0 1 6 5 8 2 R 1 6 9 5 2 3 7 4 0 R 0 3 4 1 5 9 6 2 8 R 2 6 8 1 7 4 5 9 0 R 4 5 6 3 8 0 2 1 7 R 0 2 4 8 9 1 5 3 7 R 2 4 1 3 9 6 7 0 8 R 4 5 9 6 3 2 7 0 8 R 6 3 4 7 9 5 1 8 2 R 0 3 6 9 5 1 7 2 8 R 0 2 6 9 7 1 4 5 R 0 2 4 7 3 5 1 9 R 0 6 7 5 3 8 4 9 R 0 1 2 7 3 6 5 4 R 1 4 5 8 6 3 7 2 R 0 3...
result:
ok OK, d = 10, n = 1023, ans = 1897
Test #34:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
9 256 001001100 110001000 111110101 010011000 101010110 110110010 100010100 100111001 000000010 110011001 011010011 000001011 010000110 100010010 100011110 100000011 001110011 101100000 010111100 100110000 101011111 000010000 110110100 100110011 010110011 100101000 101001101 111100111 100011011 0011...
output:
829 7 2 3 4 5 0 1 6 8 R 2 3 6 0 7 1 4 R 5 7 8 0 6 3 4 R 2 7 8 4 6 0 3 R 1 4 7 0 6 3 8 R 0 2 7 1 3 6 8 R 3 5 6 4 7 0 1 R 0 4 6 3 8 2 5 R 0 3 4 5 7 2 6 R 2 5 8 0 7 1 3 R 6 1 2 3 4 5 7 R 2 3 8 5 7 4 6 R 0 2 8 3 6 5 7 R 1 6 7 4 8 2 5 R 0 6 8 1 3 2 5 R 0 2 4 7 8 1 3 R 0 1 6 2 4 7 8 R 2 3 4 5 8 0 7 R 4 0 ...
result:
ok OK, d = 9, n = 256, ans = 829
Test #35:
score: 0
Accepted
time: 2ms
memory: 3920kb
input:
9 376 010001010 111000111 110011110 101111001 001101110 110111001 101101101 001111001 000100000 001101011 000001001 000000011 110000001 001000101 110010111 111000110 101011111 100111010 100000110 110000010 011111101 000101111 011010000 010011101 000001110 010000010 001100111 000010101 011010011 0111...
output:
877 0 3 1 6 7 4 5 2 8 R 3 6 7 0 5 8 4 R 3 0 2 4 7 8 5 R 2 8 0 4 6 7 3 R 6 0 1 3 5 7 8 R 0 5 3 1 2 6 7 R 6 8 2 4 7 1 0 R 1 5 7 4 8 6 2 R 1 4 8 0 7 3 5 R 4 5 8 1 3 2 6 R 2 6 1 5 8 0 4 R 4 6 7 2 5 3 1 R 0 6 1 2 3 4 8 R 1 8 5 6 7 0 2 R 7 8 2 3 4 5 1 R 3 4 6 5 8 7 2 R 0 4 6 2 3 7 5 R 2 3 6 1 8 5 0 R 0 1 ...
result:
ok OK, d = 9, n = 376, ans = 877
Test #36:
score: 0
Accepted
time: 16ms
memory: 4172kb
input:
10 1022 1001011110 0000111010 0110001111 1000100010 1010010110 0111110110 0001110010 0111110101 1011011001 0100011000 1000100001 1010111101 1000010101 1111101010 1101000101 1010100101 0100001001 0111101010 1101110111 1100110010 1110100111 1001111100 0000100111 1101011100 0010011101 0110000000 111110...
output:
1896 3 4 6 7 1 9 2 8 0 R 1 7 9 3 5 6 2 8 4 R 0 4 6 3 8 1 9 5 7 R 0 1 8 9 3 5 6 2 7 R 1 8 9 3 5 6 4 2 0 R 2 8 9 3 7 0 6 5 4 R 0 4 9 1 5 7 6 8 2 R 2 4 6 7 1 3 0 5 9 R 1 4 5 7 9 2 8 3 0 R 0 2 3 7 1 8 6 4 5 R 1 3 4 9 0 6 5 7 R 3 5 6 8 1 7 4 9 R 7 8 0 1 6 2 4 9 R 2 7 8 9 5 4 0 3 R 0 1 5 9 6 2 8 7 R 2 3 4...
result:
ok OK, d = 10, n = 1022, ans = 1896
Test #37:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
10 512 0111100010 1110010001 0000111000 1101100111 1000010100 1010001011 1101110101 1111000111 0001001100 0110010101 1000010010 1111001000 1000101101 0101011111 0110110111 1101010010 0101111101 0010110011 0111101000 1100100110 1100110010 1101000101 0110001000 0101010101 1101111111 1010101100 0111000...
output:
1771 2 3 4 6 8 0 1 5 7 R 3 5 6 2 9 0 4 1 8 R 3 4 7 5 9 0 2 1 6 R 0 2 9 6 7 3 5 1 8 R 2 5 8 3 6 0 4 7 9 R 2 4 6 1 8 5 7 0 9 R 3 5 7 0 8 1 9 4 6 R 0 3 9 1 4 2 7 6 8 R 1 6 8 3 4 2 7 5 9 R 1 4 8 2 9 0 3 5 7 R 3 4 9 1 5 0 8 R 4 6 7 0 1 2 8 R 4 5 8 1 6 2 9 R 0 1 9 2 5 3 4 R 2 5 7 4 6 8 9 R 4 7 9 3 8 5 6 R...
result:
ok OK, d = 10, n = 512, ans = 1771
Test #38:
score: 0
Accepted
time: 3ms
memory: 4232kb
input:
10 521 0101010111 0110110000 0001001011 1100111010 0000011101 1100100100 0111000100 0010110100 1111101000 1001011110 1001101000 0100000111 1111110011 1100000101 0010100110 0111001101 1101101001 0110110011 1110100011 0101011000 0110111010 0100001101 0000110110 1011101001 1000001110 0110100001 1001110...
output:
1561 3 8 2 7 5 9 0 4 1 6 R 1 2 7 8 0 6 3 5 R 0 2 4 5 6 7 1 8 R 1 2 3 6 5 7 4 8 R 1 5 6 9 2 8 3 7 R 0 2 3 9 1 8 5 7 R 0 5 6 8 1 9 4 7 R 1 3 4 5 6 8 2 9 R 0 1 2 6 5 9 3 7 R 1 4 6 8 0 9 3 7 R 1 2 4 8 0 5 6 9 R 1 4 5 7 8 9 0 3 R 4 5 6 7 2 3 1 9 R 8 4 6 9 1 7 3 5 R 5 6 7 8 3 4 2 9 R 0 1 6 7 8 9 2 4 R 1 2...
result:
ok OK, d = 10, n = 521, ans = 1561
Test #39:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
10 252 1011010001 0101100101 1001001101 0010101011 1110100010 1110010010 0001110110 1010001110 0001111010 0100100111 1101110000 1101001010 1101010001 1110000110 0111001100 0101111000 0001110101 0110101001 0111010100 1011010010 0010010111 1101100010 1011100001 0011011100 1010110001 1001100101 0110001...
output:
1511 1 2 3 4 9 R 0 1 2 6 9 R 1 3 6 8 9 R 0 1 4 5 9 R 1 2 4 8 9 R 2 4 5 6 8 R 1 3 4 8 9 R 0 1 4 5 8 R 0 1 2 6 8 R 1 2 7 8 9 R 2 3 4 6 7 R 0 1 2 4 9 R 1 3 5 6 8 R 1 3 6 7 8 R 2 5 6 8 9 R 4 5 6 8 9 R 1 3 4 5 9 R 1 2 4 6 7 R 2 4 5 7 8 R 0 2 3 6 9 R 0 2 3 7 8 R 0 4 5 8 9 R 0 1 5 6 8 R 1 3 5 6 7 R 2 3 6 7...
result:
ok OK, d = 10, n = 252, ans = 1511
Test #40:
score: 0
Accepted
time: 3ms
memory: 3916kb
input:
10 672 0101101000 1110011100 1000101001 1110000100 1001010010 0101100001 1001111001 1100100111 1110110000 0010110010 0111010110 1010101001 0101010011 1100010010 1010110110 1000001110 1100011001 1010011110 1110000111 1001011001 1011100110 0011001100 0001110011 0001100101 1001101011 0111000111 1010111...
output:
1721 0 5 7 8 9 6 R 1 4 8 9 3 6 R 0 3 6 9 5 2 R 4 5 8 9 6 1 R 3 5 7 9 0 8 R 2 3 5 7 1 4 R 2 5 6 7 9 1 R 1 2 4 8 6 0 R 0 2 3 4 5 9 R 1 2 5 9 4 3 R 3 4 5 8 6 9 R 0 1 4 6 7 3 R 0 2 3 9 6 4 R 1 3 8 9 7 0 R 1 3 4 8 0 9 R 0 1 3 6 4 5 R 5 6 7 8 3 4 R 3 4 6 9 2 1 R 0 1 4 9 6 7 R 1 7 8 9 4 6 R 1 3 6 7 5 2 R 3...
result:
ok OK, d = 10, n = 672, ans = 1721
Test #41:
score: 0
Accepted
time: 6ms
memory: 4284kb
input:
10 758 1010000010 0100111010 1110101011 1110010101 1100000010 0101101110 1101110111 1000111001 0111110000 0011011111 0110001110 1101001111 0110101010 0111100011 1111100000 1110100010 0110111101 0100110110 0111010110 1111111100 0010011000 0100011000 0000110001 1011011110 0110101100 0000101001 0011010...
output:
1897 1 2 3 7 8 6 0 4 5 9 R 0 3 5 2 9 1 8 7 4 R 0 5 7 8 9 4 3 2 6 R 0 1 3 7 9 5 8 6 2 R 4 6 9 5 8 3 1 0 2 R 0 4 6 7 9 8 2 3 1 R 0 5 9 6 8 3 4 7 1 R 1 3 4 5 6 9 7 0 2 R 1 4 9 3 7 8 5 2 6 R 2 4 7 8 9 1 0 5 6 R 0 1 4 7 8 9 6 3 R 1 6 8 2 9 0 3 5 R 0 1 5 6 9 7 4 2 R 1 2 3 5 9 4 8 0 R 0 1 2 7 9 6 8 4 R 2 4...
result:
ok OK, d = 10, n = 758, ans = 1897
Test #42:
score: 0
Accepted
time: 3ms
memory: 3972kb
input:
10 500 1111111000 1100001010 1100101110 1000011100 1100101111 1110001101 1100101100 1111000110 1111010100 1110101111 1001000100 1101011111 1100000001 1111001010 1010000100 1111100101 0010100110 1010000010 1110100111 0100101111 0110011010 1011011101 0010001010 0010101001 1010110000 0010010101 0000001...
output:
758 4 8 6 7 9 5 3 1 0 2 R 2 7 6 1 8 3 5 9 4 R 0 2 6 8 1 3 4 9 7 R 1 8 9 3 0 4 7 5 2 R 3 4 6 8 9 2 5 1 0 R 1 6 9 7 5 3 0 2 4 R 3 5 4 7 2 1 8 0 6 R 3 6 8 0 4 2 9 7 5 R 9 0 5 7 1 8 3 2 6 R 0 1 6 7 4 9 5 8 2 R 8 0 1 6 7 2 5 4 R 0 3 8 7 5 9 6 1 R 2 4 7 1 6 5 9 3 R 4 7 3 6 1 9 2 8 R 2 5 1 6 8 9 0 3 R 4 5 ...
result:
ok OK, d = 10, n = 500, ans = 758
Test #43:
score: 0
Accepted
time: 1ms
memory: 4156kb
input:
10 300 1101111111 1100011101 1011000001 0000111001 0111001000 0010111000 0101011010 0110001110 1010010001 1011110110 0100100100 0000100111 1000000010 0101000000 1100100111 0111011110 0101000110 1100011001 1111001101 0010100000 0011100010 0111100111 0011010111 1000010000 1101111110 0000011001 1101011...
output:
469 6 3 8 5 1 9 7 4 0 2 R 6 8 5 9 0 1 4 7 2 R 1 6 3 2 0 8 4 7 9 R 0 3 8 2 1 9 4 5 6 R 8 9 2 1 5 3 4 7 0 R 4 8 3 2 1 6 9 7 5 R 5 6 9 3 0 1 7 4 2 R 5 6 7 8 9 0 3 2 4 R 0 2 3 9 5 1 8 6 7 R 1 5 8 6 4 3 7 0 2 R 5 8 3 7 6 1 2 0 R 0 4 3 2 9 5 8 6 R 2 0 1 5 7 4 6 3 R 2 3 6 9 4 1 0 7 R 1 3 9 4 5 0 7 8 R 4 5 ...
result:
ok OK, d = 10, n = 300, ans = 469
Test #44:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
10 200 1110010001 1000101110 0001000000 1001000000 1000010000 0010001100 1111101111 1000110000 1110011001 1000010110 0000000001 1001001001 0000000100 0101000000 1011101000 0010101001 1101101011 1101010100 0001010100 1010110110 0001001100 1000101010 0011011001 0100011100 1101000110 0010111101 0111111...
output:
323 5 1 6 9 4 7 0 8 3 2 R 3 9 0 6 4 5 2 1 8 R 1 3 2 5 7 6 9 8 4 R 7 0 4 5 6 9 2 8 1 R 2 7 6 4 0 9 3 1 5 R 3 7 6 2 1 4 8 9 0 R 6 8 4 0 1 2 7 5 R 4 7 8 0 6 5 1 3 R 5 7 3 1 0 2 4 6 R 7 8 0 9 4 1 6 3 R 1 8 3 0 2 6 5 7 R 5 8 6 1 0 4 2 3 R 9 2 5 6 7 4 1 0 R 2 3 7 8 4 1 5 6 R 1 2 5 6 9 8 4 R 1 2 4 6 3 0 9 ...
result:
ok OK, d = 10, n = 200, ans = 323
Test #45:
score: 0
Accepted
time: 1ms
memory: 4168kb
input:
10 250 1100000000 1110100011 0010111111 0000101001 1001000010 0111100001 1011101010 1111011111 1001001001 0001010000 1010111011 1011110111 1011000001 1001110010 1010011111 1100111011 0001000000 1011111111 1000010111 1110101111 0000001000 0001111000 0111000011 0110101000 1000000110 0010010010 0100001...
output:
432 1 6 7 4 0 8 2 9 3 5 R 1 7 5 0 3 4 8 9 6 R 2 6 9 0 1 5 4 3 8 R 5 6 0 7 8 2 9 3 1 R 2 7 1 4 9 0 5 6 8 R 3 5 4 6 7 0 2 1 8 R 0 8 3 4 5 2 9 7 6 R 3 4 8 1 6 0 9 2 R 3 5 6 8 1 9 4 7 R 1 5 0 3 2 4 8 9 R 8 9 4 5 6 1 2 3 R 4 8 2 6 7 3 5 9 R 1 2 9 3 4 7 6 R 5 9 2 4 7 3 6 R 2 8 5 1 4 7 9 R 2 3 6 0 4 8 5 R ...
result:
ok OK, d = 10, n = 250, ans = 432
Test #46:
score: 0
Accepted
time: 3ms
memory: 3960kb
input:
10 500 1111111010 0000000111 1110111101 0111000010 0110100011 1000101011 0010101000 0001000100 0100011000 1011111000 1000011011 1011110101 0010100100 0011101101 1001100110 0010001101 0100111000 0011001100 0010000011 1101111011 1001010100 1010110001 0111011010 1010010010 1001000000 1101111101 0110111...
output:
786 0 3 1 4 5 8 9 7 6 2 R 8 7 9 4 6 5 3 1 2 R 5 7 9 3 8 4 0 2 1 R 2 3 9 4 7 0 5 1 6 R 1 5 7 0 8 4 3 6 2 R 4 7 2 1 8 0 5 6 9 R 1 5 9 4 6 3 2 0 8 R 0 2 9 5 8 1 6 3 7 R 2 9 6 7 5 3 8 4 0 R 1 2 6 0 3 4 8 7 9 R 0 4 8 3 9 2 6 5 R 3 4 8 5 1 2 9 0 R 0 4 7 3 8 2 6 9 R 1 3 4 7 2 8 5 6 R 6 9 0 4 8 1 2 3 R 4 5 ...
result:
ok OK, d = 10, n = 500, ans = 786
Test #47:
score: 0
Accepted
time: 10ms
memory: 4084kb
input:
10 800 0101011100 0111011011 0100001101 0011000001 1100101111 0110011110 0001110111 1010011111 0001101110 0001101100 1000001101 0101000100 1011101110 0010001100 1101001111 0010011001 0010001101 0000110010 0010000000 0111011001 1001110101 1100010010 1110001000 0110011001 1011011111 1001100011 0000001...
output:
1315 1 3 4 6 0 8 2 7 5 9 R 2 4 8 6 1 5 9 0 3 R 2 5 9 6 7 8 3 4 1 R 0 1 3 6 8 5 9 7 4 R 1 2 5 6 9 0 7 8 4 R 3 6 7 2 4 9 8 0 1 R 5 7 9 3 2 0 6 1 8 R 0 9 4 6 3 5 1 2 7 R 6 7 9 4 0 8 5 2 3 R 2 9 1 5 4 7 3 8 0 R 2 3 7 8 4 1 6 5 R 0 1 3 4 7 9 2 5 R 1 4 8 9 5 2 0 7 R 2 3 4 1 8 9 0 7 R 0 5 1 6 3 4 2 7 R 0 1...
result:
ok OK, d = 10, n = 800, ans = 1315
Test #48:
score: 0
Accepted
time: 12ms
memory: 4108kb
input:
10 900 0101111001 0111101011 0000100001 0110100110 1000100000 0110010001 1101011000 0001010011 0010011000 0100110111 1111011000 0111000011 1000010001 1111110011 1010000001 1011010100 0010100111 1100111000 0101001000 1000011001 1011110111 1011100000 0001110011 0110111001 1011111110 0110100000 0010001...
output:
1553 0 7 9 5 3 6 1 8 4 2 R 0 2 4 3 6 1 9 7 5 R 1 5 6 4 2 8 0 9 7 R 0 1 3 4 9 7 6 8 2 R 0 1 7 8 9 3 2 6 5 R 4 6 0 3 1 8 5 7 2 R 2 5 6 0 3 9 1 8 4 R 1 3 4 7 8 9 2 0 5 R 2 5 9 7 0 4 6 8 3 R 2 3 8 5 9 7 4 1 6 R 1 5 8 2 6 9 3 7 R 3 7 2 8 0 1 6 5 R 2 5 8 0 1 3 9 7 R 1 3 7 9 6 4 5 2 R 1 0 2 4 8 6 7 5 R 1 6...
result:
ok OK, d = 10, n = 900, ans = 1553
Test #49:
score: 0
Accepted
time: 15ms
memory: 4132kb
input:
10 1000 1000000111 1100000110 0010100011 1100100001 1100000001 1111011000 0001111001 0101100100 0110111111 0000111111 0001001101 1111010011 1111110011 0010001111 0001001111 0010101001 0101001001 1110000000 1010100110 0010001011 1100110011 0010000010 1000011011 0111001111 0010101000 1110110010 110001...
output:
1830 1 6 7 8 3 5 0 2 9 4 R 4 7 0 6 9 3 5 8 1 R 3 4 8 5 1 9 6 7 2 R 0 6 5 7 3 9 1 2 4 R 8 1 4 5 6 2 0 7 3 R 0 3 5 7 8 9 4 2 1 R 0 2 3 8 7 9 4 6 5 R 2 3 4 9 8 1 7 0 6 R 1 5 8 9 0 7 2 6 4 R 0 1 5 6 8 9 4 3 2 R 2 3 5 7 9 1 4 8 R 1 4 9 2 3 6 0 7 R 3 6 8 1 0 7 2 9 R 4 5 7 8 2 1 6 3 R 2 3 8 4 0 7 5 6 R 0 1...
result:
ok OK, d = 10, n = 1000, ans = 1830