QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #474344 | #3098. Ancient Machine | egypt_ioi2024b_04 | 0 | 42ms | 10092kb | C++20 | 2.7kb | 2024-07-12 17:32:14 | 2024-07-12 17:32: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
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 100
Accepted
time: 0ms
memory: 3748kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
37 0010101111001101100110101111000000000
input:
37 0010101111001101100110101111000000000
output:
0 37 3
result:
ok n = 18, D = 37, L = 3
Test #2:
score: 100
Accepted
time: 0ms
memory: 3856kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
37 0010101010011000101101100101100000000
input:
37 0010101010011000101101100101100000000
output:
0 37 3
result:
ok n = 18, D = 37, L = 3
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 3796kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
37 0100101101010100111111101000000000000
input:
37 0100101101010100111111101000000000000
output:
0 37 1
result:
wrong answer your query is valid but your solution is not optimal: read 1 but expected 2
Subtask #2:
score: 0
Wrong Answer
Test #12:
score: 69
Acceptable Answer
time: 40ms
memory: 10004kb
input:
100000 X Z X Z Z X Y Z Y X Y X Z Z Z Y X Z Y X Y Y X Y Y Y Z Y Z Z Y X X Y X X Y Y X X X Z Y Y Y Z Z Z Z Y X Y Y Z Z Z X Y Z X X X X Y X Y X X Z X Z Z Z X Y X X X Z X Z X X X Y Y Y Y Z X X Y Z Y Y X Z X Z Z Z Z Z Y Z Y X Y Y Y Y X Z Z Y Z Z Y Z Z Z X Z Z X X Z Z Z Z X X Z Y Y Z Y Y Z Z Y Y Z Y Z Y Z...
output:
92500 111110111001101110111101001110000000010010110000100101001110001010000000001110010001000011101110100000100000000010010001011010011000000001010000000001111001111001000100001001100000000000101010000001100100110000010000000000010001111111101011110011010000000000010000001111010011010101110001000000...
input:
92500 111110111001101110111101001110000000010010110000100101001110001010000000001110010001000011101110100000100000000010010001011010011000000001010000000001111001111001000100001001100000000000101010000001100100110000010000000000010001111111101011110011010000000000010000001111010011010101110001000000...
output:
0 92500 22133
result:
points 0.69473684210 n = 100000, D = 92500, L = 22133
Test #13:
score: 69
Acceptable Answer
time: 42ms
memory: 9812kb
input:
100000 Z X X Y Z Z Z Y Z X Y Y Z X X Z Z Z Y Z X Y X Y X Z Y X Z X Y X Y Y Z X X Z X Z Y Z Y Z Z Z Y X Z X Z Y Y Y Z Y Z Y Z X Y X Z Z X Y X Y Z X Y Z Y X Y X X Z Z X Z X X Z X X X X Y X X Z Z X Y Y Y Y X Y X X Z Y Z Y Y Z X X Z Z Y Y X Z Y Y X Y Z Y Z Y Y Z Z X Z Y Z Z Z X Y Z Z X X X X Z Y X Y Y Z...
output:
92500 011110100010010101000110111000000000000000011000101110111001111010000000001111001000101111100100111100100000000011111101011100011011010111010000000010100001110110011111011110010000000000001000001100110111011011101000000000010110100111110011000010111000000000000000110111110010001001101001000000...
input:
92500 011110100010010101000110111000000000000000011000101110111001111010000000001111001000101111100100111100100000000011111101011100011011010111010000000010100001110110011111011110010000000000001000001100110111011011101000000000010110100111110011000010111000000000000000110111110010001001101001000000...
output:
0 92500 22275
result:
points 0.69473684210 n = 100000, D = 92500, L = 22275
Test #14:
score: 69
Acceptable Answer
time: 16ms
memory: 9864kb
input:
100000 X Z Y X Z X X Z Y Z Y Y Y Z Y Z X X Z X X Y Z X X Z Y X Y Y Z X Z Y Z X X X X Z X Y X Z X Z X X X Y X Y Z Z Z Z Z Z Z Z Y X Y Z X Z Y Z Y X Y Z Y Z Y X Y Z X Z Z Z Y X Y Y X X X X Y X X Y Z Z X Z Y Z Z Y X Y X Z Z Z X X Z X Z Z Z Z Y X Z Z X X Z Z Y X X Y Y Y X Y Y Y X X Y Y Z X Z Y Y X X Y Z...
output:
92500 000110001011001010011111001110000000000000001011011000110110010100000000000000111110011111010001111001000000000011001011101000001100011110000000000001111011101001100100100110000000000000101000111010000010010001010000000000111101110100011000001101011000000000000111011110101010010100110100000000...
input:
92500 000110001011001010011111001110000000000000001011011000110110010100000000000000111110011111010001111001000000000011001011101000001100011110000000000001111011101001100100100110000000000000101000111010000010010001010000000000111101110100011000001101011000000000000111011110101010010100110100000000...
output:
0 92500 22177
result:
points 0.69473684210 n = 100000, D = 92500, L = 22177
Test #15:
score: 69
Acceptable Answer
time: 32ms
memory: 9824kb
input:
100000 Y Z X X X Y Y Y Z Y Z X Z X X Z X X Z X X Z Z X Z Z Z Z X X X Z X Y X X Y X Y X Z Y X Z Y Z Y Y Y Y Z Y Z X X X X Y Y Z Y X Y X Y Y Z X Z Z Y Z Z Y X X Z Y Y Y Z Y X Y Y Y Y Z Z Y Z X X Y X Z Z Y X Y Y X Z Y X Y Y Y Z Y X X Y X Z X Y X X X Y Y Y Y Y X Z Z Y Z X Y Y X X X X Z Z X X X Y Z X Z X...
output:
92500 111000111010110010111011010000000000000101110101110000011101010101000000000000101000100010010011100000100000000011101111000011011000011000000000000010001001101111000100101001001000000001001010111101001011001000100100000000110100010111010011011001001100000000010001111010010000001001111000000000...
input:
92500 111000111010110010111011010000000000000101110101110000011101010101000000000000101000100010010011100000100000000011101111000011011000011000000000000010001001101111000100101001001000000001001010111101001011001000100100000000110100010111010011011001001100000000010001111010010000001001111000000000...
output:
0 92500 22192
result:
points 0.69473684210 n = 100000, D = 92500, L = 22192
Test #16:
score: 69
Acceptable Answer
time: 40ms
memory: 10092kb
input:
100000 Z Z X Y Z Z Z Z Y X Y Y Z X Y Y Y Z X X Z X X X Z Y X X Z Y X X Y Y Z Y Y Z Z Y Z Z Y Y X X Z X Y Y Z Z Y Z X X Y X Z X X Y Z Z Y X X Z Z Z Y Z Z X X Z X Z Z Z Y X X Z Z X X X Z X X Z Y X X Y X Y Z X Y Z Z X X X Y Y Z Z Z Z X X X X Y X Z X Z X X Z X Y X Z Z X Y X X Z Z X X Y X Z Z Z Z X Y Y Y...
output:
92500 101001011100111000101101011000000000011001010100100011111101101010000000000110101111110011000000110100000000000101011100010100010011000001010000000011101111000100101110011000000000000001011111101100100111110111010000000000100001010100010100101110010100000000000101100110010100011001110000000000...
input:
92500 101001011100111000101101011000000000011001010100100011111101101010000000000110101111110011000000110100000000000101011100010100010011000001010000000011101111000100101110011000000000000001011111101100100111110111010000000000100001010100010100101110010100000000000101100110010100011001110000000000...
output:
0 92500 22119
result:
points 0.69473684210 n = 100000, D = 92500, L = 22119
Test #17:
score: 69
Acceptable Answer
time: 40ms
memory: 9812kb
input:
100000 X X Y Y Y Y X Z Z X Y Y X Y X Z Y Y Y Y X X Y X X Y Y X Z X Z Z Z Y Z Y Y Y X Y Y Z Y Z X Z Y Z Z X Z Z X Z Y Z Z Z Y Z X Y Y Y X Y Y Y X X X X X Z X Y X Z Y Y Z X Z Z X Y X X X Z Z Z X X X X Z Y X X Y Z X Z Z X X Y X Z Z Y X X X Y X X X X Z Y Z X X X Z X Z Z Y Y Y Z Y Y X Z Y Y X Y Y X Y X X...
output:
92500 110110101100100100011100010100000000001010100000111001001000111110000000000100101010101101110010111100100000000101000110010010000101100111010000000001110011011110111111101110010000000000011111000100010010000010100100000000011010001110101010111100011000000000000001001011111111011110101100000000...
input:
92500 110110101100100100011100010100000000001010100000111001001000111110000000000100101010101101110010111100100000000101000110010010000101100111010000000001110011011110111111101110010000000000011111000100010010000010100100000000011010001110101010111100011000000000000001001011111111011110101100000000...
output:
0 92500 22256
result:
points 0.69473684210 n = 100000, D = 92500, L = 22256
Test #18:
score: 69
Acceptable Answer
time: 42ms
memory: 9956kb
input:
100000 X Z Z X Z X Z Z X X X Z Z Y Y Z Y Y Z Z Y X X Y Y Z Y Y Y Y Y Z X Y X Y X Z Z X Y X Z Z Y Z Y Z X Z Y Y Y Y Z X X Y X X X X Y Y Z Z X Y X Y Z Y Y Y Z X Y Y X Z Y Y Z Z X Y Y Y Y Y Y X Z Y X Z X Y Y Z Z X Z Z X Z Z Z X X Y X Y Z Z X X Y X Z Z Z X X Y Z X Z Y Z Z X X X X X Z Y X Y Z X Z X Z Z X...
output:
92500 100101111111011101000000100110000000010111000010001001011111110100000000001110000000011000101010111100000000000110001111010111011111111110100000000011011101011011111100111001100000000001111010010010101001101111101000000000110110111010001010000111100000000000000101101100011101001011010001000000...
input:
92500 100101111111011101000000100110000000010111000010001001011111110100000000001110000000011000101010111100000000000110001111010111011111111110100000000011011101011011111100111001100000000001111010010010101001101111101000000000110110111010001010000111100000000000000101101100011101001011010001000000...
output:
0 92500 22071
result:
points 0.69473684210 n = 100000, D = 92500, L = 22071
Test #19:
score: 69
Acceptable Answer
time: 34ms
memory: 10076kb
input:
100000 X Z X Y Z Z X Y X X Y Y X Z Z X Z X X X Z Y Z X X X X Y Z Y Y X X Y Y Z Y Y Z X X X Y Z Y Z Z Y Z Y X Z Z Y X X Y Y Z Y X Z X X Y Z Y Z Z Z Z Z X Y Y X Y Y X Y Y Y Y X X Y Y X Y Z Y Y Y Y X X X X X X X Y X Y X Z Y Y Y X Z X Y X Y Z X Y Z Y X Y Y X X Y X X Z Y X X X Y Y Z Y Z X Y X Y Y Y X Z Z...
output:
92500 111001110011001001110010110110000000010011011101111101011000010100000000001111110101110011101011000000000000000001111010011010011011010000000000000010001000100000111000000100110000000000110100000111110000000010010000000000110110010110110111101100101000000000001010111011110010000111110101000000...
input:
92500 111001110011001001110010110110000000010011011101111101011000010100000000001111110101110011101011000000000000000001111010011010011011010000000000000010001000100000111000000100110000000000110100000111110000000010010000000000110110010110110111101100101000000000001010111011110010000111110101000000...
output:
0 92500 22257
result:
points 0.69473684210 n = 100000, D = 92500, L = 22257
Test #20:
score: 69
Acceptable Answer
time: 40ms
memory: 9928kb
input:
99997 X X Z X Z X Y Z Y X Y Z X X Y Y Z X Y Y X Z Z Y Y X X Z Y Z Y X Y X Y Y Y Y Z Z X Z X Z Z Z X X Y Z Z X X Y X X Y Z Y Z Z Z Z Y X Y Z Z X X X Z Z Z Y Z Z Y Y Y X Z Y X X Z Z Y Z Y Y Z Z Z X Z X X X Z Y Z X Z Y Y X X Z Y Y Z X Z Z X Z Z Z Z X X Z Y Z Y Y X Y Y Y Z X Y Y Y Y Z Y X Y X Y Z X X X ...
output:
92500 010011111101001111110111010010000000010101111010101011000111011010000000000011011100010111001001001101000000000110010011111010111000001000100000000011010111100101011011100001100000000000010100000110001001101100110100000000100110101110100010111111100100000000000011011100110100001000101100000000...
input:
92500 010011111101001111110111010010000000010101111010101011000111011010000000000011011100010111001001001101000000000110010011111010111000001000100000000011010111100101011011100001100000000000010100000110001001101100110100000000100110101110100010111111100100000000000011011100110100001000101100000000...
output:
0 92500 22040
result:
points 0.69473684210 n = 99997, D = 92500, L = 22040
Test #21:
score: 0
Wrong Answer
time: 40ms
memory: 9908kb
input:
99996 X X Z Y X X Y Y X Y Z X X Y Z Z Z X Z Y Z Y Y Y Z Z Z X Z Z X Y X X X Z Y Y X X Y Y Z X Z Y X X X Y X X Z Z X Z Z Y Z X Z X Z Y Z Z X Y Z Z X Y X X Z Z X X Y Z Z X X X Z X Z X Z Y X X X X Z X Z Z Z X Z X Z Y X X Y Z Y Z Z X Y Y X X X X X Y Z Z Z Z Y Z Z Z Z Z Z Y X Y Y X Y X X X X Y Y Y Y X Z ...
output:
92500 011100010100010000111000000010000000010010011101111010001111000010000000001001100000100010101100011100100000000100110000111001001100111110000000000010001111010000000111110101100000000000011110000110110110001001000000000000100000011001010010001001010000000000010000000111001010011010001010000000...
input:
92500 011100010100010000111000000010000000010010011101111010001111000010000000001001100000100010101100011100100000000100110000111001001100111110000000000010001111010000000111110101100000000000011110000110110110001001000000000000100000011001010010001001010000000000010000000111001010011010001010000000...
output:
0 92500 22359
result:
wrong answer your query is valid but your solution is not optimal: read 22359 but expected 22360