QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #426848 | #3098. Ancient Machine | egypt_ioi2024_04 | 96 | 2182ms | 27200kb | C++20 | 4.0kb | 2024-05-31 22:50:51 | 2024-05-31 22:50:52 |
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: 5
Accepted
Test #1:
score: 100
Accepted
time: 2154ms
memory: 20208kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
21 100001000001000000001
input:
21 100001000001000000001
output:
0 21 3
result:
ok n = 18, D = 21, L = 3
Test #2:
score: 100
Accepted
time: 2048ms
memory: 20180kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
20 01111001001100000000
input:
20 01111001001100000000
output:
0 20 3
result:
ok n = 18, D = 20, L = 3
Test #3:
score: 100
Accepted
time: 2050ms
memory: 20284kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
23 11001101110100000000101
input:
23 11001101110100000000101
output:
0 23 2
result:
ok n = 18, D = 23, L = 2
Test #4:
score: 100
Accepted
time: 2054ms
memory: 20240kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
20 11100101001100000000
input:
20 11100101001100000000
output:
0 20 2
result:
ok n = 18, D = 20, L = 2
Test #5:
score: 100
Accepted
time: 2108ms
memory: 20228kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
20 10010010010010000000
input:
20 10010010010010000000
output:
0 20 5
result:
ok n = 18, D = 20, L = 5
Test #6:
score: 100
Accepted
time: 2096ms
memory: 20196kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
20 10100011001010000000
input:
20 10100011001010000000
output:
0 20 2
result:
ok n = 18, D = 20, L = 2
Test #7:
score: 100
Accepted
time: 2042ms
memory: 20156kb
input:
3 X Y Z
output:
20 11000000000000000000
input:
20 11000000000000000000
output:
0 20 1
result:
ok n = 3, D = 20, L = 1
Test #8:
score: 100
Accepted
time: 2034ms
memory: 20160kb
input:
3 Z Y X
output:
22 0000000000000000000001
input:
22 0000000000000000000001
output:
0 22 0
result:
ok n = 3, D = 22, L = 0
Test #9:
score: 100
Accepted
time: 2058ms
memory: 20196kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
20 00000000000000000000
input:
20 00000000000000000000
output:
0 20 0
result:
ok n = 18, D = 20, L = 0
Test #10:
score: 100
Accepted
time: 2074ms
memory: 20504kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
25 0000000000000000000001001
input:
25 0000000000000000000001001
output:
0 25 0
result:
ok n = 18, D = 25, L = 0
Test #11:
score: 100
Accepted
time: 2068ms
memory: 20468kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
25 0000000000000000000001001
input:
25 0000000000000000000001001
output:
0 25 0
result:
ok n = 18, D = 25, L = 0
Subtask #2:
score: 91
Acceptable Answer
Test #12:
score: 96
Acceptable Answer
time: 2112ms
memory: 26996kb
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:
71440 111100111011011100100001001000000100000110100111010110010100001010101000011000000010111000101010100101010000110011010001001011000101110110101101110111101100101001100101001111110110001100110001100100100101101000101100010110101000100001100010101010000100010100000110011000000001011010111110010101...
input:
71440 111100111011011100100001001000000100000110100111010110010100001010101000011000000010111000101010100101010000110011010001001011000101110110101101110111101100101001100101001111110110001100110001100100100101101000101100010110101000100001100010101010000100010100000110011000000001011010111110010101...
output:
0 71440 22133
result:
points 0.96842105260 n = 100000, D = 71440, L = 22133
Test #13:
score: 96
Acceptable Answer
time: 2070ms
memory: 26896kb
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:
71441 011110000011110011001000101111100111101001000111111101100101100110011011101010011111100001110100010001101101000000010000000010110011101010001000100110011010010110010001000101011101001010100011110000011101011010001001000011111010001001011100101000111100100111000101101110100111100011101100011010...
input:
71441 011110000011110011001000101111100111101001000111111101100101100110011011101010011111100001110100010001101101000000010000000010110011101010001000100110011010010110010001000101011101001010100011110000011101011010001001000011111010001001011100101000111100100111000101101110100111100011101100011010...
output:
0 71441 22275
result:
points 0.96842105260 n = 100000, D = 71441, L = 22275
Test #14:
score: 96
Acceptable Answer
time: 2078ms
memory: 27132kb
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:
71440 110011111110101111000000101000001111111001110100111000011100111001111101000001101100000101011011001010100001000110001101111000110010000000000001000011010010001010011010110000101000100001000101001100001011000011101101110000000010000100111101111000101001001111000101101111100111110001010101001001...
input:
71440 110011111110101111000000101000001111111001110100111000011100111001111101000001101100000101011011001010100001000110001101111000110010000000000001000011010010001010011010110000101000100001000101001100001011000011101101110000000010000100111101111000101001001111000101101111100111110001010101001001...
output:
0 71440 22177
result:
points 0.96842105260 n = 100000, D = 71440, L = 22177
Test #15:
score: 96
Acceptable Answer
time: 2098ms
memory: 26936kb
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:
71442 111111010000110100011000011011100101010011110110001101000100001011000110111110000001000000001111001010001111101111000100101100111110101011000010001010011100110011010010111011000100100111110111111100011010110111111011001011010001101100001000101010111111001010100100001100101000000001011111001000...
input:
71442 111111010000110100011000011011100101010011110110001101000100001011000110111110000001000000001111001010001111101111000100101100111110101011000010001010011100110011010010111011000100100111110111111100011010110111111011001011010001101100001000101010111111001010100100001100101000000001011111001000...
output:
0 71442 22192
result:
points 0.96842105260 n = 100000, D = 71442, L = 22192
Test #16:
score: 96
Acceptable Answer
time: 2074ms
memory: 26936kb
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:
71442 000010101000110001000001001110000010001011100100101011001001000101001110111111100100010010011001000110010010000100000000110010011111000010000011010001001111100010000100001111001000010101000111111000000001110101101111000011110011101100001100001000101001101000100010111111101110000000100110011010...
input:
71442 000010101000110001000001001110000010001011100100101011001001000101001110111111100100010010011001000110010010000100000000110010011111000010000011010001001111100010000100001111001000010101000111111000000001110101101111000011110011101100001100001000101001101000100010111111101110000000100110011010...
output:
0 71442 22119
result:
points 0.96842105260 n = 100000, D = 71442, L = 22119
Test #17:
score: 96
Acceptable Answer
time: 2088ms
memory: 26932kb
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:
71440 001011100110000000001001001011011010001111001100110011000101010010010000110010100101010000100001110011010100010111100000101110101000010010101000010101000000000000101010010111110010001010000101011101101111000000001110111010001000000100111001110101000001010001010111111001110000010001111110111011...
input:
71440 001011100110000000001001001011011010001111001100110011000101010010010000110010100101010000100001110011010100010111100000101110101000010010101000010101000000000000101010010111110010001010000101011101101111000000001110111010001000000100111001110101000001010001010111111001110000010001111110111011...
output:
0 71440 22256
result:
points 0.96842105260 n = 100000, D = 71440, L = 22256
Test #18:
score: 96
Acceptable Answer
time: 2092ms
memory: 26952kb
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:
71440 111001111000110011001011001011010001101011100110001110001001110100001101101010001001100110111111100000000000010010110000111000110001100100111011111010100011010001000011011001000101000001111000100100001000001000011000100101001000011011100010100010000110010110101101001110101110001011111000110111...
input:
71440 111001111000110011001011001011010001101011100110001110001001110100001101101010001001100110111111100000000000010010110000111000110001100100111011111010100011010001000011011001000101000001111000100100001000001000011000100101001000011011100010100010000110010110101101001110101110001011111000110111...
output:
0 71440 22071
result:
points 0.96842105260 n = 100000, D = 71440, L = 22071
Test #19:
score: 96
Acceptable Answer
time: 2088ms
memory: 26952kb
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:
71440 100010100001000010001011110100000010010001100101011000000000100011101001001010101010000101110100001001101000001100100100011011110101101000011011000000110000001110010100100001010000111100101110011000011100010100011111100111000110011100001100101000110010001010100111000111010010000010100100101111...
input:
71440 100010100001000010001011110100000010010001100101011000000000100011101001001010101010000101110100001001101000001100100100011011110101101000011011000000110000001110010100100001010000111100101110011000011100010100011111100111000110011100001100101000110010001010100111000111010010000010100100101111...
output:
0 71440 22257
result:
points 0.96842105260 n = 100000, D = 71440, L = 22257
Test #20:
score: 96
Acceptable Answer
time: 2094ms
memory: 26952kb
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:
71440 110000001001100100010100001100010011000001100011101010101100111000011010111110010100110000110100110011011110000010110000000011111010001100001001010111011101010001100010100101111110101001010000001011101000101111010010110001100111111101110010000001110100100010011011101000101010101001011001010001...
input:
71440 110000001001100100010100001100010011000001100011101010101100111000011010111110010100110000110100110011011110000010110000000011111010001100001001010111011101010001100010100101111110101001010000001011101000101111010010110001100111111101110010000001110100100010011011101000101010101001011001010001...
output:
0 71440 22040
result:
points 0.96842105260 n = 99997, D = 71440, L = 22040
Test #21:
score: 96
Acceptable Answer
time: 2074ms
memory: 26936kb
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:
71440 010111011100001010100111000001100111010111110011111000000100000000011110010001100110101011011000000010000101011101010001011111010110000010101101011110001100101011101010000100101100001100100100110000000010110111111000100100111010111011100001011100010010000000001011011111101010100011000001010110...
input:
71440 010111011100001010100111000001100111010111110011111000000100000000011110010001100110101011011000000010000101011101010001011111010110000010101101011110001100101011101010000100101100001100100100110000000010110111111000100100111010111011100001011100010010000000001011011111101010100011000001010110...
output:
0 71440 22360
result:
points 0.96842105260 n = 99996, D = 71440, L = 22360
Test #22:
score: 96
Acceptable Answer
time: 2102ms
memory: 26888kb
input:
99995 X Z X Y Y Y X X X Y Z Z Z X Y Y X Y X X Z Z X X Y Y X Z Z X Z Z X Z X X Y Z X X Z Z Y Y Y Y Z Y X X Z Y Z Z Y X X Y Z Y Y Z Z Z X Y X Y Z Z Z Z X Z Z Z Y Z Y Z Z Y X Z Y Y Z Y Y X X Z Y X Y Y Y Y X Y Z X Z Z X Z Y Z Z Z Y X X X Y Z Y Z Y Y Y X Z Z Z Z Z Y Y Z Y X X Y Y X Y X Y Y X Y Z Z X X X ...
output:
71440 100001000101001000011011100110001011110011011111110010100101010011000010010111000100001000101000000010111100011110111001010100111110100110001111110111111001101011101111100000000000010110101000000100000000111001110110010101001100010001000001111011101101100010001101101101011101110001101101011100...
input:
71440 100001000101001000011011100110001011110011011111110010100101010011000010010111000100001000101000000010111100011110111001010100111110100110001111110111111001101011101111100000000000010110101000000100000000111001110110010101001100010001000001111011101101100010001101101101011101110001101101011100...
output:
0 71440 22233
result:
points 0.96842105260 n = 99995, D = 71440, L = 22233
Test #23:
score: 96
Acceptable Answer
time: 2096ms
memory: 26912kb
input:
99994 Z Z Z X Z Y X Y Y Z X Z X Y Y Y X X X Y Z Y X Z Z Y Z Z Z Z X Z Z Y Y Y Z X Y X Z X Z X X Z X Z Y X Z Y Z X Y X Y X Z X Z Y X Z X X X X X X Y X Z X Y X Z Y X X Z Y Z Y Y Y X Z X X X Y X Z Z X Z X Z Y Y Y Z Z Z X Y X X X Y Z Z Z X X X Y Y Y Z X Z X Y X X Y X Z Y Z X Z Y X X Z X Y Z X X Z Y X X ...
output:
71442 111110101001111110011011111111110011010000011000110000001110101100111100010000011100100011010101110010011001010010101010110000000100101010000111000011101010100001110000101011000010100100011100111110100001010000101110001001001001010001011000111110000001000011010101100110100111011001011111000010...
input:
71442 111110101001111110011011111111110011010000011000110000001110101100111100010000011100100011010101110010011001010010101010110000000100101010000111000011101010100001110000101011000010100100011100111110100001010000101110001001001001010001011000111110000001000011010101100110100111011001011111000010...
output:
0 71442 22316
result:
points 0.96842105260 n = 99994, D = 71442, L = 22316
Test #24:
score: 96
Acceptable Answer
time: 2080ms
memory: 27008kb
input:
100000 X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X Y X...
output:
71440 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71440 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71440 49999
result:
points 0.96842105260 n = 100000, D = 71440, L = 49999
Test #25:
score: 96
Acceptable Answer
time: 2108ms
memory: 27060kb
input:
100000 X Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y Z Y...
output:
71440 111001000100110100111110010001001101001111100100010011010011111001000100110100111110010001001101001111100100010011010011111001000100110100111110010001001101001111100100010011010011111001000100110100111110010001001101001111100100010011010011111001000100110100111110010001001101001111100100010011...
input:
71440 111001000100110100111110010001001101001111100100010011010011111001000100110100111110010001001101001111100100010011010011111001000100110100111110010001001101001111100100010011010011111001000100110100111110010001001101001111100100010011010011111001000100110100111110010001001101001111100100010011...
output:
0 71440 49999
result:
points 0.96842105260 n = 100000, D = 71440, L = 49999
Test #26:
score: 96
Acceptable Answer
time: 2100ms
memory: 27056kb
input:
99999 X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z ...
output:
71440 110010001001101001100101101000110111110001110110101000100101110010001001101001100101101000110111110001110110101000100101110010001001101001100101101000110111110001110110101000100101110010001001101001100101101000110111110001110110101000100101110010001001101001100101101000110111110001110110101000...
input:
71440 110010001001101001100101101000110111110001110110101000100101110010001001101001100101101000110111110001110110101000100101110010001001101001100101101000110111110001110110101000100101110010001001101001100101101000110111110001110110101000100101110010001001101001100101101000110111110001110110101000...
output:
0 71440 33333
result:
points 0.96842105260 n = 99999, D = 71440, L = 33333
Test #27:
score: 96
Acceptable Answer
time: 2112ms
memory: 27000kb
input:
99998 X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y X Z Y ...
output:
71440 010110100011011111000111011010100010010111001000100110100110010110100011011111000111011010100010010111001000100110100110010110100011011111000111011010100010010111001000100110100110010110100011011111000111011010100010010111001000100110100110010110100011011111000111011010100010010111001000100110...
input:
71440 010110100011011111000111011010100010010111001000100110100110010110100011011111000111011010100010010111001000100110100110010110100011011111000111011010100010010111001000100110100110010110100011011111000111011010100010010111001000100110100110010110100011011111000111011010100010010111001000100110...
output:
0 71440 33332
result:
points 0.96842105260 n = 99998, D = 71440, L = 33332
Test #28:
score: 96
Acceptable Answer
time: 2082ms
memory: 26896kb
input:
100000 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X...
output:
71440 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71440 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71440 0
result:
points 0.96842105260 n = 100000, D = 71440, L = 0
Test #29:
score: 96
Acceptable Answer
time: 2124ms
memory: 27028kb
input:
100000 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y...
output:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71457 0
result:
points 0.96842105260 n = 100000, D = 71457, L = 0
Test #30:
score: 96
Acceptable Answer
time: 2102ms
memory: 26844kb
input:
100000 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z...
output:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71457 0
result:
points 0.96842105260 n = 100000, D = 71457, L = 0
Test #31:
score: 96
Acceptable Answer
time: 2100ms
memory: 26940kb
input:
100000 X Y Z Y Z Y Z Y X Y Z Y X Y Z Y X Y X Y X Y Z Y Z Y Z Y Z Y X Y Z Y X Y Z Y X Y Z Y Z Y X Y Z Y X Y Z Y Z Y X Y X Y X Y Z Y X Y Z Y Z Y Z Y X Y Z Y X Y Z Y X Y X Y X Y X Y X Y Z Y X Y Z Y Z Y X Y X Y X Y X Y Z Y Z Y Z Y X Y Z Y X Y Z Y X Y X Y X Y Z Y X Y Z Y X Y Z Y Z Y X Y X Y Z Y Z Y Z Y X...
output:
71440 111100101011011011100100101011110101010011110001100010100000111100101010101101001001011110100000100001101100011101011110010011110100010010001110100101011111100011000100010010110110011001000010011100101000110000000100101000101000010110110100001011100010000000000001111011111101000011000110111100...
input:
71440 111100101011011011100100101011110101010011110001100010100000111100101010101101001001011110100000100001101100011101011110010011110100010010001110100101011111100011000100010010110110011001000010011100101000110000000100101000101000010110110100001011100010000000000001111011111101000011000110111100...
output:
0 71440 49999
result:
points 0.96842105260 n = 100000, D = 71440, L = 49999
Test #32:
score: 96
Acceptable Answer
time: 2064ms
memory: 26944kb
input:
100000 X Y X Y Z Y X Y Z Y X Y X Y Z Y Z Y X Y Z Y X Y X Y X Y X Y X Y X Y X Y Z Y X Y Z Y Z Y X Y X Y X Y Z Y Z Y X Y Z Y X Y X Y Z Y X Y X Y X Y X Y X Y Z Y X Y Z Y Z Y X Y X Y Z Y X Y Z Y Z Y X Y X Y Z Y Z Y Z Y X Y Z Y Z Y X Y X Y X Y Z Y Z Y Z Y X Y Z Y Z Y Z Y Z Y X Y Z Y X Y X Y X Y X Y Z Y Z...
output:
71440 100001101100101000000011101100101001010000101011100101010100000000000001110101001011001011111011000000001100001011111010011111000000110111101011011111001010000001000100001010011010000110000110101110101100100001010000100011111010100101101110111100000101111110000010100111000110000010010101000110...
input:
71440 100001101100101000000011101100101001010000101011100101010100000000000001110101001011001011111011000000001100001011111010011111000000110111101011011111001010000001000100001010011010000110000110101110101100100001010000100011111010100101101110111100000101111110000010100111000110000010010101000110...
output:
0 71440 49999
result:
points 0.96842105260 n = 100000, D = 71440, L = 49999
Test #33:
score: 96
Acceptable Answer
time: 2094ms
memory: 26892kb
input:
100000 X Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y...
output:
71440 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71440 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71440 1
result:
points 0.96842105260 n = 100000, D = 71440, L = 1
Test #34:
score: 96
Acceptable Answer
time: 2072ms
memory: 27128kb
input:
99998 X Z Y X Z Y X X Y Z X Y Z Z Y X X Y Z Z Y X Z Y X Z Y X X Y Z Z Y X Z Y X X Y Z Z Y X Z Y X Z Y X X Y Z Z Y X X Y Z X Y Z X Y Z X Y Z Z Y X Z Y X Z Y X Z Y X X Y Z Z Y X Z Y X X Y Z Z Y X X Y Z X Y Z Z Y X Z Y X Z Y X X Y Z Z Y X Z Y X Z Y X Z Y X X Y Z X Y Z X Y Z Z Y X X Y Z X Y Z Z Y X X Y ...
output:
71440 100101111000011111000111011000111111100011100111110011001010001100100010001100010001000001111010101010111011100101001010001011010010110011000000010111111000100100011000110110101000011111100010011110011010101011111111100101011000000011001010101111000100011111000110001101010010100100110001001110...
input:
71440 100101111000011111000111011000111111100011100111110011001010001100100010001100010001000001111010101010111011100101001010001011010010110011000000010111111000100100011000110110101000011111100010011110011010101011111111100101011000000011001010101111000100011111000110001101010010100100110001001110...
output:
0 71440 33332
result:
points 0.96842105260 n = 99998, D = 71440, L = 33332
Test #35:
score: 96
Acceptable Answer
time: 2082ms
memory: 26936kb
input:
99998 X Z Y X Z Y X Z Y X Z Y X X Y Z Z Y X X Y Z Z Y X Z Y X Z Y X X Y Z X Y Z X Y Z X Y Z Z Y X X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z Z Y X Z Y X Z Y X X Y Z X Y Z X Y Z X Y Z X Y Z Z Y X X Y Z Z Y X Z Y X X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z Z Y X Z Y X X Y Z X Y Z Z Y X X Y Z X Y ...
output:
71440 011011001111110111000111100011010010011011001101101111101000101101101101110100010000010111111000100111110010010101111100011000111101011111001000010101100100010000110111000100101100100011100000001100011100111010110000010111101101010001001010100101010011000111000011000110001100010001101110101111...
input:
71440 011011001111110111000111100011010010011011001101101111101000101101101101110100010000010111111000100111110010010101111100011000111101011111001000010101100100010000110111000100101100100011100000001100011100111010110000010111101101010001001010100101010011000111000011000110001100010001101110101111...
output:
0 71440 33332
result:
points 0.96842105260 n = 99998, D = 71440, L = 33332
Test #36:
score: 96
Acceptable Answer
time: 2134ms
memory: 27196kb
input:
100000 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y...
output:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71457 0
result:
points 0.96842105260 n = 100000, D = 71457, L = 0
Test #37:
score: 96
Acceptable Answer
time: 2124ms
memory: 26932kb
input:
100000 X Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y...
output:
71440 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71440 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71440 0
result:
points 0.96842105260 n = 100000, D = 71440, L = 0
Test #38:
score: 96
Acceptable Answer
time: 2100ms
memory: 27200kb
input:
100000 Z Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y...
output:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71457 0
result:
points 0.96842105260 n = 100000, D = 71457, L = 0
Test #39:
score: 96
Acceptable Answer
time: 2094ms
memory: 27112kb
input:
100000 X Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y...
output:
71440 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71440 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71440 0
result:
points 0.96842105260 n = 100000, D = 71440, L = 0
Test #40:
score: 96
Acceptable Answer
time: 2146ms
memory: 27008kb
input:
100000 Z Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y...
output:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71457 0
result:
points 0.96842105260 n = 100000, D = 71457, L = 0
Test #41:
score: 96
Acceptable Answer
time: 2082ms
memory: 26912kb
input:
100000 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y...
output:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71457 0
result:
points 0.96842105260 n = 100000, D = 71457, L = 0
Test #42:
score: 96
Acceptable Answer
time: 2182ms
memory: 27128kb
input:
100000 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y...
output:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71457 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71457 0
result:
points 0.96842105260 n = 100000, D = 71457, L = 0
Test #43:
score: 96
Acceptable Answer
time: 2140ms
memory: 27060kb
input:
100000 Z Y Z Y Y Y Y Y Z Y Y Y Y Z Z Y X Y X Z Z X Y Y X Z X Y Y Y X Z X Y Z Z Y Y X X Z Y X Z Y Y X Z Y Y Y X Y Z X Y Y Y Y Z Y Y Y Z Y Z X X Y Y Z Y Y Z Z Z Y Z Y Y Y Y Z X Y X Y X X Y Z X X Y Z Y Z X Y Y Y Y Z Y Y Y X Y X Y X Y X Z Y Y X Y Z Z Z Y Y Z X X Z Y Y Y Y X Y Z Y Y Z Y Y X X Z Y Z Z Y Z...
output:
71445 100011100010001011001000011110001100110010000001000111101010110100010011100000001111100011110010010011011110100101101010110111001110001111001111010101110000010100011010010110111101010100010010011110001111101000110010000001010001010110000000011111010010110100010000001000111100101011110010001101...
input:
71445 100011100010001011001000011110001100110010000001000111101010110100010011100000001111100011110010010011011110100101101010110111001110001111001111010101110000010100011010010110111101010100010010011110001111101000110010000001010001010110000000011111010010110100010000001000111100101011110010001101...
output:
0 71445 25013
result:
points 0.96842105260 n = 100000, D = 71445, L = 25013
Test #44:
score: 96
Acceptable Answer
time: 2090ms
memory: 27132kb
input:
100000 X Z X Y Y X X X X Y Y Z Z Z Z Z Y X X X Y Y Z Y X Y Z Y Y X Y Y X Y Y Y Z X X Y Z X Y Z Y X Y Z Z Z Y Y X Z Y X Y Y Y Y Z Y Y X Y Z Y X X Z Y Y X X Y Y Y Y Y X Y X Z Y Z Y Y Y Z X Y X Y Y X X Z Y Y Y Y Z Y Z Z Z Y Y Y Z Z X Y Y Y Z Z X Y Z Z X X X Z Z Z Z Z Z Z Z Z Y X Z Y Y Z Z Y Y Y Y Y Y X...
output:
71440 010010110010100110100000010011101110110001101100001110110010110111001101101010100010110011000010100100100100101010011000100001101111010110101101110010111101000001110100111011100000101111111010000011000110111011100000100001011111010111010001000001110011010010000111110010100101001010100010010110...
input:
71440 010010110010100110100000010011101110110001101100001110110010110111001101101010100010110011000010100100100100101010011000100001101111010110101101110010111101000001110100111011100000101111111010000011000110111011100000100001011111010111010001000001110011010010000111110010100101001010100010010110...
output:
0 71440 25027
result:
points 0.96842105260 n = 100000, D = 71440, L = 25027