QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #474612 | #3098. Ancient Machine | egypt_ioi2024b_04 | 97 | 58ms | 10056kb | C++20 | 3.0kb | 2024-07-12 21:00:48 | 2024-07-12 21:00:48 |
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: 3820kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
30 000101011110011011001101011110
input:
30 000101011110011011001101011110
output:
0 30 3
result:
ok n = 18, D = 30, L = 3
Test #2:
score: 100
Accepted
time: 0ms
memory: 3852kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
30 111100111110100010111000100001
input:
30 111100111110100010111000100001
output:
0 30 3
result:
ok n = 18, D = 30, L = 3
Test #3:
score: 100
Accepted
time: 0ms
memory: 3820kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
30 110010000011110100100111100000
input:
30 110010000011110100100111100000
output:
0 30 2
result:
ok n = 18, D = 30, L = 2
Test #4:
score: 100
Accepted
time: 0ms
memory: 4108kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
30 011011011010111100011111100011
input:
30 011011011010111100011111100011
output:
0 30 2
result:
ok n = 18, D = 30, L = 2
Test #5:
score: 100
Accepted
time: 0ms
memory: 3824kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
30 000111000000111100001001100001
input:
30 000111000000111100001001100001
output:
0 30 5
result:
ok n = 18, D = 30, L = 5
Test #6:
score: 100
Accepted
time: 0ms
memory: 3764kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
30 000011001111010110101001110110
input:
30 000011001111010110101001110110
output:
0 30 2
result:
ok n = 18, D = 30, L = 2
Test #7:
score: 100
Accepted
time: 0ms
memory: 4108kb
input:
3 X Y Z
output:
30 011000000110100011000100001101
input:
30 011000000110100011000100001101
output:
0 30 1
result:
ok n = 3, D = 30, L = 1
Test #8:
score: 100
Accepted
time: 0ms
memory: 3812kb
input:
3 Z Y X
output:
30 011010011011111101001100001100
input:
30 011010011011111101001100001100
output:
0 30 0
result:
ok n = 3, D = 30, L = 0
Test #9:
score: 100
Accepted
time: 0ms
memory: 3760kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
30 010001000101001001000000000000
input:
30 010001000101001001000000000000
output:
0 30 0
result:
ok n = 18, D = 30, 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:
30 000000000000000000000000000000
input:
30 000000000000000000000000000000
output:
0 30 0
result:
ok n = 18, D = 30, L = 0
Test #11:
score: 100
Accepted
time: 2ms
memory: 4112kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
30 000000000000000000000000000000
input:
30 000000000000000000000000000000
output:
0 30 0
result:
ok n = 18, D = 30, L = 0
Subtask #2:
score: 92
Acceptable Answer
Test #12:
score: 97
Acceptable Answer
time: 42ms
memory: 9988kb
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:
70761 101001110001100101111101101001111000100101101101010001000011010110000010010010100001000001111101111110110000010010001111001001111010101101000100001100011101100000101001011100000111100100000000111100100010101110000010100101011010001100100001110101001001100101010000010100010000111010110101100100...
input:
70761 101001110001100101111101101001111000100101101101010001000011010110000010010010100001000001111101111110110000010010001111001001111010101101000100001100011101100000101001011100000111100100000000111100100010101110000010100101011010001100100001110101001001100101010000010100010000111010110101100100...
output:
0 70761 22133
result:
points 0.97894736840 n = 100000, D = 70761, L = 22133
Test #13:
score: 97
Acceptable Answer
time: 42ms
memory: 9972kb
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:
70761 001111010001001010100011011100010111101101010011011000110010101101010001100000000000101001011000111010000010111010100001101011010011100101110000000000010110001111110111100010111011010000001110111101100101100011101011110000101000011100011100111001000111010101101010100010101010100000000101010111...
input:
70761 001111010001001010100011011100010111101101010011011000110010101101010001100000000000101001011000111010000010111010100001101011010011100101110000000000010110001111110111100010111011010000001110111101100101100011101011110000101000011100011100111001000111010101101010100010101010100000000101010111...
output:
0 70761 22275
result:
points 0.97894736840 n = 100000, D = 70761, L = 22275
Test #14:
score: 97
Acceptable Answer
time: 40ms
memory: 9756kb
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:
70761 111010101111111010101100011001001000101011001101110110000100010111100101001110100000000001000000001111000011111111110011100011100100001100011010101010000100100111001101100111011000111100001011100100101010011011101000010001100011010101010101100111111110111000001011100001101110001011101001010001...
input:
70761 111010101111111010101100011001001000101011001101110110000100010111100101001110100000000001000000001111000011111111110011100011100100001100011010101010000100100111001101100111011000111100001011100100101010011011101000010001100011010101010101100111111110111000001011100001101110001011101001010001...
output:
0 70761 22177
result:
points 0.97894736840 n = 100000, D = 70761, L = 22177
Test #15:
score: 97
Acceptable Answer
time: 32ms
memory: 9760kb
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:
70761 000010011101011001011101101000100011110111111100011101000101101001010011111111111001000011111010111001011101110011000100001011011111011111000000011111000011011010010011000001101110011010001011011001011100110001011110100111101010000001111010011111111000011000110111011110001001001100110110000101...
input:
70761 000010011101011001011101101000100011110111111100011101000101101001010011111111111001000011111010111001011101110011000100001011011111011111000000011111000011011010010011000001101110011010001011011001011100110001011110100111101010000001111010011111111000011000110111011110001001001100110110000101...
output:
0 70761 22192
result:
points 0.97894736840 n = 100000, D = 70761, L = 22192
Test #16:
score: 97
Acceptable Answer
time: 32ms
memory: 9860kb
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:
70761 010100101110011100010110101100011000101101101111101001100011000110100011100101011001110010000000100101011011111010001110010001011011111000011010001111000010001001111100101110101100001000001001010000101010000110111000010101100110010101101001100110010110101011000010010111011000011100101001110101...
input:
70761 010100101110011100010110101100011000101101101111101001100011000110100011100101011001110010000000100101011011111010001110010001011011111000011010001111000010001001111100101110101100001000001001010000101010000110111000010101100110010101101001100110010110101011000010010111011000011100101001110101...
output:
0 70761 22119
result:
points 0.97894736840 n = 100000, D = 70761, L = 22119
Test #17:
score: 97
Acceptable Answer
time: 28ms
memory: 9756kb
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:
70761 011011010110010010001110001010001011010110001011000100100111011100101011101100110000101011100000100000001111001100100111011100001000010010000000001010010101001110001010100100011110111101011001100000101000011000111100010000010101010011000110110111001100001110100001101001011110101000011010000010...
input:
70761 011011010110010010001110001010001011010110001011000100100111011100101011101100110000101011100000100000001111001100100111011100001000010010000000001010010101001110001010100100011110111101011001100000101000011000111100010000010101010011000110110111001100001110100001101001011110101000011010000010...
output:
0 70761 22256
result:
points 0.97894736840 n = 100000, D = 70761, L = 22256
Test #18:
score: 97
Acceptable Answer
time: 42ms
memory: 9780kb
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:
70761 010010111111101110100000010011011001101001010100001101100101111111010010001000100000101000000001001000100010000010010000110010010100000110110010001010001110000101010100110110110001011101111101010011111100001100100100100101101000000000101000110111110111100101010110011101111000011111010000010010...
input:
70761 010010111111101110100000010011011001101001010100001101100101111111010010001000100000101000000001001000100010000010010000110010010100000110110010001010001110000101010100110110110001011101111101010011111100001100100100100101101000000000101000110111110111100101010110011101111000011111010000010010...
output:
0 70761 22071
result:
points 0.97894736840 n = 100000, D = 70761, L = 22071
Test #19:
score: 97
Acceptable Answer
time: 24ms
memory: 10056kb
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:
70761 101011110111111011111011010001010010111001011100110100000101000001101111011001100010000011001111000111000100000110000011000110110011111001000010011101111001011001011110000001000110000011100010010010000000000110010001110101011000011010000111011110100101010011000001110110001111011011110001100111...
input:
70761 101011110111111011111011010001010010111001011100110100000101000001101111011001100010000011001111000111000100000110000011000110110011111001000010011101111001011001011110000001000110000011100010010010000000000110010001110101011000011010000111011110100101010011000001110110001111011011110001100111...
output:
0 70761 22257
result:
points 0.97894736840 n = 100000, D = 70761, L = 22257
Test #20:
score: 97
Acceptable Answer
time: 28ms
memory: 9776kb
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:
70732 111100100101100100110101100110011010101011001000100001010010000110001010110011010101100001111110010011010101110001010010111000100100100111000000001010111000000010100011111100000101111011111111100010001000110110000100010101001001001100101100111100110110111001000000111010110010110101010011110010...
input:
70732 111100100101100100110101100110011010101011001000100001010010000110001010110011010101100001111110010011010101110001010010111000100100100111000000001010111000000010100011111100000101111011111111100010001000110110000100010101001001001100101100111100110110111001000000111010110010110101010011110010...
output:
0 70732 22040
result:
points 0.97894736840 n = 99997, D = 70732, L = 22040
Test #21:
score: 97
Acceptable Answer
time: 42ms
memory: 9972kb
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:
70732 111000011110001010100000001010101001110001100010101101101100100000011110010100001101001011111010110001110010000100001000001100011100111100110001000110010110110111111110010011010110111101001011000001000100000011100110100111011011000101110010010000110100111000101000010011100110000001000011000100...
input:
70732 111000011110001010100000001010101001110001100010101101101100100000011110010100001101001011111010110001110010000100001000001100011100111100110001000110010110110111111110010011010110111101001011000001000100000011100110100111011011000101110010010000110100111000101000010011100110000001000011000100...
output:
0 70732 22360
result:
points 0.97894736840 n = 99996, D = 70732, L = 22360
Test #22:
score: 97
Acceptable Answer
time: 34ms
memory: 9768kb
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:
70732 111011000110101110010000000001000101110010011000110101100010000001000011101100101100011011010111111001001001010100100001111001001011111011111110011001000100000011011111000101010111100111110000111000010000000111011110000111001010000010010100100001010010101010000101100010011011011110011111000100...
input:
70732 111011000110101110010000000001000101110010011000110101100010000001000011101100101100011011010111111001001001010100100001111001001011111011111110011001000100000011011111000101010111100111110000111000010000000111011110000111001010000010010100100001010010101010000101100010011011011110011111000100...
output:
0 70732 22233
result:
points 0.97894736840 n = 99995, D = 70732, L = 22233
Test #23:
score: 97
Acceptable Answer
time: 34ms
memory: 9756kb
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:
70732 110001011100011011111000000100001110111000101101000110101101110001011010100001111101000111011110010110100100011010000111100110011100110000011011000011000101001110110001001110011110101111111000111110101110111000101100101110001010011011001001110000110000000111011011111000000010010100000010001101...
input:
70732 110001011100011011111000000100001110111000101101000110101101110001011010100001111101000111011110010110100100011010000111100110011100110000011011000011000101001110110001001110011110101111111000111110101110111000101100101110001010011011001001110000110000000111011011111000000010010100000010001101...
output:
0 70732 22316
result:
points 0.97894736840 n = 99994, D = 70732, L = 22316
Test #24:
score: 97
Acceptable Answer
time: 56ms
memory: 9928kb
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:
70761 000011100001100000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000011100001100000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 49999
result:
points 0.97894736840 n = 100000, D = 70761, L = 49999
Test #25:
score: 97
Acceptable Answer
time: 50ms
memory: 9812kb
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:
70761 101000000110100011000100001101001001011001100101101011100111110110000110000000111111111000100101100110010110101110011111011000011000000011111111100010010110011001011010111001111101100001100000001111111110001001011001100101101011100111110110000110000000111111111000100101100110010110101110011111...
input:
70761 101000000110100011000100001101001001011001100101101011100111110110000110000000111111111000100101100110010110101110011111011000011000000011111111100010010110011001011010111001111101100001100000001111111110001001011001100101101011100111110110000110000000111111111000100101100110010110101110011111...
output:
0 70761 49999
result:
points 0.97894736840 n = 100000, D = 70761, L = 49999
Test #26:
score: 97
Acceptable Answer
time: 46ms
memory: 9740kb
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:
70732 011001010010010000010111111101011101110100101011100111001010100101100110010110101110011011011000011000000011111111100011101110100101011100111001010100101100110010110101110011011011000011000000011111111100011101110100101011100111001010100101100110010110101110011011011000011000000011111111100011...
input:
70732 011001010010010000010111111101011101110100101011100111001010100101100110010110101110011011011000011000000011111111100011101110100101011100111001010100101100110010110101110011011011000011000000011111111100011101110100101011100111001010100101100110010110101110011011011000011000000011111111100011...
output:
0 70732 33333
result:
points 0.97894736840 n = 99999, D = 70732, L = 33333
Test #27:
score: 97
Acceptable Answer
time: 36ms
memory: 9968kb
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:
70732 110111001110100110010000011001110110000110000000111111111000111011101001010111001110010101001011001100101101011100110110110000110000000111111111000111011101001010111001110010101001011001100101101011100110110110000110000000111111111000111011101001010111001110010101001011001100101101011100110110...
input:
70732 110111001110100110010000011001110110000110000000111111111000111011101001010111001110010101001011001100101101011100110110110000110000000111111111000111011101001010111001110010101001011001100101101011100110110110000110000000111111111000111011101001010111001110010101001011001100101101011100110110...
output:
0 70732 33332
result:
points 0.97894736840 n = 99998, D = 70732, L = 33332
Test #28:
score: 97
Acceptable Answer
time: 58ms
memory: 9752kb
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:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 0
result:
points 0.97894736840 n = 100000, D = 70761, L = 0
Test #29:
score: 97
Acceptable Answer
time: 54ms
memory: 9868kb
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:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 0
result:
points 0.97894736840 n = 100000, D = 70761, L = 0
Test #30:
score: 97
Acceptable Answer
time: 56ms
memory: 9796kb
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:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 0
result:
points 0.97894736840 n = 100000, D = 70761, L = 0
Test #31:
score: 97
Acceptable Answer
time: 32ms
memory: 9740kb
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:
70761 010110110101100000000111010011000011111110000001011001110100100011110010111100010001000010110101001000101101100111010101110010110010101110101100111010110000100000101100101111011010011101001000001011100010011011001001100010011110100001000101110000001010100110001101000011100010110101101111000010...
input:
70761 010110110101100000000111010011000011111110000001011001110100100011110010111100010001000010110101001000101101100111010101110010110010101110101100111010110000100000101100101111011010011101001000001011100010011011001001100010011110100001000101110000001010100110001101000011100010110101101111000010...
output:
0 70761 49999
result:
points 0.97894736840 n = 100000, D = 70761, L = 49999
Test #32:
score: 97
Acceptable Answer
time: 40ms
memory: 9760kb
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:
70761 000100100010111100101010101001100110100101000000110100010100001010100101001111100110100010111111000010111010110111110111011101101001111100110111000011100010000100100011111101010010101011101100010001011001110011101111010100111000001100111011111110101110001101001011001000111111001111100001010001...
input:
70761 000100100010111100101010101001100110100101000000110100010100001010100101001111100110100010111111000010111010110111110111011101101001111100110111000011100010000100100011111101010010101011101100010001011001110011101111010100111000001100111011111110101110001101001011001000111111001111100001010001...
output:
0 70761 49999
result:
points 0.97894736840 n = 100000, D = 70761, L = 49999
Test #33:
score: 97
Acceptable Answer
time: 54ms
memory: 9984kb
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:
70761 000011100001100000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000011100001100000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 1
result:
points 0.97894736840 n = 100000, D = 70761, L = 1
Test #34:
score: 97
Acceptable Answer
time: 40ms
memory: 9924kb
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:
70732 101000000011101010101000101001000111011000100010000101111001010011101100101000111111100111100110001010011011001100100101101011100110110101110011000101000000101101000111001110001010000000101011010011101010101111101001001100101101010001110000011010010001011110000111110011000101100000100101010000...
input:
70732 101000000011101010101000101001000111011000100010000101111001010011101100101000111111100111100110001010011011001100100101101011100110110101110011000101000000101101000111001110001010000000101011010011101010101111101001001100101101010001110000011010010001011110000111110011000101100000100101010000...
output:
0 70732 33332
result:
points 0.97894736840 n = 99998, D = 70732, L = 33332
Test #35:
score: 97
Acceptable Answer
time: 32ms
memory: 9740kb
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:
70732 111110101010000010011111101001010110111011001110001011011000010101001000111000111111110001000000001100000001011101001001110110010101110101011001101000000100001000101010001110011110011110110010101101000100001001011101101001010111001101110000000100110111010001000100111100010101101000111101000110...
input:
70732 111110101010000010011111101001010110111011001110001011011000010101001000111000111111110001000000001100000001011101001001110110010101110101011001101000000100001000101010001110011110011110110010101101000100001001011101101001010111001101110000000100110111010001000100111100010101101000111101000110...
output:
0 70732 33332
result:
points 0.97894736840 n = 99998, D = 70732, L = 33332
Test #36:
score: 97
Acceptable Answer
time: 46ms
memory: 10044kb
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:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 0
result:
points 0.97894736840 n = 100000, D = 70761, L = 0
Test #37:
score: 97
Acceptable Answer
time: 58ms
memory: 9768kb
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:
70761 000011100001100000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000011100001100000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 0
result:
points 0.97894736840 n = 100000, D = 70761, L = 0
Test #38:
score: 97
Acceptable Answer
time: 42ms
memory: 9740kb
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:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 0
result:
points 0.97894736840 n = 100000, D = 70761, L = 0
Test #39:
score: 97
Acceptable Answer
time: 50ms
memory: 9924kb
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:
70761 000011100001100000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000011100001100000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 0
result:
points 0.97894736840 n = 100000, D = 70761, L = 0
Test #40:
score: 97
Acceptable Answer
time: 56ms
memory: 9776kb
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:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 0
result:
points 0.97894736840 n = 100000, D = 70761, L = 0
Test #41:
score: 97
Acceptable Answer
time: 48ms
memory: 9924kb
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:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 0
result:
points 0.97894736840 n = 100000, D = 70761, L = 0
Test #42:
score: 97
Acceptable Answer
time: 46ms
memory: 9764kb
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:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70761 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70761 0
result:
points 0.97894736840 n = 100000, D = 70761, L = 0
Test #43:
score: 97
Acceptable Answer
time: 42ms
memory: 9884kb
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:
70761 000100000011001000100000000000011100101011101101010000111001010001001000111000001100000101011010000101001110011111001111000100111101011110100011001000000101000010110010101000010000101111011010000011110101011001100110101011001101010001010110010000000011011000000011111011100100111110100110100010...
input:
70761 000100000011001000100000000000011100101011101101010000111001010001001000111000001100000101011010000101001110011111001111000100111101011110100011001000000101000010110010101000010000101111011010000011110101011001100110101011001101010001010110010000000011011000000011111011100100111110100110100010...
output:
0 70761 25013
result:
points 0.97894736840 n = 100000, D = 70761, L = 25013
Test #44:
score: 97
Acceptable Answer
time: 32ms
memory: 9756kb
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:
70761 111010011100101001101111111110001110101000110110111110011001011111111101101010111110110111101010011110100010001000000110011100001110110100001100001000101010001000100101010010110111111111000000100011000000110000001101010110010111001001110000000001111011010010110001100110100100110111101011010111...
input:
70761 111010011100101001101111111110001110101000110110111110011001011111111101101010111110110111101010011110100010001000000110011100001110110100001100001000101010001000100101010010110111111111000000100011000000110000001101010110010111001001110000000001111011010010110001100110100100110111101011010111...
output:
0 70761 25027
result:
points 0.97894736840 n = 100000, D = 70761, L = 25027