QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #426655 | #3098. Ancient Machine | egypt_ioi2024_04 | 29 | 58ms | 11444kb | C++20 | 3.2kb | 2024-05-31 16:56:06 | 2024-05-31 16:56:06 |
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: 3888kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
36 100010010001000001011010011010010000
input:
36 100010010001000001011010011010010000
output:
0 36 3
result:
ok n = 18, D = 36, L = 3
Test #2:
score: 100
Accepted
time: 0ms
memory: 3896kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
36 000100101010000100100101010110010110
input:
36 000100101010000100100101010110010110
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 100101100100000110100101011000000110
input:
36 100101100100000110100101011000000110
output:
0 36 2
result:
ok n = 18, D = 36, L = 2
Test #4:
score: 100
Accepted
time: 0ms
memory: 3936kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
36 000101000100000100101000000100100100
input:
36 000101000100000100101000000100100100
output:
0 36 2
result:
ok n = 18, D = 36, L = 2
Test #5:
score: 100
Accepted
time: 2ms
memory: 4192kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
36 001000101000000110011000011010000001
input:
36 001000101000000110011000011010000001
output:
0 36 5
result:
ok n = 18, D = 36, L = 5
Test #6:
score: 100
Accepted
time: 0ms
memory: 3896kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
36 000010010010101000000100000001000101
input:
36 000010010010101000000100000001000101
output:
0 36 2
result:
ok n = 18, D = 36, L = 2
Test #7:
score: 100
Accepted
time: 2ms
memory: 3976kb
input:
3 X Y Z
output:
6 001001
input:
6 001001
output:
0 6 1
result:
ok n = 3, D = 6, L = 1
Test #8:
score: 100
Accepted
time: 0ms
memory: 3844kb
input:
3 Z Y X
output:
6 011000
input:
6 011000
output:
0 6 0
result:
ok n = 3, D = 6, L = 0
Test #9:
score: 100
Accepted
time: 2ms
memory: 3844kb
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: 2ms
memory: 3896kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
36 101010101010101010101010101010101010
input:
36 101010101010101010101010101010101010
output:
0 36 0
result:
ok n = 18, D = 36, L = 0
Test #11:
score: 100
Accepted
time: 2ms
memory: 3904kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
36 010101010101010101010101010101010101
input:
36 010101010101010101010101010101010101
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: 34ms
memory: 11208kb
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 00010001010010011000100001010110000110001010001010100110010110000010000010100000000110101001010101100010100101010010010000000010001000000100010101001000000001000100000010101010010000100110100001000101010101100110001010101000010110010110010101000101000001010101000001101001101001011010011001100...
input:
200000 00010001010010011000100001010110000110001010001010100110010110000010000010100000000110101001010101100010100101010010010000000010001000000100010101001000000001000100000010101010010000100110100001000101010101100110001010101000010110010110010101000101000001010101000001101001101001011010011001100...
output:
0 200000 22133
result:
points 0.26315789470 n = 100000, D = 200000, L = 22133
Test #13:
score: 26
Acceptable Answer
time: 50ms
memory: 11264kb
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 01000010010101100100101001000001010110010010001000011000010010001010010000010001100110010101100001000110101001100110010010000101001000100100100110001000000101000100000100000000100000010100101010100010000001100110100100000101101000011010001001100110100101000110010101001001010000000001100010100...
input:
200000 01000010010101100100101001000001010110010010001000011000010010001010010000010001100110010101100001000110101001100110010010000101001000100100100110001000000101000100000100000000100000010100101010100010000001100110100100000101101000011010001001100110100101000110010101001001010000000001100010100...
output:
0 200000 22275
result:
points 0.26315789470 n = 100000, D = 200000, L = 22275
Test #14:
score: 26
Acceptable Answer
time: 48ms
memory: 11368kb
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 00011000010000011001101010011001000001000010010000011000101001000110010000000001001000010001000000100010010101010101010110001001000110011000100110011000100100010101100010100000000010000010010100011001011000100001010100000100010101011000010100000101100000101010001010100000101001000110100000100...
input:
200000 00011000010000011001101010011001000001000010010000011000101001000110010000000001001000010001000000100010010101010101010110001001000110011000100110011000100100010101100010100000000010000010010100011001011000100001010100000100010101011000010100000101100000101010001010100000101001000110100000100...
output:
0 200000 22177
result:
points 0.26315789470 n = 100000, D = 200000, L = 22177
Test #15:
score: 26
Acceptable Answer
time: 34ms
memory: 11340kb
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 10010000001010100110010001000001000001000001010001010101000000010010000010001000011000011001101010100110010000000010100110001000101001000101100101100000011010100110001010101001011001000010000101100010100001100010101001100000100001001000000010101010100001011001001010000000000101000000100100010...
input:
200000 10010000001010100110010001000001000001000001010001010101000000010010000010001000011000011001101010100110010000000010100110001000101001000101100101100000011010100110001010101001011001000010000101100010100001100010101001100000100001001000000010101010100001011001001010000000000101000000100100010...
output:
0 200000 22192
result:
points 0.26315789470 n = 100000, D = 200000, L = 22192
Test #16:
score: 26
Acceptable Answer
time: 24ms
memory: 11200kb
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 01010010010101011000101001001010100100000100000001100000011000001010011010010110010110100000010010100101100100001000010000100101100000010101100101000001000101011000000101000000010000011000001000100100100101000000101001010101000000001000010001000001001000010100100000010100001000010101010010101...
input:
200000 01010010010101011000101001001010100100000100000001100000011000001010011010010110010110100000010010100101100100001000010000100101100000010101100101000001000101011000000101000000010000011000001000100100100101000000101001010101000000001000010001000001001000010100100000010100001000010101010010101...
output:
0 200000 22119
result:
points 0.26315789470 n = 100000, D = 200000, L = 22119
Test #17:
score: 26
Acceptable Answer
time: 50ms
memory: 11368kb
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 00001010101000010100101000100001101010100000100000101000010001010110011010100010100110010001100101000101000110010101100100101010001010100000000000010010000110100100010100100000000101010000000001100000100100010100001000010110000000100000000001100100000001000101101010011010000110100010100010000...
input:
200000 00001010101000010100101000100001101010100000100000101000010001010110011010100010100110010001100101000101000110010101100100101010001010100000000000010010000110100100010100100000000101010000000001100000100100010100001000010110000000100000000001100100000001000101101010011010000110100010100010000...
output:
0 200000 22256
result:
points 0.26315789470 n = 100000, D = 200000, L = 22256
Test #18:
score: 26
Acceptable Answer
time: 48ms
memory: 11200kb
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 00010100010001010000000101101001101001011000001010011010101010010010001000010100100001011001100100011010101001000010000000001010010100100010011010100100101000011010010100101010101010000110000100101001010001010001010100001000100101000010000101010000100100011001010000000000011000100100010001010...
input:
200000 00010100010001010000000101101001101001011000001010011010101010010010001000010100100001011001100100011010101001000010000000001010010100100010011010100100101000011010010100101010101010000110000100101001010001010001010100001000100101000010000101010000100100011001010000000000011000100100010001010...
output:
0 200000 22071
result:
points 0.26315789470 n = 100000, D = 200000, L = 22071
Test #19:
score: 26
Acceptable Answer
time: 48ms
memory: 11268kb
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 00010010010100100000101000010100010000000110010000000010011010000010100110100100000010011001011001100001011000001010011000010000100110010101010100101000101000101010100000101000100110101010000000000000001000100001101010000100100010010010011000101000001000000110000000101001100100100010101000010...
input:
200000 00010010010100100000101000010100010000000110010000000010011010000010100110100100000010011001011001100001011000001010011000010000100110010101010100101000101000101010100000101000100110101010000000000000001000100001101010000100100010010010011000101000001000000110000000101001100100100010101000010...
output:
0 200000 22257
result:
points 0.26315789470 n = 100000, D = 200000, L = 22257
Test #20:
score: 26
Acceptable Answer
time: 32ms
memory: 11340kb
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 00000100010010011000100100001010010010100001011010000001100110001000101010100101000100010101000010010100001000001001100101010110001001010000000101011001011010100001100000010110011010010101000100000001100100011010000001101001000101000101010100000110011010001010100100101010100110001000100100000...
input:
199994 00000100010010011000100100001010010010100001011010000001100110001000101010100101000100010101000010010100001000001001100101010110001001010000000101011001011010100001100000010110011010010101000100000001100100011010000001101001000101000101010100000110011010001010100100101010100110001000100100000...
output:
0 199994 22040
result:
points 0.26315789470 n = 99997, D = 199994, L = 22040
Test #21:
score: 26
Acceptable Answer
time: 48ms
memory: 11240kb
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 00000110000010100010010000100101010001100110101001010100010100100000000110100000101001000110000000100000010100010110010001000110010100100101001000000101000010010100000001000100011000000000010001010100010001100000100110010100101000000000001001010101100101010101011000101000100000000010101010000...
input:
199992 00000110000010100010010000100101010001100110101001010100010100100000000110100000101001000110000000100000010100010110010001000110010100100101001000000101000010010100000001000100011000000000010001010100010001100000100110010100101000000000001001010101100101010101011000101000100000000010101010000...
output:
0 199992 22360
result:
points 0.26315789470 n = 99996, D = 199992, L = 22360
Test #22:
score: 26
Acceptable Answer
time: 38ms
memory: 11240kb
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 00010010101000000010010101001010001000000101000010100001010001010001000010010000010110101010011000000110010110000010011010010101001000100101010100010101100110010110000110100110100000011000101010100010010001010001100101011000000010011001101010000101010101101001100000101000100010100010010100000...
input:
199990 00010010101000000010010101001010001000000101000010100001010001010001000010010000010110101010011000000110010110000010011010010101001000100101010100010101100110010110000110100110100000011000101010100010010001010001100101011000000010011001101010000101010101101001100000101000100010100010010100000...
output:
0 199990 22233
result:
points 0.26315789470 n = 99995, D = 199990, L = 22233
Test #23:
score: 26
Acceptable Answer
time: 48ms
memory: 11260kb
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 01010100011000101001000100101010000000100110000101100101010100010110101001001000010001000001000110000110010010001000010001100001000000000000100001001000011000000110011010100001000000100001010001000110101001010100100000001001010100000010101001000100100000100001100100011000000100100100000110000...
input:
199988 01010100011000101001000100101010000000100110000101100101010100010110101001001000010001000001000110000110010010001000010001100001000000000000100001001000011000000110011010100001000000100001010001000110101001010100100000001001010100000010101001000100100000100001100100011000000100100100000110000...
output:
0 199988 22316
result:
points 0.26315789470 n = 99994, D = 199988, L = 22316
Test #24:
score: 26
Acceptable Answer
time: 56ms
memory: 11208kb
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 00100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100...
input:
200000 00100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100...
output:
0 200000 49999
result:
points 0.26315789470 n = 100000, D = 200000, L = 49999
Test #25:
score: 26
Acceptable Answer
time: 50ms
memory: 11240kb
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 00011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011...
input:
200000 00011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011...
output:
0 200000 49999
result:
points 0.26315789470 n = 100000, D = 200000, L = 49999
Test #26:
score: 26
Acceptable Answer
time: 40ms
memory: 11444kb
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 00100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100...
input:
199998 00100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100...
output:
0 199998 33333
result:
points 0.26315789470 n = 99999, D = 199998, L = 33333
Test #27:
score: 26
Acceptable Answer
time: 34ms
memory: 11248kb
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 00011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011...
input:
199996 00011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011000011...
output:
0 199996 33332
result:
points 0.26315789470 n = 99998, D = 199996, L = 33332
Test #28:
score: 26
Acceptable Answer
time: 58ms
memory: 11236kb
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: 50ms
memory: 11316kb
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 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
input:
200000 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #30:
score: 26
Acceptable Answer
time: 40ms
memory: 11248kb
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 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
input:
200000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #31:
score: 26
Acceptable Answer
time: 44ms
memory: 11260kb
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 00100110011001100010011000100110001000100010011001100110011000100110001001100010011001100010011000100110011000100010001001100010011001100110001001100010011000100010001000100010011000100110011000100010001000100110011001100010011000100110001000100010011000100110001001100110001000100110011001100...
input:
200000 00100110011001100010011000100110001000100010011001100110011000100110001001100010011001100010011000100110011000100010001001100010011001100110001001100010011000100010001000100010011000100110011000100010001000100110011001100010011000100110001000100010011000100110001001100110001000100110011001100...
output:
0 200000 49999
result:
points 0.26315789470 n = 100000, D = 200000, L = 49999
Test #32:
score: 26
Acceptable Answer
time: 46ms
memory: 11244kb
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 00100010011000100110001000100110011000100110001000100010001000100010001001100010011001100010001000100110011000100110001000100110001000100010001000100110001001100110001000100110001001100110001000100110011001100010011001100010001000100110011001100010011001100110011000100110001000100010001001100...
input:
200000 00100010011000100110001000100110011000100110001000100010001000100010001001100010011001100010001000100110011000100110001000100110001000100010001000100110001001100110001000100110001001100110001000100110011001100010011001100010001000100110011001100010011001100110011000100110001000100010001001100...
output:
0 200000 49999
result:
points 0.26315789470 n = 100000, D = 200000, L = 49999
Test #33:
score: 26
Acceptable Answer
time: 46ms
memory: 11232kb
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 00101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
input:
200000 00101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
0 200000 1
result:
points 0.26315789470 n = 100000, D = 200000, L = 1
Test #34:
score: 26
Acceptable Answer
time: 44ms
memory: 11344kb
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 00011000011000001001001001011000001001011000011000011000001001011000011000001001011000011000011000001001011000001001001001001001001001011000011000011000011000001001011000011000001001011000001001001001011000011000011000001001011000011000011000011000001001001001001001011000001001001001011000001...
input:
199996 00011000011000001001001001011000001001011000011000011000001001011000011000001001011000011000011000001001011000001001001001001001001001011000011000011000011000001001011000011000001001011000001001001001011000011000011000001001011000011000011000011000001001001001001001011000001001001001011000001...
output:
0 199996 33332
result:
points 0.26315789470 n = 99998, D = 199996, L = 33332
Test #35:
score: 26
Acceptable Answer
time: 44ms
memory: 11212kb
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 00011000011000011000011000001001011000001001011000011000011000001001001001001001001001011000001001001001001001001001001001001001001001001001001001011000011000011000001001001001001001001001001001011000001001011000011000001001001001001001001001001001001001011000011000001001001001011000001001001...
input:
199996 00011000011000011000011000001001011000001001011000011000011000001001001001001001001001011000001001001001001001001001001001001001001001001001001001011000011000011000001001001001001001001001001001011000001001011000011000001001001001001001001001001001001001011000011000001001001001011000001001001...
output:
0 199996 33332
result:
points 0.26315789470 n = 99998, D = 199996, L = 33332
Test #36:
score: 26
Acceptable Answer
time: 42ms
memory: 11248kb
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 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
input:
200000 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #37:
score: 26
Acceptable Answer
time: 40ms
memory: 11264kb
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 00101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
input:
200000 00101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #38:
score: 26
Acceptable Answer
time: 56ms
memory: 11248kb
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 01101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
input:
200000 01101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #39:
score: 26
Acceptable Answer
time: 48ms
memory: 11376kb
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 00101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
input:
200000 00101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #40:
score: 26
Acceptable Answer
time: 28ms
memory: 11212kb
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 01101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
input:
200000 01101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #41:
score: 26
Acceptable Answer
time: 40ms
memory: 11228kb
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 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
input:
200000 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #42:
score: 26
Acceptable Answer
time: 58ms
memory: 11384kb
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 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
input:
200000 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
0 200000 0
result:
points 0.26315789470 n = 100000, D = 200000, L = 0
Test #43:
score: 26
Acceptable Answer
time: 32ms
memory: 11224kb
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 01100110101010100110101010010110001000010100101000010010101000010010010110100000011000011010000110101000100100101010100110101001100100001010011010010101100110101010010010001000001001000010011001001010101001101010001000100010000110100010010101101001000001101010100010011010011010000001100101100...
input:
200000 01100110101010100110101010010110001000010100101000010010101000010010010110100000011000011010000110101000100100101010100110101001100100001010011010010101100110101010010010001000001001000010011001001010101001101010001000100010000110100010010101101001000001101010100010011010011010000001100101100...
output:
0 200000 25013
result:
points 0.26315789470 n = 100000, D = 200000, L = 25013
Test #44:
score: 26
Acceptable Answer
time: 38ms
memory: 11424kb
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 00010010100000000010100101010101100000001010011000100110100010100010101001000010010010011000100101011010000110001010101001101000100110000001101000001010101010001000011001101010010010001010000001101010100110010101101010010100101010010100100101000000010101010101010101100001101001011010101010100...
input:
200000 00010010100000000010100101010101100000001010011000100110100010100010101001000010010010011000100101011010000110001010101001101000100110000001101000001010101010001000011001101010010010001010000001101010100110010101101010010100101010010100100101000000010101010101010101100001101001011010101010100...
output:
0 200000 25027
result:
points 0.26315789470 n = 100000, D = 200000, L = 25027