QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#204251 | #2377. Projection | leovl48# | AC ✓ | 96ms | 16832kb | C++20 | 1.9kb | 2023-10-07 08:06:08 | 2023-10-07 08:06:08 |
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: 1ms
memory: 3420kb
input:
5 3 3 111 010 010 010 010 111 100 110 100 100
output:
14 0 0 0 0 0 1 0 0 2 0 1 0 0 1 1 0 1 2 0 2 0 0 2 1 0 2 2 1 1 0 2 1 0 2 1 1 3 1 0 4 1 0 8 0 0 0 0 1 1 0 2 2 1 1 0 2 1 0 2 1 1 3 1 0 4 1 0
result:
ok 24 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
2 2 2 00 00 11 11
output:
-1
result:
ok single line: '-1'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
2 3 2 101 011 10 11
output:
6 0 0 0 0 2 0 1 1 0 1 1 1 1 2 0 1 2 1 4 0 0 0 0 2 0 1 1 0 1 2 1
result:
ok 12 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
5 5 5 01001 00010 10100 11110 00101 01101 10110 11010 00110 10110
output:
29 0 1 1 0 1 2 0 1 4 0 4 1 0 4 2 0 4 4 1 3 0 1 3 2 1 3 3 2 0 0 2 0 1 2 0 3 2 2 0 2 2 1 2 2 3 3 0 2 3 0 3 3 1 2 3 1 3 3 2 2 3 2 3 3 3 2 3 3 3 4 2 0 4 2 2 4 2 3 4 4 0 4 4 2 4 4 3 16 0 1 1 0 1 2 0 4 4 1 3 0 1 3 2 1 3 3 2 0 0 2 0 1 2 2 3 3 0 2 3 1 2 3 2 2 3 3 3 4 2 0 4 2 2 4 4 3
result:
ok 47 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
5 5 5 01101 00010 00011 00011 11101 10011 01111 01011 11110 10111
output:
43 0 1 0 0 1 3 0 1 4 0 2 0 0 2 3 0 2 4 0 4 0 0 4 3 0 4 4 1 3 1 1 3 2 1 3 3 1 3 4 2 3 1 2 3 3 2 3 4 2 4 1 2 4 3 2 4 4 3 3 0 3 3 1 3 3 2 3 3 3 3 4 0 3 4 1 3 4 2 3 4 3 4 0 0 4 0 2 4 0 3 4 0 4 4 1 0 4 1 2 4 1 3 4 1 4 4 2 0 4 2 2 4 2 3 4 2 4 4 4 0 4 4 2 4 4 3 4 4 4 18 0 1 0 0 2 3 0 4 4 1 3 1 1 3 2 1 3 3 ...
result:
ok 63 lines
Test #6:
score: 0
Accepted
time: 0ms
memory: 3416kb
input:
5 5 5 01110 11000 01000 01111 10011 00101 00011 10011 00001 01100
output:
23 0 1 2 0 1 4 0 2 2 0 2 4 0 3 2 0 3 4 1 0 3 1 0 4 1 1 3 1 1 4 2 1 0 2 1 3 2 1 4 3 1 4 3 2 4 3 3 4 3 4 4 4 0 1 4 0 2 4 3 1 4 3 2 4 4 1 4 4 2 15 0 1 2 0 2 2 0 3 4 1 0 3 1 1 4 2 1 0 2 1 3 2 1 4 3 1 4 3 2 4 3 3 4 3 4 4 4 0 1 4 3 1 4 4 2
result:
ok 40 lines
Test #7:
score: 0
Accepted
time: 0ms
memory: 3440kb
input:
5 5 5 00011 00000 01011 10010 00011 00100 10010 00000 11000 01101
output:
-1
result:
ok single line: '-1'
Test #8:
score: 0
Accepted
time: 29ms
memory: 6384kb
input:
100 100 100 0010100011110100111111101001110110000001111010110100001010110010110100101111011111000011100111111111 0001100101111001110010100001100011000100110110010000110101100001001011111010000000111011001010111001 10000000001100101001010000100100100000010011000001011110101100111000000111101110100011...
output:
249117 0 2 2 0 2 9 0 2 11 0 2 12 0 2 14 0 2 15 0 2 16 0 2 17 0 2 18 0 2 19 0 2 22 0 2 24 0 2 26 0 2 27 0 2 28 0 2 30 0 2 31 0 2 32 0 2 34 0 2 36 0 2 43 0 2 44 0 2 45 0 2 46 0 2 49 0 2 50 0 2 51 0 2 52 0 2 58 0 2 61 0 2 64 0 2 65 0 2 68 0 2 70 0 2 72 0 2 75 0 2 77 0 2 82 0 2 83 0 2 88 0 2 89 0 2 90 0...
result:
ok 254397 lines
Test #9:
score: 0
Accepted
time: 26ms
memory: 7512kb
input:
100 100 100 0000010100010110001000101100001101000011011111111011101100111100111011010000000001111000110011010110 0100010010000011111110010100010011101010100111100111010001001100111000011001011000011101110001000110 11111000100100001010001001110011000011000111001010111000001111011010000001111001000011...
output:
254559 0 5 2 0 5 3 0 5 5 0 5 6 0 5 10 0 5 12 0 5 15 0 5 17 0 5 19 0 5 22 0 5 23 0 5 26 0 5 28 0 5 29 0 5 31 0 5 33 0 5 35 0 5 38 0 5 40 0 5 42 0 5 43 0 5 44 0 5 45 0 5 46 0 5 47 0 5 48 0 5 49 0 5 51 0 5 55 0 5 56 0 5 59 0 5 60 0 5 61 0 5 62 0 5 64 0 5 71 0 5 74 0 5 75 0 5 77 0 5 80 0 5 81 0 5 82 0 5...
result:
ok 259860 lines
Test #10:
score: 0
Accepted
time: 34ms
memory: 7636kb
input:
100 100 100 0011000100010010111111111001100001110010101111111110011100000000000001110110001110110100100001101110 1101111100101010010010011010100000100000010011101010010110001110100111101000011101011100110110100111 11001001000011010111011110110011000110001010010101001101100010011101011100011010111100...
output:
256697 0 2 0 0 2 1 0 2 6 0 2 8 0 2 10 0 2 12 0 2 13 0 2 15 0 2 16 0 2 19 0 2 21 0 2 22 0 2 25 0 2 27 0 2 29 0 2 30 0 2 31 0 2 32 0 2 33 0 2 35 0 2 38 0 2 39 0 2 40 0 2 41 0 2 43 0 2 44 0 2 45 0 2 47 0 2 48 0 2 49 0 2 50 0 2 51 0 2 52 0 2 53 0 2 55 0 2 60 0 2 61 0 2 65 0 2 66 0 2 67 0 2 69 0 2 70 0 2...
result:
ok 262069 lines
Test #11:
score: 0
Accepted
time: 13ms
memory: 4912kb
input:
100 100 100 0100011001001110000100001100001000010010110100000010000100000010001110110000010100000000010101011000 0000100001100010101001000000011000101110000010000000101100100101101001010100001000011100010101010000 01010101000100000100011000000000000010101100000000000100011000000000001111101000000000...
output:
90716 0 1 2 0 1 3 0 1 7 0 1 14 0 1 15 0 1 19 0 1 27 0 1 34 0 1 37 0 1 38 0 1 42 0 1 43 0 1 45 0 1 46 0 1 47 0 1 51 0 1 52 0 1 55 0 1 56 0 1 59 0 1 66 0 1 67 0 1 77 0 1 80 0 1 83 0 1 85 0 1 87 0 1 99 0 5 2 0 5 3 0 5 7 0 5 14 0 5 15 0 5 19 0 5 27 0 5 34 0 5 37 0 5 38 0 5 42 0 5 43 0 5 45 0 5 46 0 5 47...
result:
ok 93984 lines
Test #12:
score: 0
Accepted
time: 72ms
memory: 16832kb
input:
100 100 100 1111101011011111101111111101111110110011011111111010111111111101111011110101101101111111111010111011 1101100110111110011100001111111001111111011111110111110111101111111111101111111001111011011100111011 11110111111111111111111100111110110011111111111101100101111111111110011100111111111110...
output:
638353 0 0 0 0 0 1 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10 0 0 11 0 0 12 0 0 13 0 0 16 0 0 17 0 0 18 0 0 19 0 0 20 0 0 21 0 0 22 0 0 24 0 0 25 0 0 27 0 0 28 0 0 29 0 0 30 0 0 31 0 0 32 0 0 33 0 0 34 0 0 35 0 0 36 0 0 37 0 0 38 0 0 39 0 0 40 0 0 41 0 0 42 0 0 43 0 0 44 0 0 45 0 0 47 0 0 51 0 0 52 ...
result:
ok 646555 lines
Test #13:
score: 0
Accepted
time: 96ms
memory: 16148kb
input:
100 100 100 1101111011111111111111111101111101110111111111111111111111101101111011011111111111011011111010110101 1111101110111111111111111110101111111111111111101010111010110111011111111101111111110111111111111011 11101110111111111111111111111111111110101111111101111111111111101111110111111111111111...
output:
809602 0 0 0 0 0 1 0 0 2 0 0 3 0 0 4 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10 0 0 11 0 0 12 0 0 14 0 0 15 0 0 16 0 0 17 0 0 18 0 0 19 0 0 20 0 0 21 0 0 23 0 0 24 0 0 25 0 0 26 0 0 27 0 0 28 0 0 29 0 0 30 0 0 31 0 0 32 0 0 33 0 0 34 0 0 35 0 0 36 0 0 37 0 0 38 0 0 39 0 0 40 0 0 42 0 0 44 0 0 45 0 0 46 0 0 47 0...
result:
ok 818785 lines
Test #14:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
100 100 100 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 0
result:
ok 2 lines
Test #15:
score: 0
Accepted
time: 3ms
memory: 3756kb
input:
100 100 100 1100100000000000010000000100000000000100000000000000000100000000000000000000000010000000000000000000 1100010000000000000000000000000000010001010000000000000000100000000000010000001000000000000000001000 00000001001000001000000000000000000000010000000000100000010100010000000000000010000100...
output:
9578 0 0 22 0 0 37 0 0 42 0 0 52 0 0 59 0 0 77 0 0 84 0 0 91 0 1 22 0 1 37 0 1 42 0 1 52 0 1 59 0 1 77 0 1 84 0 1 91 0 4 22 0 4 37 0 4 42 0 4 52 0 4 59 0 4 77 0 4 84 0 4 91 0 17 22 0 17 37 0 17 42 0 17 52 0 17 59 0 17 77 0 17 84 0 17 91 0 25 22 0 25 37 0 25 42 0 25 52 0 25 59 0 25 77 0 25 84 0 25 91...
result:
ok 10710 lines
Test #16:
score: 0
Accepted
time: 3ms
memory: 3804kb
input:
100 100 100 1001000000000000000001000000000000000001000000000000000000001000000000000000000001000000000000000000 0000000010000010001010100000000000000001000100000000001000100010000010000000000000000000010000000001 00000100101000000000000000010000000000001000000001000010000000100100000001000000000000...
output:
9384 0 0 2 0 0 4 0 0 5 0 0 11 0 0 12 0 0 16 0 0 23 0 0 31 0 0 39 0 0 56 0 0 75 0 0 78 0 0 97 0 3 2 0 3 4 0 3 5 0 3 11 0 3 12 0 3 16 0 3 23 0 3 31 0 3 39 0 3 56 0 3 75 0 3 78 0 3 97 0 21 2 0 21 4 0 21 5 0 21 11 0 21 12 0 21 16 0 21 23 0 21 31 0 21 39 0 21 56 0 21 75 0 21 78 0 21 97 0 39 2 0 39 4 0 39...
result:
ok 10519 lines
Test #17:
score: 0
Accepted
time: 3ms
memory: 3836kb
input:
100 100 100 1000000000000000000010000000000010000000000000000000010001000001010001000000010000100100000000110000 0000000000001100000001000110000000001001000000000100010100100000000000000000000000000000000000100000 00000000100000000000000000001000000100000000101000000000100010001000001000000000000110...
output:
9944 0 0 13 0 0 17 0 0 21 0 0 44 0 0 46 0 0 64 0 0 78 0 0 80 0 0 92 0 20 13 0 20 17 0 20 21 0 20 44 0 20 46 0 20 64 0 20 78 0 20 80 0 20 92 0 32 13 0 32 17 0 32 21 0 32 44 0 32 46 0 32 64 0 32 78 0 32 80 0 32 92 0 53 13 0 53 17 0 53 21 0 53 44 0 53 46 0 53 64 0 53 78 0 53 80 0 53 92 0 57 13 0 57 17 ...
result:
ok 11098 lines
Test #18:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
100 100 100 1000000000100010000000000000010000000000000001000000000000100000100010000010010000000000000000000000 1000000010000000000000000001000000000001000100100001000000101000000000000001000000000000100000010000 00000000000000000000000010000000000001000000000110000000000000000001000101000000000001...
output:
9457 0 0 5 0 0 10 0 0 27 0 0 29 0 0 33 0 0 41 0 0 47 0 0 58 0 0 59 0 0 65 0 0 82 0 10 5 0 10 10 0 10 27 0 10 29 0 10 33 0 10 41 0 10 47 0 10 58 0 10 59 0 10 65 0 10 82 0 14 5 0 14 10 0 14 27 0 14 29 0 14 33 0 14 41 0 14 47 0 14 58 0 14 59 0 14 65 0 14 82 0 29 5 0 29 10 0 29 27 0 29 29 0 29 33 0 29 4...
result:
ok 10616 lines
Test #19:
score: 0
Accepted
time: 3ms
memory: 3748kb
input:
100 100 100 1010000000001000000100001000000000000000100000000010100000000000000000000000000000011000100000000000 0000000000000000001000000000001000100011100000001000000100100000000000001000010001010100000000010000 00000000000000000100000000000000000000000000000011010000000100000000000100000000000100...
output:
9872 0 0 4 0 0 7 0 0 26 0 0 53 0 0 69 0 0 94 0 0 95 0 2 4 0 2 7 0 2 26 0 2 53 0 2 69 0 2 94 0 2 95 0 12 4 0 12 7 0 12 26 0 12 53 0 12 69 0 12 94 0 12 95 0 19 4 0 19 7 0 19 26 0 19 53 0 19 69 0 19 94 0 19 95 0 24 4 0 24 7 0 24 26 0 24 53 0 24 69 0 24 94 0 24 95 0 40 4 0 40 7 0 40 26 0 40 53 0 40 69 0...
result:
ok 11042 lines
Test #20:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
100 100 100 0000000000000000000100000100000000001000000010000000000000000001000000001100000000000000000000000000 0000000001000000000001000000000000000000000000000000100000000000000011000000100000000000010000000000 00000000000000000010000000000000000000000000000000000000000000000000000000000000000000...
output:
2473 0 19 16 0 19 64 0 19 84 0 19 89 0 25 16 0 25 64 0 25 84 0 25 89 0 36 16 0 36 64 0 36 84 0 36 89 0 44 16 0 44 64 0 44 84 0 44 89 0 63 16 0 63 64 0 63 84 0 63 89 0 72 16 0 72 64 0 72 84 0 72 89 0 73 16 0 73 64 0 73 84 0 73 89 1 9 7 1 9 36 1 9 61 1 9 81 1 21 7 1 21 36 1 21 61 1 21 81 1 52 7 1 52 3...
result:
ok 3095 lines
Test #21:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
100 100 100 0000100000000000000000000000000000100100001000000000000000000000000000100000000000000000100000000000 0000000000000000000100000000000000000000000000000000000000000000010000000000000000100000000000000000 01000000010000000000000000000000000000000000000000100000000000000000000001000000000100...
output:
2325 0 4 73 0 34 73 0 37 73 0 42 73 0 70 73 0 88 73 1 19 35 1 19 40 1 19 45 1 19 48 1 19 63 1 19 72 1 19 99 1 65 35 1 65 40 1 65 45 1 65 48 1 65 63 1 65 72 1 65 99 1 82 35 1 82 40 1 82 45 1 82 48 1 82 63 1 82 72 1 82 99 2 1 5 2 1 11 2 1 23 2 1 42 2 9 5 2 9 11 2 9 23 2 9 42 2 50 5 2 50 11 2 50 23 2 5...
result:
ok 2942 lines
Test #22:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
100 100 100 0000001000000000000000000000100000000000000000000000001000000000010000000000000000000000000100000001 0010000000000000000000001000000000000000000000000000010000000000000000000000000100000000000000000000 00000000000000000000000000000000000000000000000000000000000001000000000000000000000000...
output:
-1
result:
ok single line: '-1'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
100 100 100 0000000010000000000000000000000000000000000001000000000000000000000000000010000000010000000000000000 0000000000100000000000000100000000000000000000000000000000000100000000000000000000000000000000010000 00000000000100000000000000000000000010000000000000000000000010000010000000000000000100...
output:
-1
result:
ok single line: '-1'
Test #24:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
100 100 100 0000000000000000000000000000000000000000010000000000000000101000100000000100000000000000000000100000 0000000000000000000000000000000000000000000000100001000000000000000000000000000000000000010000100000 10000101010000000000000000000000000001000000000000000000010000000000000000000000000000...
output:
2667 0 41 9 0 41 38 0 41 50 0 41 61 0 41 67 0 41 80 0 58 9 0 58 38 0 58 50 0 58 61 0 58 67 0 58 80 0 60 9 0 60 38 0 60 50 0 60 61 0 60 67 0 60 80 0 64 9 0 64 38 0 64 50 0 64 61 0 64 67 0 64 80 0 73 9 0 73 38 0 73 50 0 73 61 0 73 67 0 73 80 0 94 9 0 94 38 0 94 50 0 94 61 0 94 67 0 94 80 1 46 5 1 46 2...
result:
ok 3298 lines
Test #25:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
80 90 100 100001010000001000000000110100000000001000000000000000000010000001000000000000100000000000 000000011000000010000001000000000010000000000000000000000010001001001000000000000000110000 000000100000000000001001010000000100000001001000010000000000000000010000100000001000000000 00100000000000000...
output:
6795 0 0 3 0 0 4 0 0 10 0 0 19 0 0 40 0 0 43 0 0 44 0 0 45 0 0 58 0 0 79 0 5 3 0 5 4 0 5 10 0 5 19 0 5 40 0 5 43 0 5 44 0 5 45 0 5 58 0 5 79 0 7 3 0 7 4 0 7 10 0 7 19 0 7 40 0 7 43 0 7 44 0 7 45 0 7 58 0 7 79 0 14 3 0 14 4 0 14 10 0 14 19 0 14 40 0 14 43 0 14 44 0 14 45 0 14 58 0 14 79 0 24 3 0 24 4...
result:
ok 7669 lines
Test #26:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
90 100 80 0100000000000000000000001011000000000000000000000000010000000000100000000000001100000000000000000001 0000100100001000000000000000000011000000000001000000010000100000010000001001100000000000001001100001 0000000000100000000000000000000000000000000100000000000000000000000000000001000000000001...
output:
6945 0 1 13 0 1 22 0 1 40 0 1 52 0 1 73 0 24 13 0 24 22 0 24 40 0 24 52 0 24 73 0 26 13 0 26 22 0 26 40 0 26 52 0 26 73 0 27 13 0 27 22 0 27 40 0 27 52 0 27 73 0 53 13 0 53 22 0 53 40 0 53 52 0 53 73 0 64 13 0 64 22 0 64 40 0 64 52 0 64 73 0 78 13 0 78 22 0 78 40 0 78 52 0 78 73 0 79 13 0 79 22 0 79...
result:
ok 7914 lines
Test #27:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
100 80 90 00000010000000000000000000000000000010000000000000000000000000101000000000000000 01000100000001000000000000000100000000000001000000000000100001000000000000000000 00000000010000000000000000110001000000100000000000000000000000000000000010000000 00010000000000000000000000000000000000001100000...
output:
6721 0 6 15 0 6 26 0 6 35 0 6 39 0 6 45 0 6 47 0 6 48 0 6 53 0 6 78 0 6 84 0 36 15 0 36 26 0 36 35 0 36 39 0 36 45 0 36 47 0 36 48 0 36 53 0 36 78 0 36 84 0 62 15 0 62 26 0 62 35 0 62 39 0 62 45 0 62 47 0 62 48 0 62 53 0 62 78 0 62 84 0 64 15 0 64 26 0 64 35 0 64 39 0 64 45 0 64 47 0 64 48 0 64 53 0...
result:
ok 7699 lines
Test #28:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
3 4 5 1111 0000 1111 11111 11111 11111
output:
-1
result:
ok single line: '-1'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
2 2 2 11 00 11 00
output:
4 0 0 0 0 0 1 0 1 0 0 1 1 2 0 0 0 0 1 1
result:
ok 8 lines
Test #30:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
4 2 2 11 00 11 11 11 11 00 11
output:
-1
result:
ok single line: '-1'