QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #184181 | #3098. Ancient Machine | znstz# | 29 | 134ms | 12188kb | C++20 | 2.4kb | 2023-09-20 14:34:23 | 2024-07-04 02:05:36 |
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: 0ms
memory: 4080kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
36 010001100010000010100101100101100000
input:
36 010001100010000010100101100101100000
output:
0 36 3
result:
ok n = 18, D = 36, L = 3
Test #2:
score: 100
Accepted
time: 0ms
memory: 3796kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
36 001000010101001000011010101001101001
input:
36 001000010101001000011010101001101001
output:
0 36 3
result:
ok n = 18, D = 36, L = 3
Test #3:
score: 100
Accepted
time: 0ms
memory: 3792kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
36 011010011000001001011010100100001001
input:
36 011010011000001001011010100100001001
output:
0 36 2
result:
ok n = 18, D = 36, L = 2
Test #4:
score: 100
Accepted
time: 0ms
memory: 3816kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
36 001010001000001000010100001000011000
input:
36 001010001000001000010100001000011000
output:
0 36 2
result:
ok n = 18, D = 36, L = 2
Test #5:
score: 100
Accepted
time: 0ms
memory: 3796kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
36 000100010100001001100100100101000010
input:
36 000100010100001001100100100101000010
output:
0 36 5
result:
ok n = 18, D = 36, L = 5
Test #6:
score: 100
Accepted
time: 0ms
memory: 3816kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
36 000001100001010100001000000010001010
input:
36 000001100001010100001000000010001010
output:
0 36 2
result:
ok n = 18, D = 36, L = 2
Test #7:
score: 100
Accepted
time: 0ms
memory: 3880kb
input:
3 X Y Z
output:
6 000110
input:
6 000110
output:
0 6 1
result:
ok n = 3, D = 6, L = 1
Test #8:
score: 100
Accepted
time: 0ms
memory: 3820kb
input:
3 Z Y X
output:
6 100100
input:
6 100100
output:
0 6 0
result:
ok n = 3, D = 6, L = 0
Test #9:
score: 100
Accepted
time: 0ms
memory: 3816kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
36 000000000000000000000000000000000000
input:
36 000000000000000000000000000000000000
output:
0 36 0
result:
ok n = 18, D = 36, L = 0
Test #10:
score: 100
Accepted
time: 0ms
memory: 3816kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
36 010101010101010101010101010101010101
input:
36 010101010101010101010101010101010101
output:
0 36 0
result:
ok n = 18, D = 36, L = 0
Test #11:
score: 100
Accepted
time: 0ms
memory: 4092kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
36 101010101010101010101010101010101010
input:
36 101010101010101010101010101010101010
output:
0 36 0
result:
ok n = 18, D = 36, L = 0
Subtask #2:
score: 24
Acceptable Answer
Test #12:
score: 26
Acceptable Answer
time: 82ms
memory: 11452kb
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:
200000 00100010100001100100010010101001001001000101000101011001101001000001000001010000001001010110101010010001011010100001100000000001000100001000101010000100000010001000000001010101100000011001010010001010101010011001000101010100101001101001101010001010000010101010000010010110010110100101100110011...
input:
200000 00100010100001100100010010101001001001000101000101011001101001000001000001010000001001010110101010010001011010100001100000000001000100001000101010000100000010001000000001010101100000011001010010001010101010011001000101010100101001101001101010001010000010101010000010010110010110100101100110011...
output:
0 200000 22133
result:
points 0.26315789470 n = 100000, D = 200000, L = 22133
Test #13:
score: 26
Acceptable Answer
time: 80ms
memory: 11744kb
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:
200000 10000001101010011000010110000010101001100001000100100100100001000101100000100010011001101010010010001001010110011001100001001010000100011000011001000100001010001000001000000000010000101000010101010001000010011001011000001010010100100101000110011001011010001001101010000110100000000010010001011...
input:
200000 10000001101010011000010110000010101001100001000100100100100001000101100000100010011001101010010010001001010110011001100001001010000100011000011001000100001010001000001000000000010000101000010101010001000010011001011000001010010100100101000110011001011010001001101010000110100000000010010001011...
output:
0 200000 22275
result:
points 0.26315789470 n = 100000, D = 200000, L = 22275
Test #14:
score: 26
Acceptable Answer
time: 86ms
memory: 11468kb
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:
200000 00100100100000100110010101100110000010000001100000100100010110001001100000000010000100100010000000010001101010101010101001000110001001100100011001100100011000101010010001010000000001000001101000100110100100010010101000001000101010100100101000001010010000010101000101010000010110001001010000011...
input:
200000 00100100100000100110010101100110000010000001100000100100010110001001100000000010000100100010000000010001101010101010101001000110001001100100011001100100011000101010010001010000000001000001101000100110100100010010101000001000101010100100101000001010010000010101000101010000010110001001010000011...
output:
0 200000 22177
result:
points 0.26315789470 n = 100000, D = 200000, L = 22177
Test #15:
score: 26
Acceptable Answer
time: 82ms
memory: 11444kb
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:
200000 01100000000101011001100010000010000010000010100010101010000000100001000001000100100100100110010101011001100000000001011001000100010110001010011010010000100101011001000101010110100110000001001010010001010010010001010110010000010010000100000001010101010010100110000101000000001010000000011000100...
input:
200000 01100000000101011001100010000010000010000010100010101010000000100001000001000100100100100110010101011001100000000001011001000100010110001010011010010000100101011001000101010110100110000001001010010001010010010001010110010000010010000100000001010101010010100110000101000000001010000000011000100...
output:
0 200000 22192
result:
points 0.26315789470 n = 100000, D = 200000, L = 22192
Test #16:
score: 26
Acceptable Answer
time: 84ms
memory: 11616kb
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:
200000 10100001101010100100010110000101011000001000000010010000100100000101100101101001101001010000100001011010011000000100100000011010010000101010011010000010001010100100001010000000100000100100000100011000011010000000010110101010000000000100100010000010000100101000010000101000000100101010100001010...
input:
200000 10100001101010100100010110000101011000001000000010010000100100000101100101101001101001010000100001011010011000000100100000011010010000101010011010000010001010100100001010000000100000100100000100011000011010000000010110101010000000000100100010000010000100101000010000101000000100101010100001010...
output:
0 200000 22119
result:
points 0.26315789470 n = 100000, D = 200000, L = 22119
Test #17:
score: 26
Acceptable Answer
time: 84ms
memory: 11484kb
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:
200000 00000101010100101000010100010010010101010000010000010100100010101001100101010001011001100010011010001010001001101010011000010101000101010000000000100001001001011000101000010000001010100000000010010000011000101000000100101001000000010000000010011000000010001010010101100101001001010001010001000...
input:
200000 00000101010100101000010100010010010101010000010000010100100010101001100101010001011001100010011010001010001001101010011000010101000101010000000000100001001001011000101000010000001010100000000010010000011000101000000100101001000000010000000010011000000010001010010101100101001001010001010001000...
output:
0 200000 22256
result:
points 0.26315789470 n = 100000, D = 200000, L = 22256
Test #18:
score: 26
Acceptable Answer
time: 94ms
memory: 11664kb
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:
200000 00101000100010100000001010010110010110100100000101100101010101100001000100101000010010100110011000100101010110000001000000000101101000010001100101011000010100100101101000010101010101001001001000010110100010100010101000000100011010000001001010100000011000100110100000000000100100011000100010100...
input:
200000 00101000100010100000001010010110010110100100000101100101010101100001000100101000010010100110011000100101010110000001000000000101101000010001100101011000010100100101101000010101010101001001001000010110100010100010101000000100011010000001001010100000011000100110100000000000100100011000100010100...
output:
0 200000 22071
result:
points 0.26315789470 n = 100000, D = 200000, L = 22071
Test #19:
score: 26
Acceptable Answer
time: 76ms
memory: 11568kb
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:
200000 00100001101000010000010100101000100000001001100000000001100101000001011001011000000001100110100110010010100100000101100100100000011001101010101000010100010100010101010000010100011001010101000000000000000100010010010101001000010001100001100100010100000100001001000000010110011000010001010100101...
input:
200000 00100001101000010000010100101000100000001001100000000001100101000001011001011000000001100110100110010010100100000101100100100000011001101010101000010100010100010101010000010100011001010101000000000000000100010010010101001000010001100001100100010100000100001001000000010110011000010001010100101...
output:
0 200000 22257
result:
points 0.26315789470 n = 100000, D = 200000, L = 22257
Test #20:
score: 26
Acceptable Answer
time: 88ms
memory: 11488kb
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:
199994 00001000100001100100011000000101100001010010100101000010011001000100010101011010001000101010000001101000000100000110011010101001000110100000001010100110100101010010010000101001100101101010001000000010011000100101000010010110001010001010101000001001100101000101011000010101011001000100011000000...
input:
199994 00001000100001100100011000000101100001010010100101000010011001000100010101011010001000101010000001101000000100000110011010101001000110100000001010100110100101010010010000101001100101101010001000000010011000100101000010010110001010001010101000001001100101000101011000010101011001000100011000000...
output:
0 199994 22040
result:
points 0.26315789470 n = 99997, D = 199994, L = 22040
Test #21:
score: 26
Acceptable Answer
time: 80ms
memory: 11660kb
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:
199992 00001001000001010001100000011010100010011001010110101000101000010000001001010000010110001001000000010000101000101001100010001001101000011010000100001010000001101000000010001000100100000000100010101000100010010000011001101000010100000000000110101010011010101010100100010100010000000001010101001...
input:
199992 00001001000001010001100000011010100010011001010110101000101000010000001001010000010110001001000000010000101000101001100010001001101000011010000100001010000001101000000010001000100100000000100010101000100010010000011001101000010100000000000110101010011010101010100100010100010000000001010101001...
output:
0 199992 22360
result:
points 0.26315789470 n = 99996, D = 199992, L = 22360
Test #22:
score: 26
Acceptable Answer
time: 82ms
memory: 11452kb
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:
199990 00100001010100000001101010000101000100001010000001010010100010100010000001100000101001010101100100001001101001000001100101101010000100011010101000101010011001101001001001011001010000100100010101010001100010100010011010100100000001100110010101001010101010010110010000010100010001010001101000000...
input:
199990 00100001010100000001101010000101000100001010000001010010100010100010000001100000101001010101100100001001101001000001100101101010000100011010101000101010011001101001001001011001010000100100010101010001100010100010011010100100000001100110010101001010101010010110010000010100010001010001101000000...
output:
0 199990 22233
result:
points 0.26315789470 n = 99995, D = 199990, L = 22233
Test #23:
score: 26
Acceptable Answer
time: 84ms
memory: 11480kb
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:
199988 10101000100100010110001000010101000000011001001010011010101000101001010110000100100010000010001001001001100001000100100010010010000000000000010010000100100100001001100101010010000000010010100010001001010110101000010000000110101000000001010110001000010000010010011000100100001000011000001001000...
input:
199988 10101000100100010110001000010101000000011001001010011010101000101001010110000100100010000010001001001001100001000100100010010010000000000000010010000100100100001001100101010010000000010010100010001001010110101000010000000110101000000001010110001000010000010010011000100100001000011000001001000...
output:
0 199988 22316
result:
points 0.26315789470 n = 99994, D = 199988, L = 22316
Test #24:
score: 26
Acceptable Answer
time: 134ms
memory: 11496kb
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:
200000 00010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010...
input:
200000 00010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010...
output:
0 200000 49999
result:
points 0.26315789470 n = 100000, D = 200000, L = 49999
Test #25:
score: 26
Acceptable Answer
time: 118ms
memory: 11600kb
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:
200000 00100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100...
input:
200000 00100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100...
output:
0 200000 49999
result:
points 0.26315789470 n = 100000, D = 200000, L = 49999
Test #26:
score: 26
Acceptable Answer
time: 70ms
memory: 11480kb
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:
199998 00011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011...
input:
199998 00011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011...
output:
0 199998 33333
result:
points 0.26315789470 n = 99999, D = 199998, L = 33333
Test #27:
score: 26
Acceptable Answer
time: 94ms
memory: 11396kb
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:
199996 00100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100...
input:
199996 00100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100...
output:
0 199996 33332
result:
points 0.26315789470 n = 99998, D = 199996, L = 33332
Test #28:
score: 26
Acceptable Answer
time: 56ms
memory: 10752kb
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:
200000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
200000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #29:
score: 26
Acceptable Answer
time: 58ms
memory: 10892kb
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:
200000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
input:
200000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #30:
score: 26
Acceptable Answer
time: 48ms
memory: 11020kb
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:
200000 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
input:
200000 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #31:
score: 26
Acceptable Answer
time: 122ms
memory: 11972kb
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:
200000 00011001100110010001100100011001000100010001100110011001100100011001000110010001100110010001100100011001100100010001000110010001100110011001000110010001100100010001000100010001100100011001100100010001000100011001100110010001100100011001000100010001100100011001000110011001000100011001100110010...
input:
200000 00011001100110010001100100011001000100010001100110011001100100011001000110010001100110010001100100011001100100010001000110010001100110011001000110010001100100010001000100010001100100011001100100010001000100011001100110010001100100011001000100010001100100011001000110011001000100011001100110010...
output:
0 200000 49999
result:
points 0.26315789470 n = 100000, D = 200000, L = 49999
Test #32:
score: 26
Acceptable Answer
time: 124ms
memory: 12188kb
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:
200000 00010001100100011001000100011001100100011001000100010001000100010001000110010001100110010001000100011001100100011001000100011001000100010001000100011001000110011001000100011001000110011001000100011001100110010001100110010001000100011001100110010001100110011001100100011001000100010001000110011...
input:
200000 00010001100100011001000100011001100100011001000100010001000100010001000110010001100110010001000100011001100100011001000100011001000100010001000100011001000110011001000100011001000110011001000100011001100110010001100110010001000100011001100110010001100110011001100100011001000100010001000110011...
output:
0 200000 49999
result:
points 0.26315789470 n = 100000, D = 200000, L = 49999
Test #33:
score: 26
Acceptable Answer
time: 50ms
memory: 11192kb
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:
200000 00010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
input:
200000 00010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
0 200000 1
result:
points 0.26315789470 n = 100000, D = 200000, L = 1
Test #34:
score: 26
Acceptable Answer
time: 102ms
memory: 11740kb
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:
199996 00100100100100000110000110100100000110100100100100100100000110100100100100000110100100100100100100000110100100000110000110000110000110100100100100100100100100000110100100100100000110100100000110000110100100100100100100000110100100100100100100100100000110000110000110100100000110000110100100000...
input:
199996 00100100100100000110000110100100000110100100100100100100000110100100100100000110100100100100100100000110100100000110000110000110000110100100100100100100100100000110100100100100000110100100000110000110100100100100100100000110100100100100100100100100000110000110000110100100000110000110100100000...
output:
0 199996 33332
result:
points 0.26315789470 n = 99998, D = 199996, L = 33332
Test #35:
score: 26
Acceptable Answer
time: 102ms
memory: 11684kb
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:
199996 00100100100100100100100100000110100100000110100100100100100100000110000110000110000110100100000110000110000110000110000110000110000110000110000110100100100100100100000110000110000110000110000110100100000110100100100100000110000110000110000110000110000110100100100100000110000110100100000110000...
input:
199996 00100100100100100100100100000110100100000110100100100100100100000110000110000110000110100100000110000110000110000110000110000110000110000110000110100100100100100100000110000110000110000110000110100100000110100100100100000110000110000110000110000110000110100100100100000110000110100100000110000...
output:
0 199996 33332
result:
points 0.26315789470 n = 99998, D = 199996, L = 33332
Test #36:
score: 26
Acceptable Answer
time: 58ms
memory: 10772kb
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:
200000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
input:
200000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #37:
score: 26
Acceptable Answer
time: 48ms
memory: 10772kb
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:
200000 00010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
input:
200000 00010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #38:
score: 26
Acceptable Answer
time: 58ms
memory: 10900kb
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:
200000 10010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
input:
200000 10010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #39:
score: 26
Acceptable Answer
time: 58ms
memory: 10952kb
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:
200000 00010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
input:
200000 00010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #40:
score: 26
Acceptable Answer
time: 58ms
memory: 10936kb
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:
200000 10010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
input:
200000 10010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #41:
score: 26
Acceptable Answer
time: 48ms
memory: 10788kb
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:
200000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
input:
200000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #42:
score: 26
Acceptable Answer
time: 40ms
memory: 10772kb
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:
200000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
input:
200000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #43:
score: 26
Acceptable Answer
time: 86ms
memory: 11604kb
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:
200000 10011001010101011001010101101001000100101000010100100001010100100001101001010000100100100101001001010100011000010101011001010110011000000101100101101010011001010101100001000100000110000001100110000101010110010101000100010001001001010001101010010110000010010101010001100101100101000010011010011...
input:
200000 10011001010101011001010101101001000100101000010100100001010100100001101001010000100100100101001001010100011000010101011001010110011000000101100101101010011001010101100001000100000110000001100110000101010110010101000100010001001001010001101010010110000010010101010001100101100101000010011010011...
output:
0 200000 25013
result:
points 0.26315789470 n = 100000, D = 200000, L = 25013
Test #44:
score: 26
Acceptable Answer
time: 78ms
memory: 11484kb
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:
200000 00100001010000000001011010101010010000000101100100011001010001010001010110000001100001100100011010100101001001000101010110010100011001000010010100000101010101000100100110010101100001000101000010010101011001101010010101101000010101101000011010000000101010101010101010010010010110100101010101010...
input:
200000 00100001010000000001011010101010010000000101100100011001010001010001010110000001100001100100011010100101001001000101010110010100011001000010010100000101010101000100100110010101100001000101000010010101011001101010010101101000010101101000011010000000101010101010101010010010010110100101010101010...
output:
0 200000 25027
result:
points 0.26315789470 n = 100000, D = 200000, L = 25027