QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #474348 | #3098. Ancient Machine | egypt_ioi2024b_04 | 0 | 42ms | 10056kb | C++20 | 2.7kb | 2024-07-12 17:33:53 | 2024-07-12 17:33:53 |
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: 3740kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
37 1011101000100110011010110001100000000
input:
37 1011101000100110011010110001100000000
output:
0 37 3
result:
ok n = 18, D = 37, L = 3
Test #2:
score: 100
Accepted
time: 0ms
memory: 4076kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
37 0100111100010100010000110101010000000
input:
37 0100111100010100010000110101010000000
output:
0 37 3
result:
ok n = 18, D = 37, L = 3
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 3784kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
37 0010001001011111110101100100000000000
input:
37 0010001001011111110101100100000000000
output:
0 37 0
result:
wrong answer your query is valid but your solution is not optimal: read 0 but expected 2
Subtask #2:
score: 0
Wrong Answer
Test #12:
score: 69
Acceptable Answer
time: 34ms
memory: 9856kb
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 110000110000001010000001011101000000001111100010110110101000100001000000000000011111010100110111100101100000000010100001001111010000110000001000000010011100111010100000010001010000000001010110011111001100001010110000000000100101110001111111010001001000000000001101010000100101101101100111000000...
input:
92500 110000110000001010000001011101000000001111100010110110101000100001000000000000011111010100110111100101100000000010100001001111010000110000001000000010011100111010100000010001010000000001010110011111001100001010110000000000100101110001111111010001001000000000001101010000100101101101100111000000...
output:
0 92500 22133
result:
points 0.69473684210 n = 100000, D = 92500, L = 22133
Test #13:
score: 69
Acceptable Answer
time: 42ms
memory: 9856kb
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 100111101111100011001111110100000000010110110110101001101100011001000000000011101101000111001000000000010000000011010101001011001010011101001000000000110101001001011100100000001000000000111011100000100101011110100100000000110011011000101000000011110100000000011011101110000010010011001111000000...
input:
92500 100111101111100011001111110100000000010110110110101001101100011001000000000011101101000111001000000000010000000011010101001011001010011101001000000000110101001001011100100000001000000000111011100000100101011110100100000000110011011000101000000011110100000000011011101110000010010011001111000000...
output:
0 92500 22275
result:
points 0.69473684210 n = 100000, D = 92500, L = 22275
Test #14:
score: 69
Acceptable Answer
time: 24ms
memory: 9896kb
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 101011111000111010000111011101000000001011100101100110111011000010000000001000010100101100111111111111000000000011001000001100011011000011000000000011010111111010001101000101000000000001101011111100010001011000001000000000100100001100110101001011010100000000001111110110001011110000010010000000...
input:
92500 101011111000111010000111011101000000001011100101100110111011000010000000001000010100101100111111111111000000000011001000001100011011000011000000000011010111111010001101000101000000000001101011111100010001011000001000000000100100001100110101001011010100000000001111110110001011110000010010000000...
output:
0 92500 22177
result:
points 0.69473684210 n = 100000, D = 92500, L = 22177
Test #15:
score: 69
Acceptable Answer
time: 40ms
memory: 9828kb
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 010010111101101001000101001000000000001010001000110011111000101000100000001000101101011010001110010101100000000011101010100010000111100100000000000010010111111011110010010110111000000001100010000011010011110101011100000000000010010000110110100110001010000000011000110000001100111100001100000000...
input:
92500 010010111101101001000101001000000000001010001000110011111000101000100000001000101101011010001110010101100000000011101010100010000111100100000000000010010111111011110010010110111000000001100010000011010011110101011100000000000010010000110110100110001010000000011000110000001100111100001100000000...
output:
0 92500 22192
result:
points 0.69473684210 n = 100000, D = 92500, L = 22192
Test #16:
score: 69
Acceptable Answer
time: 40ms
memory: 9944kb
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 100011110110001010011011010100000000000111100110110111110100110001000000001000101100010110001011100010000000000111111111001011100100001000001000000000011010011110001110010100000000000001111110101100100000000011001000000000000000001100011101010111000010000000001100010010010110001011101000000000...
input:
92500 100011110110001010011011010100000000000111100110110111110100110001000000001000101100010110001011100010000000000111111111001011100100001000001000000000011010011110001110010100000000000001111110101100100000000011001000000000000000001100011101010111000010000000001100010010010110001011101000000000...
output:
0 92500 22119
result:
points 0.69473684210 n = 100000, D = 92500, L = 22119
Test #17:
score: 69
Acceptable Answer
time: 40ms
memory: 9948kb
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 110100101010110110010001000010000000000010101011000101100010010011000000001011100011010101001010000000010000000110101010101101011010001101001000000011101000011101000101111111110000000001010000110110101010011111011100000000010011110011000100011000010100000000010010101111011010001011101010000000...
input:
92500 110100101010110110010001000010000000000010101011000101100010010011000000001011100011010101001010000000010000000110101010101101011010001101001000000011101000011101000101111111110000000001010000110110101010011111011100000000010011110011000100011000010100000000010010101111011010001011101010000000...
output:
0 92500 22256
result:
points 0.69473684210 n = 100000, D = 92500, L = 22256
Test #18:
score: 69
Acceptable Answer
time: 40ms
memory: 9948kb
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 111011101101010000011110000101000000010111010100101010000110110010000000001111011010001110110011000110000000000010011000101110110010110110010000000000101111011101110000111001010000000000010100011110010110100101100100000000010111001110110101010000110000000000001010011110100100011010000111000000...
input:
92500 111011101101010000011110000101000000010111010100101010000110110010000000001111011010001110110011000110000000000010011000101110110010110110010000000000101111011101110000111001010000000000010100011110010110100101100100000000010111001110110101010000110000000000001010011110100100011010000111000000...
output:
0 92500 22071
result:
points 0.69473684210 n = 100000, D = 92500, L = 22071
Test #19:
score: 69
Acceptable Answer
time: 20ms
memory: 9996kb
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 010001001101000101110100001101000000001010011100101110011010000010000000001011111111110000111010100000000000000001010000110000111001001000000000000000000000001100010011110000101000000000000011001000011000100101110000000000110111010101110010001110000100000000000101000010001111111111011000100000...
input:
92500 010001001101000101110100001101000000001010011100101110011010000010000000001011111111110000111010100000000000000001010000110000111001001000000000000000000000001100010011110000101000000000000011001000011000100101110000000000110111010101110010001110000100000000000101000010001111111111011000100000...
output:
0 92500 22257
result:
points 0.69473684210 n = 100000, D = 92500, L = 22257
Test #20:
score: 69
Acceptable Answer
time: 32ms
memory: 9860kb
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 101100100110011111000101011110000000010110010101100100010000101001000000000011101101011000000100000100100000000000000100111001101100011101100000000010110000001100101010011110010000000000011111001100110000100100010010000000000110111010111010010100000010000000010010101110101111000100101010000000...
input:
92500 101100100110011111000101011110000000010110010101100100010000101001000000000011101101011000000100000100100000000000000100111001101100011101100000000010110000001100101010011110010000000000011111001100110000100100010010000000000110111010111010010100000010000000010010101110101111000100101010000000...
output:
0 92500 22040
result:
points 0.69473684210 n = 99997, D = 92500, L = 22040
Test #21:
score: 0
Wrong Answer
time: 34ms
memory: 10056kb
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 101100011011111100001000010110000000010011011000110001010110110110000000000011110100001101010001011111100000000101110010101001011110010011000000000010000011011111010001011101010000000000001010000010001111010111000000000000111111101111001011100100001000000000010011110010101100110111000001000000...
input:
92500 101100011011111100001000010110000000010011011000110001010110110110000000000011110100001101010001011111100000000101110010101001011110010011000000000010000011011111010001011101010000000000001010000010001111010111000000000000111111101111001011100100001000000000010011110010101100110111000001000000...
output:
0 92500 22357
result:
wrong answer your query is valid but your solution is not optimal: read 22357 but expected 22360