QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #426850 | #3098. Ancient Machine | egypt_ioi2024_04 | 94 | 4242ms | 43520kb | C++20 | 4.0kb | 2024-05-31 22:54:00 | 2024-05-31 22:54:02 |
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: 4116ms
memory: 36672kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
22 1000010000010000000001
input:
22 1000010000010000000001
output:
0 22 3
result:
ok n = 18, D = 22, L = 3
Test #2:
score: 100
Accepted
time: 4088ms
memory: 36600kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
21 011110010011000000000
input:
21 011110010011000000000
output:
0 21 3
result:
ok n = 18, D = 21, L = 3
Test #3:
score: 100
Accepted
time: 4102ms
memory: 36584kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
24 110011011101000000000101
input:
24 110011011101000000000101
output:
0 24 2
result:
ok n = 18, D = 24, L = 2
Test #4:
score: 100
Accepted
time: 4110ms
memory: 36856kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
21 111001010011000000000
input:
21 111001010011000000000
output:
0 21 2
result:
ok n = 18, D = 21, L = 2
Test #5:
score: 100
Accepted
time: 4146ms
memory: 36592kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
21 100100100100100000000
input:
21 100100100100100000000
output:
0 21 5
result:
ok n = 18, D = 21, L = 5
Test #6:
score: 100
Accepted
time: 4072ms
memory: 36676kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
21 101000110010100000000
input:
21 101000110010100000000
output:
0 21 2
result:
ok n = 18, D = 21, L = 2
Test #7:
score: 100
Accepted
time: 4086ms
memory: 36656kb
input:
3 X Y Z
output:
21 110000000000000000000
input:
21 110000000000000000000
output:
0 21 1
result:
ok n = 3, D = 21, L = 1
Test #8:
score: 100
Accepted
time: 4124ms
memory: 36856kb
input:
3 Z Y X
output:
23 00000000000000000000001
input:
23 00000000000000000000001
output:
0 23 0
result:
ok n = 3, D = 23, L = 0
Test #9:
score: 100
Accepted
time: 4096ms
memory: 36564kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
21 000000000000000000000
input:
21 000000000000000000000
output:
0 21 0
result:
ok n = 18, D = 21, L = 0
Test #10:
score: 100
Accepted
time: 4100ms
memory: 36592kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
26 00000000000000000000001001
input:
26 00000000000000000000001001
output:
0 26 0
result:
ok n = 18, D = 26, L = 0
Test #11:
score: 100
Accepted
time: 4086ms
memory: 36584kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
26 00000000000000000000001001
input:
26 00000000000000000000001001
output:
0 26 0
result:
ok n = 18, D = 26, L = 0
Subtask #2:
score: 89
Acceptable Answer
Test #12:
score: 94
Acceptable Answer
time: 4180ms
memory: 43520kb
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:
72429 111011111111100110001111101011010000010100110111010111111100000101010010100010110001110010000001011101001100011110100100011000011100000111101101110001110011001110110001011011011001101101100110001001011011110010111111010111111000100110111000011111111110100010111000011110110010001011001100101110...
input:
72429 111011111111100110001111101011010000010100110111010111111100000101010010100010110001110010000001011101001100011110100100011000011100000111101101110001110011001110110001011011011001101101100110001001011011110010111111010111111000100110111000011111111110100010111000011110110010001011001100101110...
output:
0 72429 22133
result:
points 0.94736842110 n = 100000, D = 72429, L = 22133
Test #13:
score: 94
Acceptable Answer
time: 4180ms
memory: 43448kb
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:
72430 011000100111011111110111100001111111011010100010010011111111000111001000001011101110111101010000101011000000010100010011111100101000101000010100010111000101100001101010010111011110101010010111010111001010010010000011001111110011100111100111001110100000101100010010000110110111000101011000101110...
input:
72430 011000100111011111110111100001111111011010100010010011111111000111001000001011101110111101010000101011000000010100010011111100101000101000010100010111000101100001101010010111011110101010010111010111001010010010000011001111110011100111100111001110100000101100010010000110110111000101011000101110...
output:
0 72430 22275
result:
points 0.94736842110 n = 100000, D = 72430, L = 22275
Test #14:
score: 94
Acceptable Answer
time: 4134ms
memory: 43460kb
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:
72429 110011111110101111000111111010000001100110001111110001101010000100010011111100001110000111101111000101000110000100101001011000011101011000110111110010110111010010000000001101001100000011110011101010101011001010101111010011100110000000010110011011110010111110010101111010110001111001100011110110...
input:
72429 110011111110101111000111111010000001100110001111110001101010000100010011111100001110000111101111000101000110000100101001011000011101011000110111110010110111010010000000001101001100000011110011101010101011001010101111010011100110000000010110011011110010111110010101111010110001111001100011110110...
output:
0 72429 22177
result:
points 0.94736842110 n = 100000, D = 72429, L = 22177
Test #15:
score: 94
Acceptable Answer
time: 4200ms
memory: 43500kb
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:
72431 111111010000110100010100001111100010110000010100010010101100000110000101111001000010000001001000100100010000101111010011100110101010101100011101100100000100101010100010101111011110010010001110101101100101100000011111111000001111010010110111010101101000100000000111011100100111010001011001010010...
input:
72431 111111010000110100010100001111100010110000010100010010101100000110000101111001000010000001001000100100010000101111010011100110101010101100011101100100000100101010100010101111011110010010001110101101100101100000011111111000001111010010110111010101101000100000000111011100100111010001011001010010...
output:
0 72431 22192
result:
points 0.94736842110 n = 100000, D = 72431, L = 22192
Test #16:
score: 94
Acceptable Answer
time: 4124ms
memory: 43324kb
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:
72431 000111101100011101110101000011000010101000110100010111101010100100001101000011110000011000011010111100100101000010111111100010001100010000001111110100001100001011110110101010000001010000001011100010010110110010110100000010100110110110101101100001010000011000001111001011110001001100111100100010...
input:
72431 000111101100011101110101000011000010101000110100010111101010100100001101000011110000011000011010111100100101000010111111100010001100010000001111110100001100001011110110101010000001010000001011100010010110110010110100000010100110110110101101100001010000011000001111001011110001001100111100100010...
output:
0 72431 22119
result:
points 0.94736842110 n = 100000, D = 72431, L = 22119
Test #17:
score: 94
Acceptable Answer
time: 4112ms
memory: 43460kb
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:
72429 001110010001110100110100111011101111011110110001101010011111000010001011001110010000101010101100000100000001000001101000000000001001010100010010100111111000100110100110001000110111001101100101101010000011010100101001010110101001110101111010111110100110000111110010111111100001100111000101110001...
input:
72429 001110010001110100110100111011101111011110110001101010011111000010001011001110010000101010101100000100000001000001101000000000001001010100010010100111111000100110100110001000110111001101100101101010000011010100101001010110101001110101111010111110100110000111110010111111100001100111000101110001...
output:
0 72429 22256
result:
points 0.94736842110 n = 100000, D = 72429, L = 22256
Test #18:
score: 94
Acceptable Answer
time: 4170ms
memory: 43316kb
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:
72429 111001111000110011000101101001011011011000011001110101111011000010001010101010000010101001000000110111001000101000101011110110001110010110011001010110011110110100001100100011100011011100000011110110110000001000111011001110111110000111001010100011100110110000000101011101001010101100110111110010...
input:
72429 111001111000110011000101101001011011011000011001110101111011000010001010101010000010101001000000110111001000101000101011110110001110010110011001010110011110110100001100100011100011011100000011110110110000001000111011001110111110000111001010100011100110110000000101011101001010101100110111110010...
output:
0 72429 22071
result:
points 0.94736842110 n = 100000, D = 72429, L = 22071
Test #19:
score: 94
Acceptable Answer
time: 4150ms
memory: 43444kb
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:
72429 100111100101110110110100011100010011010000010100010100000000000100101011000111110110111101000011100100000110101010001011101100011000011101100100100000110101111100010000111110011011101110000011100011110001000101001110101011100001100100001110001000001000100000101001010010000010000110000010011001...
input:
72429 100111100101110110110100011100010011010000010100010100000000000100101011000111110110111101000011100100000110101010001011101100011000011101100100100000110101111100010000111110011011101110000011100011110001000101001110101011100001100100001110001000001000100000101001010010000010000110000010011001...
output:
0 72429 22257
result:
points 0.94736842110 n = 100000, D = 72429, L = 22257
Test #20:
score: 94
Acceptable Answer
time: 4152ms
memory: 43308kb
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:
72429 110000001001100100010110111000111010010110001000100001111110110100010010100110001010001011001111001000010001100110100100000000110001010110100110001100011100010010101110011001101110010011110010010001000011000010011001011110101110001011010110001001100110001111010101100111100011101110010100001110...
input:
72429 110000001001100100010110111000111010010110001000100001111110110100010010100110001010001011001111001000010001100110100100000000110001010110100110001100011100010010101110011001101110010011110010010001000011000010011001011110101110001011010110001001100110001111010101100111100011101110010100001110...
output:
0 72429 22040
result:
points 0.94736842110 n = 99997, D = 72429, L = 22040
Test #21:
score: 94
Acceptable Answer
time: 4158ms
memory: 43272kb
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:
72429 010001111010111110001110110011101110110010111001000100101001001001101111100111010000101111111100000000000101110111000010110100011000110011011010000100001000100101000100001011001000010101000000000000001111100110101011100011110001000111000000010001110010100100001000100000001011010110110111000000...
input:
72429 010001111010111110001110110011101110110010111001000100101001001001101111100111010000101111111100000000000101110111000010110100011000110011011010000100001000100101000100001011001000010101000000000000001111100110101011100011110001000111000000010001110010100100001000100000001011010110110111000000...
output:
0 72429 22360
result:
points 0.94736842110 n = 99996, D = 72429, L = 22360
Test #22:
score: 94
Acceptable Answer
time: 4162ms
memory: 43304kb
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:
72429 001010011100010010110010011000011101001000100010000010010100001111011000111000110110100101011101101111100010011111010100110110111110011001001110010111100110001000001110111110000001111110010000101000000111001100101100010001110001010001110110001011101100001010111010000001000011100001001101110110...
input:
72429 001010011100010010110010011000011101001000100010000010010100001111011000111000110110100101011101101111100010011111010100110110111110011001001110010111100110001000001110111110000001111110010000101000000111001100101100010001110001010001110110001011101100001010111010000001000011100001001101110110...
output:
0 72429 22233
result:
points 0.94736842110 n = 99995, D = 72429, L = 22233
Test #23:
score: 94
Acceptable Answer
time: 4128ms
memory: 43316kb
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:
72431 010010110100101101110010111110011110110000010101011011010101000101101001101011100100000101111101110001010000010100010101010100011111110010001100110110000101010011100100101101001000000110000100111011001101000101101010110100000000100100101100011111100000011000101010101000010011010010100111011000...
input:
72431 010010110100101101110010111110011110110000010101011011010101000101101001101011100100000101111101110001010000010100010101010100011111110010001100110110000101010011100100101101001000000110000100111011001101000101101010110100000000100100101100011111100000011000101010101000010011010010100111011000...
output:
0 72431 22316
result:
points 0.94736842110 n = 99994, D = 72431, L = 22316
Test #24:
score: 94
Acceptable Answer
time: 4156ms
memory: 43312kb
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:
72429 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72429 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72429 49999
result:
points 0.94736842110 n = 100000, D = 72429, L = 49999
Test #25:
score: 94
Acceptable Answer
time: 4176ms
memory: 43444kb
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:
72429 111001000100110100110001110110101000100101111001000100110100110001110110101000100101111001000100110100110001110110101000100101111001000100110100110001110110101000100101111001000100110100110001110110101000100101111001000100110100110001110110101000100101111001000100110100110001110110101000100101...
input:
72429 111001000100110100110001110110101000100101111001000100110100110001110110101000100101111001000100110100110001110110101000100101111001000100110100110001110110101000100101111001000100110100110001110110101000100101111001000100110100110001110110101000100101111001000100110100110001110110101000100101...
output:
0 72429 49999
result:
points 0.94736842110 n = 100000, D = 72429, L = 49999
Test #26:
score: 94
Acceptable Answer
time: 4242ms
memory: 43512kb
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:
72429 110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010...
input:
72429 110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010...
output:
0 72429 33333
result:
points 0.94736842110 n = 99999, D = 72429, L = 33333
Test #27:
score: 94
Acceptable Answer
time: 4180ms
memory: 43276kb
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:
72429 010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100...
input:
72429 010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100011101101010001001010010000010111100100001110010001001101001100...
output:
0 72429 33332
result:
points 0.94736842110 n = 99998, D = 72429, L = 33332
Test #28:
score: 94
Acceptable Answer
time: 4184ms
memory: 43284kb
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:
72429 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72429 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72429 0
result:
points 0.94736842110 n = 100000, D = 72429, L = 0
Test #29:
score: 94
Acceptable Answer
time: 4136ms
memory: 43300kb
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:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72446 0
result:
points 0.94736842110 n = 100000, D = 72446, L = 0
Test #30:
score: 94
Acceptable Answer
time: 4144ms
memory: 43520kb
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:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72446 0
result:
points 0.94736842110 n = 100000, D = 72446, L = 0
Test #31:
score: 94
Acceptable Answer
time: 4118ms
memory: 43460kb
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:
72429 111011101111100000101100100110001010110000111001001111100000000110111100101010111000010000000011000111001010010100111010100110011110100100001100110010011101000100000000001111100010110101000101111100101110011000110101011100110110100011001010011101000010110111101001010001000000011011010101000100...
input:
72429 111011101111100000101100100110001010110000111001001111100000000110111100101010111000010000000011000111001010010100111010100110011110100100001100110010011101000100000000001111100010110101000101111100101110011000110101011100110110100011001010011101000010110111101001010001000000011011010101000100...
output:
0 72429 49999
result:
points 0.94736842110 n = 100000, D = 72429, L = 49999
Test #32:
score: 94
Acceptable Answer
time: 4178ms
memory: 43440kb
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:
72429 100001101100101000000001001001000111010010111010010110110110110101100100010010100000001111010100101100110011001101000011011010000000001011111101000011001111110100110000000011001111011110001010001101101010100110000001010111010110110010100010111100110000100001111101111100000111001101100111000110...
input:
72429 100001101100101000000001001001000111010010111010010110110110110101100100010010100000001111010100101100110011001101000011011010000000001011111101000011001111110100110000000011001111011110001010001101101010100110000001010111010110110010100010111100110000100001111101111100000111001101100111000110...
output:
0 72429 49999
result:
points 0.94736842110 n = 100000, D = 72429, L = 49999
Test #33:
score: 94
Acceptable Answer
time: 4168ms
memory: 43312kb
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:
72429 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72429 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72429 1
result:
points 0.94736842110 n = 100000, D = 72429, L = 1
Test #34:
score: 94
Acceptable Answer
time: 4166ms
memory: 43292kb
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:
72429 100101111000011111000010001100011011110110010011101010101110010111000001001011111110010101111000010110100011001111111001000010010001010000011110010001001111001010010100110000110110010001000110011011010101111000100011101100110010100100000110111111110010000111001111100110110110100010110000001110...
input:
72429 100101111000011111000010001100011011110110010011101010101110010111000001001011111110010101111000010110100011001111111001000010010001010000011110010001001111001010010100110000110110010001000110011011010101111000100011101100110010100100000110111111110010000111001111100110110110100010110000001110...
output:
0 72429 33332
result:
points 0.94736842110 n = 99998, D = 72429, L = 33332
Test #35:
score: 94
Acceptable Answer
time: 4122ms
memory: 43288kb
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:
72429 011110101000111000001100001111010100100001011111001101011010100110101100001011110010110101110110000001110001001110001101001100010111100111100100001010111101000100001100001100010101101000010001011010000011110010011100011100110010100011100110111100010010011111110111101111110110010011110010001110...
input:
72429 011110101000111000001100001111010100100001011111001101011010100110101100001011110010110101110110000001110001001110001101001100010111100111100100001010111101000100001100001100010101101000010001011010000011110010011100011100110010100011100110111100010010011111110111101111110110010011110010001110...
output:
0 72429 33332
result:
points 0.94736842110 n = 99998, D = 72429, L = 33332
Test #36:
score: 94
Acceptable Answer
time: 4184ms
memory: 43292kb
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:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72446 0
result:
points 0.94736842110 n = 100000, D = 72446, L = 0
Test #37:
score: 94
Acceptable Answer
time: 4120ms
memory: 43500kb
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:
72429 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72429 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72429 0
result:
points 0.94736842110 n = 100000, D = 72429, L = 0
Test #38:
score: 94
Acceptable Answer
time: 4172ms
memory: 43460kb
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:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72446 0
result:
points 0.94736842110 n = 100000, D = 72446, L = 0
Test #39:
score: 94
Acceptable Answer
time: 4124ms
memory: 43420kb
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:
72429 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72429 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72429 0
result:
points 0.94736842110 n = 100000, D = 72429, L = 0
Test #40:
score: 94
Acceptable Answer
time: 4174ms
memory: 43304kb
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:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72446 0
result:
points 0.94736842110 n = 100000, D = 72446, L = 0
Test #41:
score: 94
Acceptable Answer
time: 4168ms
memory: 43420kb
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:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72446 0
result:
points 0.94736842110 n = 100000, D = 72446, L = 0
Test #42:
score: 94
Acceptable Answer
time: 4138ms
memory: 43312kb
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:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72446 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72446 0
result:
points 0.94736842110 n = 100000, D = 72446, L = 0
Test #43:
score: 94
Acceptable Answer
time: 4150ms
memory: 43324kb
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:
72434 100011100010001011000010111101001111110000010011110110100001000000011000000011100100000101011110000000001101101110011111000000010110101111000010100011111011011111010000100001110011110011110111110010000111010000000011111111000101000111100010101100000000111111011111111101100101010101010001010110...
input:
72434 100011100010001011000010111101001111110000010011110110100001000000011000000011100100000101011110000000001101101110011111000000010110101111000010100011111011011111010000100001110011110011110111110010000111010000000011111111000101000111100010101100000000111111011111111101100101010101010001010110...
output:
0 72434 25013
result:
points 0.94736842110 n = 100000, D = 72434, L = 25013
Test #44:
score: 94
Acceptable Answer
time: 4166ms
memory: 43276kb
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:
72429 010010110010100110100011000100010010001000010011010010110101100001110111010111110110001011111001101010000100001110000110101110111110111001110111100100110100010100100010011110100000100100010100000010111010000100100010010011100000000110100101000011010000010000011111000110100000000111101001110010...
input:
72429 010010110010100110100011000100010010001000010011010010110101100001110111010111110110001011111001101010000100001110000110101110111110111001110111100100110100010100100010011110100000100100010100000010111010000100100010010011100000000110100101000011010000010000011111000110100000000111101001110010...
output:
0 72429 25027
result:
points 0.94736842110 n = 100000, D = 72429, L = 25027