QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #474607 | #3098. Ancient Machine | egypt_ioi2024b_04 | 96 | 54ms | 10020kb | C++20 | 3.0kb | 2024-07-12 20:57:14 | 2024-07-12 20:57:14 |
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: 3872kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
28 0010100101011010111111001110
input:
28 0010100101011010111111001110
output:
0 28 3
result:
ok n = 18, D = 28, L = 3
Test #2:
score: 100
Accepted
time: 0ms
memory: 4020kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
28 1100100111010100100010111110
input:
28 1100100111010100100010111110
output:
0 28 3
result:
ok n = 18, D = 28, L = 3
Test #3:
score: 100
Accepted
time: 0ms
memory: 4072kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
28 1101010001110110010011100000
input:
28 1101010001110110010011100000
output:
0 28 2
result:
ok n = 18, D = 28, L = 2
Test #4:
score: 100
Accepted
time: 0ms
memory: 4072kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
28 0110100001000000001100111101
input:
28 0110100001000000001100111101
output:
0 28 2
result:
ok n = 18, D = 28, L = 2
Test #5:
score: 100
Accepted
time: 0ms
memory: 3868kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
28 0000000100100001001101111110
input:
28 0000000100100001001101111110
output:
0 28 5
result:
ok n = 18, D = 28, L = 5
Test #6:
score: 100
Accepted
time: 0ms
memory: 3812kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
28 0011100110010000110000010110
input:
28 0011100110010000110000010110
output:
0 28 2
result:
ok n = 18, D = 28, L = 2
Test #7:
score: 100
Accepted
time: 0ms
memory: 3868kb
input:
3 X Y Z
output:
28 0110110001011010110101100101
input:
28 0110110001011010110101100101
output:
0 28 1
result:
ok n = 3, D = 28, L = 1
Test #8:
score: 100
Accepted
time: 0ms
memory: 3812kb
input:
3 Z Y X
output:
28 0100111100111100100001110100
input:
28 0100111100111100100001110100
output:
0 28 0
result:
ok n = 3, D = 28, L = 0
Test #9:
score: 100
Accepted
time: 0ms
memory: 3788kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
28 0111101001010001000000000000
input:
28 0111101001010001000000000000
output:
0 28 0
result:
ok n = 18, D = 28, L = 0
Test #10:
score: 100
Accepted
time: 0ms
memory: 4044kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
28 0000000000000000000000000000
input:
28 0000000000000000000000000000
output:
0 28 0
result:
ok n = 18, D = 28, L = 0
Test #11:
score: 100
Accepted
time: 0ms
memory: 3872kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
28 0000000000000000000000000000
input:
28 0000000000000000000000000000
output:
0 28 0
result:
ok n = 18, D = 28, L = 0
Subtask #2:
score: 91
Acceptable Answer
Test #12:
score: 96
Acceptable Answer
time: 40ms
memory: 9736kb
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:
71065 100001011110000010010111000100001000000000000011011100010110000001101110000000001000000001001000000010110110010110101100001010101001100011110011100101100001011000100001111001111011011110111001110001011110001001111111010111110010011010000111100101001010110101110110101110000111111000011100110101...
input:
71065 100001011110000010010111000100001000000000000011011100010110000001101110000000001000000001001000000010110110010110101100001010101001100011110011100101100001011000100001111001111011011110111001110001011110001001111111010111110010011010000111100101001010110101110110101110000111111000011100110101...
output:
0 71065 22133
result:
points 0.96842105260 n = 100000, D = 71065, L = 22133
Test #13:
score: 96
Acceptable Answer
time: 40ms
memory: 9724kb
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:
71065 001110111100010100111110110000000001110000001010011011001001001100110001111100001001011011000110001100010101011111111001100111100011000000101011100111111111000101000001110000111001100100110001100000001111110001000100101100101111011110001110100000100010010101011101000000010001110101001011001101...
input:
71065 001110111100010100111110110000000001110000001010011011001001001100110001111100001001011011000110001100010101011111111001100111100011000000101011100111111111000101000001110000111001100100110001100000001111110001000100101100101111011110001110100000100010010101011101000000010001110101001011001101...
output:
0 71065 22275
result:
points 0.96842105260 n = 100000, D = 71065, L = 22275
Test #14:
score: 96
Acceptable Answer
time: 32ms
memory: 10016kb
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:
71065 110101001001100010100000100100011110011111010011001101010001000001110011101010101011010001010101000001110101000110101001011111111010110111101111111101001111000000011101000010110001001000000001011001100010111011110100111000001011101100100000101000011011111101001101111101011001000000111000001010...
input:
71065 110101001001100010100000100100011110011111010011001101010001000001110011101010101011010001010101000001110101000110101001011111111010110111101111111101001111000000011101000010110001001000000001011001100010111011110100111000001011101100100000101000011011111101001101111101011001000000111000001010...
output:
0 71065 22177
result:
points 0.96842105260 n = 100000, D = 71065, L = 22177
Test #15:
score: 96
Acceptable Answer
time: 40ms
memory: 9952kb
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:
71065 010000110011010001011010100011000010111100001011011110010010000100010000110101000101100101000001011110001111010000111111011111011110110000101101111000101000000010000010001111010000000111110011111101100010110111000000011101110001011001100011110000001101110101111000011001010011110010001010110101...
input:
71065 010000110011010001011010100011000010111100001011011110010010000100010000110101000101100101000001011110001111010000111111011111011110110000101101111000101000000010000010001111010000000111110011111101100010110111000000011101110001011001100011110000001101110101111000011001010011110010001010110101...
output:
0 71065 22192
result:
points 0.96842105260 n = 100000, D = 71065, L = 22192
Test #16:
score: 96
Acceptable Answer
time: 40ms
memory: 9748kb
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:
71065 000100000110011001010100110010010110001100000000001100100011000000110000011111100000101001001111100000101100011110100101001101001010100110000110110001010010101111010100110011001011000001010000000100110100001110101010111010100000011110011011000001000111111001001111001111000110000111000100001101...
input:
71065 000100000110011001010100110010010110001100000000001100100011000000110000011111100000101001001111100000101100011110100101001101001010100110000110110001010010101111010100110011001011000001010000000100110100001110101010111010100000011110011011000001000111111001001111001111000110000111000100001101...
output:
0 71065 22119
result:
points 0.96842105260 n = 100000, D = 71065, L = 22119
Test #17:
score: 96
Acceptable Answer
time: 24ms
memory: 9800kb
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:
71065 010001001000011011001011001001010100000001010110011010011000010100000101100000011010001110101001000111001000011000101000000011001100100000111111001001111010100100011100000010010110100100100001001000111011110100101110000001101011000010010011010111110000101011001101001000010110100111001010001111...
input:
71065 010001001000011011001011001001010100000001010110011010011000010100000101100000011010001110101001000111001000011000101000000011001100100000111111001001111010100100011100000010010110100100100001001000111011110100101110000001101011000010010011010111110000101011001101001000010110100111001010001111...
output:
0 71065 22256
result:
points 0.96842105260 n = 100000, D = 71065, L = 22256
Test #18:
score: 96
Acceptable Answer
time: 40ms
memory: 9844kb
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:
71065 001100010111000011110011110110011101001100101111001000101011000001110011010000010000001011011011101011011111000000100101000010100100101001001001101101011001010111010001100110001010011101001011000001100111011100000011000001100011111110010100100011100011000110001001011000010011110001101100010000...
input:
71065 001100010111000011110011110110011101001100101111001000101011000001110011010000010000001011011011101011011111000000100101000010100100101001001001101101011001010111010001100110001010011101001011000001100111011100000011000001100011111110010100100011100011000110001001011000010011110001101100010000...
output:
0 71065 22071
result:
points 0.96842105260 n = 100000, D = 71065, L = 22071
Test #19:
score: 96
Acceptable Answer
time: 38ms
memory: 9900kb
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:
71065 110011110111111011011100000100101111000011011001110000110110110010110111000000000010000000000011100100011101001111010101001001010101111010111010010101001110000100000110111000001010100100100010101000110101010010111000100010010101111100100011000100000101101000100110100101011001101001100001011000...
input:
71065 110011110111111011011100000100101111000011011001110000110110110010110111000000000010000000000011100100011101001111010101001001010101111010111010010101001110000100000110111000001010100100100010101000110101010010111000100010010101111100100011000100000101101000100110100101011001101001100001011000...
output:
0 71065 22257
result:
points 0.96842105260 n = 100000, D = 71065, L = 22257
Test #20:
score: 96
Acceptable Answer
time: 40ms
memory: 9744kb
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:
71065 111111010010100111110000011010010100110110010011101011000001000100010101110010000110111010000000110001110000111001111101001011011110000000001010110010000000101111010101101001101010111000100000010101100110101001110100000011010100000001111000101011111110010111010000111000010111011110010011010010...
input:
71065 111111010010100111110000011010010100110110010011101011000001000100010101110010000110111010000000110001110000111001111101001011011110000000001010110010000000101111010101101001101010111000100000010101100110101001110100000011010100000001111000101011111110010111010000111000010111011110010011010010...
output:
0 71065 22040
result:
points 0.96842105260 n = 99997, D = 71065, L = 22040
Test #21:
score: 96
Acceptable Answer
time: 30ms
memory: 9788kb
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:
71065 110010000101011110011101001011100100011100011100001100010000000001001100011010100010000100010001001011000000010010111101000100100010010011111111000110010111010100010110101010001101011001111010010011111101000011010101011000001101110010101001100010101100110100111010111101011011011000111000001000...
input:
71065 110010000101011110011101001011100100011100011100001100010000000001001100011010100010000100010001001011000000010010111101000100100010010011111111000110010111010100010110101010001101011001111010010011111101000011010101011000001101110010101001100010101100110100111010111101011011011000111000001000...
output:
0 71065 22360
result:
points 0.96842105260 n = 99996, D = 71065, L = 22360
Test #22:
score: 96
Acceptable Answer
time: 40ms
memory: 9748kb
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:
71065 111001110000110000001001111001100011010001000011111100010111111010100001101000011000101110011011111101110011000001100101111110010010000001111101101101101111011001011100010001001101111001010010011101110011011010000010011011110101111111100101100110000111100100011001001011010001001110100010100001...
input:
71065 111001110000110000001001111001100011010001000011111100010111111010100001101000011000101110011011111101110011000001100101111110010010000001111101101101101111011001011100010001001101111001010010011101110011011010000010011011110101111111100101100110000111100100011001001011010001001110100010100001...
output:
0 71065 22233
result:
points 0.96842105260 n = 99995, D = 71065, L = 22233
Test #23:
score: 96
Acceptable Answer
time: 32ms
memory: 9892kb
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:
71065 100010010000011101010111100001001011011010011111010001001110110011111010011000100100011110001101101101001000011111001000111000110001011001000110000000111110101001001011101011011101011010101000101100000000110000010100100110000100101010010010101011001100011100100011001000000011110011001100000000...
input:
71065 100010010000011101010111100001001011011010011111010001001110110011111010011000100100011110001101101101001000011111001000111000110001011001000110000000111110101001001011101011011101011010101000101100000000110000010100100110000100101010010010101011001100011100100011001000000011110011001100000000...
output:
0 71065 22316
result:
points 0.96842105260 n = 99994, D = 71065, L = 22316
Test #24:
score: 96
Acceptable Answer
time: 42ms
memory: 9844kb
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:
71065 001000101011100001010001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 001000101011100001010001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 49999
result:
points 0.96842105260 n = 100000, D = 71065, L = 49999
Test #25:
score: 96
Acceptable Answer
time: 44ms
memory: 9724kb
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:
71065 101011000101101011010110010110000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001...
input:
71065 101011000101101011010110010110000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001111010000101011100001010001...
output:
0 71065 49999
result:
points 0.96842105260 n = 100000, D = 71065, L = 49999
Test #26:
score: 96
Acceptable Answer
time: 46ms
memory: 9888kb
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:
71065 001001111101010011110010110101101101011000101111011100110100110111111010011000011000001010111000010100011110001101101011000101111011100110100110111111010011000011000001010111000010100011110001101101011000101111011100110100110111111010011000011000001010111000010100011110001101101011000101111011...
input:
71065 001001111101010011110010110101101101011000101111011100110100110111111010011000011000001010111000010100011110001101101011000101111011100110100110111111010011000011000001010111000010100011110001101101011000101111011100110100110111111010011000011000001010111000010100011110001101101011000101111011...
output:
0 71065 33333
result:
points 0.96842105260 n = 99999, D = 71065, L = 33333
Test #27:
score: 96
Acceptable Answer
time: 42ms
memory: 9896kb
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:
71065 101111011101110101011111000100001010111000010100011110001101101011000101111011100110100110111111010011000011000001010111000010100011110001101101011000101111011100110100110111111010011000011000001010111000010100011110001101101011000101111011100110100110111111010011000011000001010111000010100011...
input:
71065 101111011101110101011111000100001010111000010100011110001101101011000101111011100110100110111111010011000011000001010111000010100011110001101101011000101111011100110100110111111010011000011000001010111000010100011110001101101011000101111011100110100110111111010011000011000001010111000010100011...
output:
0 71065 33332
result:
points 0.96842105260 n = 99998, D = 71065, L = 33332
Test #28:
score: 96
Acceptable Answer
time: 44ms
memory: 9744kb
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:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 0
result:
points 0.96842105260 n = 100000, D = 71065, L = 0
Test #29:
score: 96
Acceptable Answer
time: 46ms
memory: 9740kb
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:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 0
result:
points 0.96842105260 n = 100000, D = 71065, L = 0
Test #30:
score: 96
Acceptable Answer
time: 46ms
memory: 9724kb
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:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 0
result:
points 0.96842105260 n = 100000, D = 71065, L = 0
Test #31:
score: 96
Acceptable Answer
time: 32ms
memory: 9696kb
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:
71065 000111110100100101000000001100011000010001000110100001010000100100101010001001111011111101000110111001111010010100001101011001000010000000001110110111010001001111000010110010001111010100100011110000001010110010111010011100011110010011010100001001110111011110101000010100001110010001110100111111...
input:
71065 000111110100100101000000001100011000010001000110100001010000100100101010001001111011111101000110111001111010010100001101011001000010000000001110110111010001001111000010110010001111010100100011110000001010110010111010011100011110010011010100001001110111011110101000010100001110010001110100111111...
output:
0 71065 49999
result:
points 0.96842105260 n = 100000, D = 71065, L = 49999
Test #32:
score: 96
Acceptable Answer
time: 40ms
memory: 9892kb
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:
71065 010000101110100000001011000111011101001111011000000001000001101010001110110000001011000101000011011111110001010111010001111001001000110111100100100111100111000001101001111110001101001010100001000011100101001111001000001101100100111101101001000010010101001100010100100000101001101111101010000000...
input:
71065 010000101110100000001011000111011101001111011000000001000001101010001110110000001011000101000011011111110001010111010001111001001000110111100100100111100111000001101001111110001101001010100001000011100101001111001000001101100100111101101001000010010101001100010100100000101001101111101010000000...
output:
0 71065 49999
result:
points 0.96842105260 n = 100000, D = 71065, L = 49999
Test #33:
score: 96
Acceptable Answer
time: 34ms
memory: 10016kb
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:
71065 001000101011100001010001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 001000101011100001010001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 1
result:
points 0.96842105260 n = 100000, D = 71065, L = 1
Test #34:
score: 96
Acceptable Answer
time: 38ms
memory: 9844kb
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:
71065 110000000010100010000011000100011101101011101011101110011101100100010100001000000111100001110100100110000011010100000011100010100010100010011111001101010111111100001100001110100100110000011011110100111111101010110101010101100100101100100011100111011001011001110010000011010001110101001101100110...
input:
71065 110000000010100010000011000100011101101011101011101110011101100100010100001000000111100001110100100110000011010100000011100010100010100010011111001101010111111100001100001110100100110000011011110100111111101010110101010101100100101100100011100111011001011001110010000011010001110101001101100110...
output:
0 71065 33332
result:
points 0.96842105260 n = 99998, D = 71065, L = 33332
Test #35:
score: 96
Acceptable Answer
time: 22ms
memory: 10020kb
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:
71065 111110100100101101101111000111011110010111011010110101011110101100111011100001100101011100000011011011011100100101100110100100001110100001001111100101010111011100110011010001100010100100101000101001111000101000001101000100011001010111000011100101001011000101110110111000111100001000111111110111...
input:
71065 111110100100101101101111000111011110010111011010110101011110101100111011100001100101011100000011011011011100100101100110100100001110100001001111100101010111011100110011010001100010100100101000101001111000101000001101000100011001010111000011100101001011000101110110111000111100001000111111110111...
output:
0 71065 33332
result:
points 0.96842105260 n = 99998, D = 71065, L = 33332
Test #36:
score: 96
Acceptable Answer
time: 46ms
memory: 9884kb
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:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 0
result:
points 0.96842105260 n = 100000, D = 71065, L = 0
Test #37:
score: 96
Acceptable Answer
time: 46ms
memory: 9844kb
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:
71065 001000101011100001010001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 001000101011100001010001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 0
result:
points 0.96842105260 n = 100000, D = 71065, L = 0
Test #38:
score: 96
Acceptable Answer
time: 34ms
memory: 10016kb
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:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 0
result:
points 0.96842105260 n = 100000, D = 71065, L = 0
Test #39:
score: 96
Acceptable Answer
time: 52ms
memory: 9752kb
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:
71065 001000101011100001010001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 001000101011100001010001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 0
result:
points 0.96842105260 n = 100000, D = 71065, L = 0
Test #40:
score: 96
Acceptable Answer
time: 54ms
memory: 10012kb
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:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 0
result:
points 0.96842105260 n = 100000, D = 71065, L = 0
Test #41:
score: 96
Acceptable Answer
time: 54ms
memory: 9936kb
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:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 0
result:
points 0.96842105260 n = 100000, D = 71065, L = 0
Test #42:
score: 96
Acceptable Answer
time: 48ms
memory: 9744kb
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:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
71065 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 71065 0
result:
points 0.96842105260 n = 100000, D = 71065, L = 0
Test #43:
score: 96
Acceptable Answer
time: 34ms
memory: 9736kb
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:
71065 011101011100000010000000000011101011011010001010101110010111000100110011101000101001011101010110011010001000000001010000010101001111010111110000000100110000110100100111101110010001000111000010100011000110101001111010011101011100101100011100000000000100000010010011010000001110100101001001001000...
input:
71065 011101011100000010000000000011101011011010001010101110010111000100110011101000101001011101010110011010001000000001010000010101001111010111110000000100110000110100100111101110010001000111000010100011000110101001111010011101011100101100011100000000000100000010010011010000001110100101001001001000...
output:
0 71065 25013
result:
points 0.96842105260 n = 100000, D = 71065, L = 25013
Test #44:
score: 96
Acceptable Answer
time: 32ms
memory: 9744kb
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:
71065 101010111010100111010001111010101011000111001011001110011010000001001101011001000001101101001110010110010110011111101001010111000100000010101100100011110010010100101100100110111110110100110001110011111000011001101001001110011011010001011000100010000010011100111110000000101000001101010011011101...
input:
71065 101010111010100111010001111010101011000111001011001110011010000001001101011001000001101101001110010110010110011111101001010111000100000010101100100011110010010100101100100110111110110100110001110011111000011001101001001110011011010001011000100010000010011100111110000000101000001101010011011101...
output:
0 71065 25027
result:
points 0.96842105260 n = 100000, D = 71065, L = 25027