QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #745490 | #7398. Triangle Tiling | Numbering | AC ✓ | 1023ms | 105596kb | C++17 | 4.0kb | 2024-11-14 10:18:29 | 2024-11-14 10:18:30 |
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: 5672kb
input:
1 4 0 11 010 1101
output:
- 32 -1- 33-1
result:
ok ok
Test #2:
score: 0
Accepted
time: 4ms
memory: 5660kb
input:
909 6 0 11 100 1111 11100 111110 7 0 11 011 1001 10111 100111 1111111 6 0 00 001 1111 11101 111111 8 1 01 111 1111 10111 101110 1101101 11111100 2 1 00 2 0 01 3 0 01 110 7 1 00 011 1010 11011 110111 1111111 8 1 11 111 1011 11010 011110 1101110 01111111 5 1 00 010 1111 10111 6 0 10 011 0101 01111 111...
output:
- 32 3-- 3332 333-- 33333- Impossible! Impossible! Impossible! 2 -- - -1 - -1 33- Impossible! 2 22 222 2-22 23-2- -3323- 33-133- -1111111 Impossible! Impossible! Impossible! Impossible! 2 -- 2 -- Impossible! - 21 --1 - -1 Impossible! 2 22 2-- -3-1 Impossible! 2 -2 -1- 3321 -1121 3211-1 3--1111 3333-...
result:
ok ok
Test #3:
score: 0
Accepted
time: 4ms
memory: 7720kb
input:
500 10 0 10 110 1110 11101 011111 0111111 11101111 111011111 1111111011 10 0 10 110 1011 11101 111110 1011111 11111101 111110111 1111111110 10 0 10 011 1011 11101 111011 0111111 11110111 111110111 1111110111 10 0 01 011 0111 01111 101111 1110111 11011111 110111111 1111111011 10 0 01 110 0111 11101 1...
output:
- 3- 33- 333- 333-1 -11111 -111111 333-1111 333-11111 3333333-11 - 3- 33- 3-11 333-1 33333- 3-11111 333333-1 33333-111 333333333- - 3- -11 3-11 333-1 333-11 -111111 3333-111 33333-111 333333-111 - -1 -11 -111 -1111 3-1111 333-111 33-11111 33-111111 3333333-11 - -1 33- -111 333-1 33333- 3-11111 33-11...
result:
ok ok
Test #4:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
500 10 0 11 111 1111 11111 101101 1111100 10111011 110111110 1111110111 10 1 00 101 0101 10110 111110 1111111 11111111 111111100 1111111111 10 1 11 111 1111 11010 011111 0111110 11011111 101111101 1101111101 10 0 01 100 1111 11010 111110 1110110 11111111 111111111 1011111111 10 0 10 100 1010 11111 1...
output:
- 32 322 3222 32222 3-22-2 33223-- 3-123-11 33-13333- 333333-111 Impossible! 2 22 222 2222 22-2- -23232 -12121- 33-21211 3-11213-1 33-11333-1 Impossible! Impossible! Impossible! Impossible! Impossible! 2 -2 322 2122 --122 3-112- 333-121 -1111121 3-1111121 3333333--1 Impossible! 2 2- 2-1 2332 2332- 2...
result:
ok ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 5632kb
input:
500 10 0 00 110 0110 11101 001111 1110111 11111111 111111111 1111111111 10 1 00 111 0100 00011 111101 1111011 11111111 111111111 1111111111 10 1 00 001 0001 01001 111111 1111111 11111111 111111111 1111111111 10 1 00 111 0100 01001 111111 0011111 11111111 111111111 1111111111 10 0 00 111 1011 10100 0...
output:
Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! ...
result:
ok ok
Test #6:
score: 0
Accepted
time: 5ms
memory: 5716kb
input:
250 20 0 01 101 1011 01111 111110 1111011 11110111 011111111 1111111101 11111111110 111110111111 1111111111110 11111111111101 111111111110111 1111111111011111 11111111111011111 011111111111111111 1111111110111111111 11111111110111111111 20 0 01 101 1110 11110 101111 1111011 11011111 011111111 111011...
output:
- -1 3-1 3-11 -1111 33333- 3333-11 3333-111 -11111111 33333333-1 3333333333- 33333-111111 333333333333- 333333333333-1 33333333333-111 3333333333-11111 33333333333-11111 -11111111111111111 333333333-111111111 3333333333-111111111 - -1 3-1 333- 3333- 3-1111 3333-11 33-11111 -11111111 333-111111 33333...
result:
ok ok
Test #7:
score: 0
Accepted
time: 5ms
memory: 7776kb
input:
250 20 1 01 101 1010 11101 111111 1111111 00111111 111111111 1110011111 11111101111 111111111111 1111111111111 11011111111111 111111111111111 1111110110111111 11011111101111111 111111111110111111 1111111111111011011 01111111111111011111 20 1 10 111 1111 11111 111110 1001111 11111111 111101101 110111...
output:
2 -2 3-2 3-1- 333-1 211111 2211111 --211111 332211111 211--11111 233333-1111 232111111111 2322111111111 23-23321111111 233233233211111 232133-33-211111 23-333333-1211111 23333333333-321111 2333333333333-33-11 -3333333333333-11111 Impossible! Impossible! Impossible! 2 22 2-- 2332 233-2 233322 2333222...
result:
ok ok
Test #8:
score: 0
Accepted
time: 2ms
memory: 5608kb
input:
250 20 0 10 011 0110 10001 010111 1111111 11111111 111110111 1110111111 10111111111 111101111111 1111111110111 11111111111111 111111110111111 1011111111110111 11111110111111111 111111111011111111 1111111111111111111 11111111111111111111 20 1 11 100 1111 01101 100011 0001111 10110111 010011111 010111...
output:
Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! ...
result:
ok ok
Test #9:
score: 0
Accepted
time: 10ms
memory: 10336kb
input:
50 100 1 11 110 0101 11101 011111 1111111 11111111 111111111 0111111111 01111101111 111111111111 1111111111111 11111111111111 111111110111110 1111111111111111 01111111111111101 111111111111111111 1111110111111111111 11111111101111111111 110111111111011111111 1111111111111111111111 111111011111111111...
output:
Impossible! 2 22 -2- 323- 21332 221112 2-33-12 23211112 2-133-112 2321111112 22121111112 222121111112 22-3-21111112 22333--1111112 22333333333-112 223333333-111112 22211111111111112 22-211111111111112 2232211111111111112 22212211111111111112 222212211111111111112 222-212211111111111112 2223221233333...
result:
ok ok
Test #10:
score: 0
Accepted
time: 5ms
memory: 7912kb
input:
50 100 0 01 111 1011 01111 111111 1111111 11110001 111000111 1111111111 01110101111 111111111111 1111011111111 11101111111111 111111011111111 1111011111011101 11101111011111110 111111111111111111 0111110111111011111 11111111111111111111 110111011111111101110 0111111111111110110111 111111111110011111...
output:
Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! Impossible! ...
result:
ok ok
Test #11:
score: 0
Accepted
time: 184ms
memory: 22924kb
input:
5 1000 0 01 101 1101 11101 111110 0111111 11011111 111111110 1110111111 11111110111 111111111110 1111111101111 11011111111111 111111101111111 1101111111111111 10111111111111111 101111111111111111 1011111111111111111 11101111111111111111 111111111111111111011 1111111011111111111111 111111011111111111...
output:
- -1 3-1 33-1 333-1 33333- -111111 33-11111 33333333- 333-111111 3333333-111 33333333333- 33333333-1111 33-11111111111 3333333-1111111 33-1111111111111 3-111111111111111 3-1111111111111111 3-11111111111111111 333-1111111111111111 333333333333333333-11 3333333-11111111111111 333333-1111111111111111 3...
result:
ok ok
Test #12:
score: 0
Accepted
time: 109ms
memory: 16228kb
input:
5 1000 0 00 100 1110 10111 111111 0111101 11111111 111101111 1111111111 11111111010 101111111101 1111111111111 11111111111111 111111111111111 0111111111110111 11111110111011111 111111111111111111 1111111111111111111 11111111111111110011 111111111111111111111 1111110111111111111011 111011111111111111...
output:
Impossible! - 32 212 2212 -2-12 32321- 2121332 22121112 -22121112 3222121112 21222121112 221222121112 -221222133-12 322-1222111112 212321222111112 221213-2-3321112 22213-11333-21112 22-33333333323332- 22333333333-1333-32 223333333333333333-2 222111111111111111112 2222111111111111111112 2222333333333...
result:
ok ok
Test #13:
score: 0
Accepted
time: 34ms
memory: 14124kb
input:
5 1000 0 10 001 1100 00110 111110 1111111 11111111 111010011 1111111111 11111111111 111001011111 1111011100111 10111111110111 111110111010111 1111111111111111 11111101110110111 111101110111111111 1111011111110111111 10111111111011111101 011111111111111111111 1111111111111111111110 111111111111111111...
output:
Impossible! Impossible! Impossible! Impossible! Impossible!
result:
ok ok
Test #14:
score: 0
Accepted
time: 23ms
memory: 23904kb
input:
5 1000 1 00 111 1101 11111 100101 0010101 10110011 111111011 1101110001 11101111111 101110111101 1111111111011 01111111100101 111011111111111 1111111111110111 11111100111101011 111111010100111111 1111110101111011111 11111111101110111101 111011111111111110111 1011111111011111110110 111111111111111111...
output:
Impossible! Impossible! Impossible! Impossible! Impossible!
result:
ok ok
Test #15:
score: 0
Accepted
time: 26ms
memory: 14036kb
input:
5 1000 0 11 100 1110 01101 111001 1111111 11011000 110011011 0111111111 11100110111 001101111100 1111111011111 10111101101101 011101110111100 1010110111011111 11101110010101111 101001111111111011 1111111111110111111 11111111111111111111 111111111111111011111 1111111111111111111111 101111101011111111...
output:
Impossible! Impossible! Impossible! Impossible! Impossible!
result:
ok ok
Test #16:
score: 0
Accepted
time: 33ms
memory: 14104kb
input:
5 1000 0 00 100 0110 01000 111010 1111111 00001001 111011110 1111011001 11111001011 111111111111 0110010111010 10101001000010 100101011000011 1111111111111111 11111111111111111 010011011110100011 1111110111011111011 11111011111111110111 111110111011111111111 1101101001101101100010 111111111111111011...
output:
Impossible! Impossible! Impossible! Impossible! Impossible!
result:
ok ok
Test #17:
score: 0
Accepted
time: 26ms
memory: 14112kb
input:
5 1000 0 00 100 0000 00001 001001 0001101 11011010 011111110 1000000100 10000110011 110111111001 1001011111111 11101111101011 000000000000001 1100100000101000 01000100001000011 111111101110111111 0100001100000001000 10000000001000000100 000001000000000000000 1100000010010111000010 000010001010001001...
output:
Impossible! Impossible! Impossible! Impossible! Impossible!
result:
ok ok
Test #18:
score: 0
Accepted
time: 34ms
memory: 14112kb
input:
5 1000 1 00 000 0011 00000 100001 1110010 11111101 001000000 1001010100 11101011111 110100011101 1111111111111 00100000000000 111000111110011 0001000100001000 00000100010100000 111001011001001000 0000001000001000100 00001000001000001000 100000110000010010000 1111111011101001110110 111011101110111011...
output:
Impossible! Impossible! Impossible! Impossible! Impossible!
result:
ok ok
Test #19:
score: 0
Accepted
time: 154ms
memory: 14152kb
input:
5 1000 1 11 111 1111 11111 111111 1111111 11111111 111111111 1111111111 11111111111 111111111111 1111111111111 11111111111111 111111111111111 1111111111111111 11111111111111111 111111111111111111 1111111111111111111 11111111111111111111 111111111111111111111 1111111111111111111111 111111111111111111...
output:
2 22 222 2222 22222 222222 2222222 22222222 222222222 2222222222 22222222222 222222222222 2222222222222 22222222222222 222222222222222 2222222222222222 22222222222222222 222222222222222222 2222222222222222222 22222222222222222222 222222222222222222222 2222222222222222222222 22222222222222222222222 2...
result:
ok ok
Test #20:
score: 0
Accepted
time: 156ms
memory: 14132kb
input:
5 1000 1 11 111 1111 11111 111111 1111111 11111111 111111111 1111111111 11111111111 111111111111 1111111111111 11111111111111 111111111111111 1111111111111111 11111111111111111 111111111111111111 1111111111111111111 11111111111111111111 111111111111111111111 1111111111111111111111 111111111111111111...
output:
2 22 222 2222 22222 222222 2222222 22222222 222222222 2222222222 22222222222 222222222222 2222222222222 22222222222222 222222222222222 2222222222222222 22222222222222222 222222222222222222 2222222222222222222 22222222222222222222 222222222222222222222 2222222222222222222222 22222222222222222222222 2...
result:
ok ok
Test #21:
score: 0
Accepted
time: 313ms
memory: 28868kb
input:
2 2000 0 10 101 1110 10111 111110 1011111 11111011 111011111 1111111110 11101111111 111111110111 1111111111110 11111111110111 111111111110111 1111111101111111 11011111111111111 111111011111111111 0111111111111111111 11111111111111101111 101111111111111111111 1111111111110111111111 111111111011111111...
output:
- 3- 3-1 333- 3-111 33333- 3-11111 33333-11 333-11111 333333333- 333-1111111 33333333-111 333333333333- 3333333333-111 33333333333-111 33333333-1111111 33-11111111111111 333333-11111111111 -111111111111111111 333333333333333-1111 3-1111111111111111111 333333333333-111111111 333333333-1111111111111 3...
result:
ok ok
Test #22:
score: 0
Accepted
time: 307ms
memory: 39688kb
input:
2 2000 0 01 110 1011 10111 011111 1111110 11101111 101111111 1111101111 11011111111 011111111111 1011111111111 11111111101111 111101111111111 0111111111111111 11111111101111111 111111111110111111 1111111101111111111 11111111101111111111 111111111111011111111 1111111111011111111111 111011111111111111...
output:
- -1 33- 3-11 3-111 -11111 333333- 333-1111 3-1111111 33333-1111 33-11111111 -11111111111 3-11111111111 333333333-1111 3333-1111111111 -111111111111111 333333333-1111111 33333333333-111111 33333333-1111111111 333333333-1111111111 333333333333-11111111 3333333333-11111111111 333-1111111111111111111 -...
result:
ok ok
Test #23:
score: 0
Accepted
time: 298ms
memory: 39796kb
input:
2 2000 0 10 011 0111 11110 110111 1110111 10111111 111101111 1111111011 11111011111 111101111111 1111111111110 11101111111111 111011111111111 1111111101111111 11111110111111111 110111111111111111 1111111111110111111 11111110111111111111 111111011111111111111 1111111111111111111110 111111110111111111...
output:
- 3- -11 -111 3333- 33-111 333-111 3-111111 3333-1111 3333333-11 33333-11111 3333-1111111 333333333333- 333-1111111111 333-11111111111 33333333-1111111 3333333-111111111 33-111111111111111 333333333333-111111 3333333-111111111111 333333-11111111111111 333333333333333333333- 33333333-11111111111111 3...
result:
ok ok
Test #24:
score: 0
Accepted
time: 993ms
memory: 103980kb
input:
1 5000 0 10 011 1011 10111 111011 1111101 10111111 110111111 1111101111 11011111111 111101111111 1011111111111 11111111101111 111111111011111 1111111111011111 11011111111111111 111111111011111111 1111111111101111111 01111111111111111111 111111111111111110111 1111111111111111101111 111111111111111011...
output:
- 3- -11 3-11 3-111 333-11 33333-1 3-111111 33-111111 33333-1111 33-11111111 3333-1111111 3-11111111111 333333333-1111 333333333-11111 3333333333-11111 33-11111111111111 333333333-11111111 33333333333-1111111 -1111111111111111111 33333333333333333-111 33333333333333333-1111 333333333333333-1111111 3...
result:
ok ok
Test #25:
score: 0
Accepted
time: 1023ms
memory: 105596kb
input:
1 5000 0 10 011 0111 11101 011111 1111101 11110111 011111111 1111011111 11111111110 111110111111 1111111111101 11111111110111 111111111111101 1111111111111011 11011111111111111 101111111111111111 1111111111111111110 11111111111111110111 111101111111111111111 1111111011111111111111 111111111111111111...
output:
- 3- -11 -111 333-1 -11111 33333-1 3333-111 -11111111 3333-11111 3333333333- 33333-111111 33333333333-1 3333333333-111 3333333333333-1 3333333333333-11 33-11111111111111 3-1111111111111111 333333333333333333- 3333333333333333-111 3333-1111111111111111 3333333-11111111111111 33333333333333333333-11 3...
result:
ok ok
Test #26:
score: 0
Accepted
time: 999ms
memory: 105336kb
input:
1 5000 0 01 101 1110 11011 011111 1111101 11111101 110111111 1101111111 11110111111 111111011111 1111111111110 11110111111111 111111111011111 0111111111111111 11111111110111111 111111111101111111 1111110111111111111 11111111101111111111 111111111111111101111 1101111111111111111111 101111111111111111...
output:
- -1 3-1 333- 33-11 -11111 33333-1 333333-1 33-111111 33-1111111 3333-111111 333333-11111 333333333333- 3333-111111111 333333333-11111 -111111111111111 3333333333-111111 3333333333-1111111 333333-111111111111 333333333-1111111111 3333333333333333-1111 33-1111111111111111111 3-111111111111111111111 3...
result:
ok ok
Test #27:
score: 0
Accepted
time: 138ms
memory: 104172kb
input:
1 5000 1 00 111 1111 11111 100111 1111111 11111111 010111111 1101111111 11111011111 111111111111 1111111011101 11111111101111 111111111111111 1111111111111111 11111111111111111 111101111110111111 1111111111111111111 11111111111011111011 111111111111101011111 1111111111111111011111 111111111111111111...
output:
Impossible!
result:
ok ok
Test #28:
score: 0
Accepted
time: 719ms
memory: 104076kb
input:
1 5000 1 01 111 1110 11111 111111 1111111 11101111 111101101 1111111111 11110111111 111111111111 1111011111111 11111110111101 111101111111111 1110111111011111 11111111010111111 111111111011111111 1111111111111111101 11111111111011101111 110111111111111111111 1111111111111111111111 011111111111111111...
output:
Impossible!
result:
ok ok
Test #29:
score: 0
Accepted
time: 134ms
memory: 102732kb
input:
1 5000 0 11 000 0100 11111 010110 1010101 01011111 110111001 1111111101 01111011110 110111001111 1111111111111 11011111111111 111111111111111 0111111111101111 11111111011111111 111011110011111111 1111110111111111111 11111111111111111111 111111111111111111111 1111111111111111111111 111111111111011111...
output:
Impossible!
result:
ok ok
Test #30:
score: 0
Accepted
time: 144ms
memory: 104092kb
input:
1 5000 1 01 111 1111 01011 010110 1101100 01101001 000110111 1111110101 11111011111 111101111110 1111111110011 11111011011101 110111111111110 1110111001111111 01110111111111111 111111111111111111 1111110101111101111 11101011111111111111 111101111111110111101 0101111110111111111111 111111010111111101...
output:
Impossible!
result:
ok ok
Test #31:
score: 0
Accepted
time: 158ms
memory: 104056kb
input:
1 5000 1 00 111 1111 00001 101111 1110110 01010100 111000110 1111111111 01111111101 011111111111 1101110001110 10111011101111 111111111111111 1111011111111010 11111111111111111 111111111111111111 1111010111111111111 11111111111111111111 011111110011110101111 0011111111101111011111 111101111111111111...
output:
Impossible!
result:
ok ok
Extra Test:
score: 0
Extra Test Passed