QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #450528 | #7398. Triangle Tiling | ucup-team1005# | AC ✓ | 1740ms | 381928kb | C++20 | 3.9kb | 2024-06-22 15:08:13 | 2024-06-22 15:08:14 |
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: 11928kb
input:
1 4 0 11 010 1101
output:
- 32 -1- 33-1
result:
ok ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 14060kb
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: 0ms
memory: 11880kb
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: 0ms
memory: 12016kb
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 -13232- 33-13221 3-11112-1 33-11113-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: 3ms
memory: 11952kb
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: 13988kb
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: 0ms
memory: 14148kb
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 333211 2111211 --111211 333211211 333--11211 333333-1211 333333211211 3333332211211 33-11112211211 333333322211211 333333-12-211211 33-111111-1211211 33333333333-211211 3333333333332-11-11 -1111111111113-11111 Impossible! Impossible! Impossible! 2 22 2-- 2332 233-2 233322 2333222...
result:
ok ok
Test #8:
score: 0
Accepted
time: 2ms
memory: 12020kb
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: 26ms
memory: 18748kb
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- 32332 323322 3-33-22 33332122 3-111-122 3333333222 33211111222 332321111222 33-3-21111222 33333--1111222 33333333333-222 333333333-111222 33333333333332222 33-111111111112222 3333333333333322222 33333333333333222222 333333333333332222222 333-111111111112222222 3333333333333...
result:
ok ok
Test #10:
score: 0
Accepted
time: 12ms
memory: 20704kb
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: 125ms
memory: 65968kb
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: 1038ms
memory: 72076kb
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 322 3222 -1-22 33322- 3332232 33322322 -11123222 3333232222 33332322222 333323222222 -111132222-22 333-1112223222 333333322232222 333333-1-2322222 33333-11113-22222 33-11111111112222- 33333333333-1122-32 333333333333332233-2 333333333333332233322 3333333333333322333222 3333333333333...
result:
ok ok
Test #13:
score: 0
Accepted
time: 140ms
memory: 74652kb
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: 134ms
memory: 67844kb
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: 142ms
memory: 66272kb
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: 122ms
memory: 72968kb
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: 109ms
memory: 69488kb
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: 109ms
memory: 69104kb
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: 155ms
memory: 67608kb
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: 155ms
memory: 75380kb
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: 216ms
memory: 120928kb
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: 202ms
memory: 120728kb
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: 208ms
memory: 116644kb
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: 670ms
memory: 313520kb
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: 627ms
memory: 313144kb
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: 663ms
memory: 314320kb
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: 1714ms
memory: 377712kb
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: 1740ms
memory: 381928kb
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: 921ms
memory: 376132kb
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: 804ms
memory: 371616kb
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: 810ms
memory: 369976kb
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