QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #471751 | #3098. Ancient Machine | egypt_ioi2024_12 | 100 ✓ | 54ms | 10012kb | C++20 | 2.9kb | 2024-07-11 06:24:08 | 2024-07-11 06:24:08 |
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: 3788kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
35 01001011000000001100000000000001111
input:
35 01001011000000001100000000000001111
output:
0 35 3
result:
ok n = 18, D = 35, L = 3
Test #2:
score: 100
Accepted
time: 0ms
memory: 4004kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
35 10100010100000000000000000000010000
input:
35 10100010100000000000000000000010000
output:
0 35 3
result:
ok n = 18, D = 35, L = 3
Test #3:
score: 100
Accepted
time: 0ms
memory: 3812kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
35 00000110000000110000000000000010000
input:
35 00000110000000110000000000000010000
output:
0 35 2
result:
ok n = 18, D = 35, L = 2
Test #4:
score: 100
Accepted
time: 0ms
memory: 3812kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
35 10010110100110100100000000000010000
input:
35 10010110100110100100000000000010000
output:
0 35 2
result:
ok n = 18, D = 35, L = 2
Test #5:
score: 100
Accepted
time: 0ms
memory: 4004kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
35 10100110000100011000000000000010001
input:
35 10100110000100011000000000000010001
output:
0 35 5
result:
ok n = 18, D = 35, L = 5
Test #6:
score: 100
Accepted
time: 0ms
memory: 3808kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
35 11001000110111010000000000000010001
input:
35 11001000110111010000000000000010001
output:
0 35 2
result:
ok n = 18, D = 35, L = 2
Test #7:
score: 100
Accepted
time: 0ms
memory: 3744kb
input:
3 X Y Z
output:
20 10000000000000000010
input:
20 10000000000000000010
output:
0 20 1
result:
ok n = 3, D = 20, L = 1
Test #8:
score: 100
Accepted
time: 0ms
memory: 3816kb
input:
3 Z Y X
output:
20 00100000000000000000
input:
20 00100000000000000000
output:
0 20 0
result:
ok n = 3, D = 20, L = 0
Test #9:
score: 100
Accepted
time: 0ms
memory: 4016kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
35 11111111111111111100000000000010010
input:
35 11111111111111111100000000000010010
output:
0 35 0
result:
ok n = 18, D = 35, L = 0
Test #10:
score: 100
Accepted
time: 0ms
memory: 3972kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
35 00000000000000000000000000000010010
input:
35 00000000000000000000000000000010010
output:
0 35 0
result:
ok n = 18, D = 35, L = 0
Test #11:
score: 100
Accepted
time: 0ms
memory: 3884kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
35 00000000000000000000000000000010001
input:
35 00000000000000000000000000000010001
output:
0 35 0
result:
ok n = 18, D = 35, L = 0
Subtask #2:
score: 95
Accepted
Test #12:
score: 100
Accepted
time: 40ms
memory: 9800kb
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:
69864 000101011111101100100100100110001100011001110101001001101010100111001000111100100111000110000011101010001010011101010001000101101000101101111100111110001011010111011100001111000111111011000110101011010111001010100111110000100000010000100111110101010100010111000010001000001100001000001001000111...
input:
69864 000101011111101100100100100110001100011001110101001001101010100111001000111100100111000110000011101010001010011101010001000101101000101101111100111110001011010111011100001111000111111011000110101011010111001010100111110000100000010000100111110101010100010111000010001000001100001000001001000111...
output:
0 69864 22133
result:
points 1.0 n = 100000, D = 69864, L = 22133
Test #13:
score: 100
Accepted
time: 40ms
memory: 9864kb
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:
69864 010001011100010111111110111000100011100001101001101000000011110000101101000010100111000110111010110101100000101000001000100110100110111010010100001001101010001110101000010000001011001001011101100111111011100100010100010000000110110001100010101011111110010001111101100110110111100100100110000101...
input:
69864 010001011100010111111110111000100011100001101001101000000011110000101101000010100111000110111010110101100000101000001000100110100110111010010100001001101010001110101000010000001011001001011101100111111011100100010100010000000110110001100010101011111110010001111101100110110111100100100110000101...
output:
0 69864 22275
result:
points 1.0 n = 100000, D = 69864, L = 22275
Test #14:
score: 100
Accepted
time: 26ms
memory: 9820kb
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:
69864 001100010110100100101100011111011011001100110011001111010111100111101100010001010001011001000101010101000111000011000001010001011000101000001011100111111110000100000010110101011011111100111001010100110011101010000000100011010011011001011000111110100001000100100011011010101000010110011010000000...
input:
69864 001100010110100100101100011111011011001100110011001111010111100111101100010001010001011001000101010101000111000011000001010001011000101000001011100111111110000100000010110101011011111100111001010100110011101010000000100011010011011001011000111110100001000100100011011010101000010110011010000000...
output:
0 69864 22177
result:
points 1.0 n = 100000, D = 69864, L = 22177
Test #15:
score: 100
Accepted
time: 38ms
memory: 10012kb
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:
69864 010101010000110000000000111101000100001111000101101001000010001111110011111011011000110101010011010000101011010110011011010000111000000110111001100000001010000001011010110010010100110001111011100100100001101000000000000111101001100111011011100100010010000110011110110010100000110000011111111010...
input:
69864 010101010000110000000000111101000100001111000101101001000010001111110011111011011000110101010011010000101011010110011011010000111000000110111001100000001010000001011010110010010100110001111011100100100001101000000000000111101001100111011011100100010010000110011110110010100000110000011111111010...
output:
0 69864 22192
result:
points 1.0 n = 100000, D = 69864, L = 22192
Test #16:
score: 100
Accepted
time: 38ms
memory: 9784kb
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:
69864 000010000000111110000011100001101010101111001100111011001010111010000111011100010011110010100101111111001111011000010010101011110011011010000000010101000011001000010111011111010011001001101001100011110100100100110010001001001111100101000110000101101111010011011001010101000010010010101101010001...
input:
69864 000010000000111110000011100001101010101111001100111011001010111010000111011100010011110010100101111111001111011000010010101011110011011010000000010101000011001000010111011111010011001001101001100011110100100100110010001001001111100101000110000101101111010011011001010101000010010010101101010001...
output:
0 69864 22119
result:
points 1.0 n = 100000, D = 69864, L = 22119
Test #17:
score: 100
Accepted
time: 38ms
memory: 9832kb
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:
69864 110001101010001101111111001110101101101001011010001010111001010000100100001011100111011011001010010110101100000110100011011100000110100000111111001100110011010110100010000001010111010000001000001100101010100111101100100000011001100100000110001100111001100100110101000010000001001011010111000010...
input:
69864 110001101010001101111111001110101101101001011010001010111001010000100100001011100111011011001010010110101100000110100011011100000110100000111111001100110011010110100010000001010111010000001000001100101010100111101100100000011001100100000110001100111001100100110101000010000001001011010111000010...
output:
0 69864 22256
result:
points 1.0 n = 100000, D = 69864, L = 22256
Test #18:
score: 100
Accepted
time: 38ms
memory: 9852kb
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:
69864 111111000111110101010010000000001000000010110010011010110100001001101010000111110100110000100100011010100110000100100001111100010101110011010101100101100001001110010101101000000110111011110001111110010000011010011101010011010101001101111000000101001100000110000101100100001100001001100000100101...
input:
69864 111111000111110101010010000000001000000010110010011010110100001001101010000111110100110000100100011010100110000100100001111100010101110011010101100101100001001110010101101000000110111011110001111110010000011010011101010011010101001101111000000101001100000110000101100100001100001001100000100101...
output:
0 69864 22071
result:
points 1.0 n = 100000, D = 69864, L = 22071
Test #19:
score: 100
Accepted
time: 40ms
memory: 9996kb
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:
69864 010110000111010000000000001011100111100001111100100010011000110101011101010001010100000011011101100000111100100001110111100110001101111100001100010111100001111110101110101101101110110101000001110000101001001010111011011000000011010100011110001011011110101000010111010110001101110110001111001100...
input:
69864 010110000111010000000000001011100111100001111100100010011000110101011101010001010100000011011101100000111100100001110111100110001101111100001100010111100001111110101110101101101110110101000001110000101001001010111011011000000011010100011110001011011110101000010111010110001101110110001111001100...
output:
0 69864 22257
result:
points 1.0 n = 100000, D = 69864, L = 22257
Test #20:
score: 100
Accepted
time: 30ms
memory: 9792kb
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:
69861 001011000101011110001010110110101010111100111101011011010110111011111100011001101011011010000010001000101101110110001110111000010110101000010001111111001011110100011111000000101011111010011011100001110100010111010101000000101111111000001110111111010000010101011000010100000110001011010111110101...
input:
69861 001011000101011110001010110110101010111100111101011011010110111011111100011001101011011010000010001000101101110110001110111000010110101000010001111111001011110100011111000000101011111010011011100001110100010111010101000000101111111000001110111111010000010101011000010100000110001011010111110101...
output:
0 69861 22040
result:
points 1.0 n = 99997, D = 69861, L = 22040
Test #21:
score: 100
Accepted
time: 30ms
memory: 9908kb
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:
69860 011101110110110101000000100000010000101011010010100001101010110100000110000001000011010001010011100100110000010011000111011011010000010110111000001101111110111011010101010100001000111010010111011110011010100100101001110001110100001010110011011110110000010000010100010100101110010010011010001011...
input:
69860 011101110110110101000000100000010000101011010010100001101010110100000110000001000011010001010011100100110000010011000111011011010000010110111000001101111110111011010101010100001000111010010111011110011010100100101001110001110100001010110011011110110000010000010100010100101110010010011010001011...
output:
0 69860 22360
result:
points 1.0 n = 99996, D = 69860, L = 22360
Test #22:
score: 100
Accepted
time: 38ms
memory: 9836kb
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:
69859 010010111110001101101100001000000110011110111010011111111001010111101101110101111010000100110101000001101000001000010000111100001000001001100000001000110110110111110000001111101001110001101010001001011101010010101011110011101101101101001000110001100101110110101100000100011110001100100100001101...
input:
69859 010010111110001101101100001000000110011110111010011111111001010111101101110101111010000100110101000001101000001000010000111100001000001001100000001000110110110111110000001111101001110001101010001001011101010010101011110011101101101101001000110001100101110110101100000100011110001100100100001101...
output:
0 69859 22233
result:
points 1.0 n = 99995, D = 69859, L = 22233
Test #23:
score: 100
Accepted
time: 30ms
memory: 9804kb
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:
69858 100111001101101001100111100100111011011101000101110110111111111111101011111100010010011011111001011100110011101100010001110001100010101101000011001010000111001110101110000111011101000111001111010110100110011101000101011001111010110000101010101110001010001111001000001111001111011101000111000001...
input:
69858 100111001101101001100111100100111011011101000101110110111111111111101011111100010010011011111001011100110011101100010001110001100010101101000011001010000111001110101110000111011101000111001111010110100110011101000101011001111010110000101010101110001010001111001000001111001111011101000111000001...
output:
0 69858 22316
result:
points 1.0 n = 99994, D = 69858, L = 22316
Test #24:
score: 100
Accepted
time: 52ms
memory: 9660kb
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:
69864 101110011010000101011110100101001011100111111101110100000100010100111000011001100101100110111001101000010101111010010100101110011111110111010000010001010011100001100110010110011011100110100001010111101001010010111001111111011101000001000101001110000110011001011001101110011010000101011110100101...
input:
69864 101110011010000101011110100101001011100111111101110100000100010100111000011001100101100110111001101000010101111010010100101110011111110111010000010001010011100001100110010110011011100110100001010111101001010010111001111111011101000001000101001110000110011001011001101110011010000101011110100101...
output:
0 69864 49999
result:
points 1.0 n = 100000, D = 69864, L = 49999
Test #25:
score: 100
Accepted
time: 46ms
memory: 9848kb
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:
69864 001111010000010001010011100001100110010110011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 001111010000010001010011100001100110010110011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 49999
result:
points 1.0 n = 100000, D = 69864, L = 49999
Test #26:
score: 100
Accepted
time: 40ms
memory: 9792kb
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:
69863 001101001100101001000101101000111000010100110011010011001010010001011010001110000101001100110100110010100100010110100011100001010011001101001100101001000101101000111000010100110011010011001010010001011010001110000101001100110100110010100100010110100011100001010011001101001100101001000101101000...
input:
69863 001101001100101001000101101000111000010100110011010011001010010001011010001110000101001100110100110010100100010110100011100001010011001101001100101001000101101000111000010100110011010011001010010001011010001110000101001100110100110010100100010110100011100001010011001101001100101001000101101000...
output:
0 69863 33333
result:
points 1.0 n = 99999, D = 69863, L = 33333
Test #27:
score: 100
Accepted
time: 24ms
memory: 9648kb
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:
69862 001101001100101001000101101000111000010100110011010011001010010001011010001110000101001100110100110010100100010110100011100001010011001101001100101001000101101000111000010100110011010011001010010001011010001110000101001100110100110010100100010110100011100001010011001101001100101001000101101000...
input:
69862 001101001100101001000101101000111000010100110011010011001010010001011010001110000101001100110100110010100100010110100011100001010011001101001100101001000101101000111000010100110011010011001010010001011010001110000101001100110100110010100100010110100011100001010011001101001100101001000101101000...
output:
0 69862 33332
result:
points 1.0 n = 99998, D = 69862, L = 33332
Test #28:
score: 100
Accepted
time: 54ms
memory: 9724kb
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:
69864 001111010000010001010011100001100110010110011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 001111010000010001010011100001100110010110011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 0
result:
points 1.0 n = 100000, D = 69864, L = 0
Test #29:
score: 100
Accepted
time: 30ms
memory: 9856kb
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:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 0
result:
points 1.0 n = 100000, D = 69864, L = 0
Test #30:
score: 100
Accepted
time: 44ms
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:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 0
result:
points 1.0 n = 100000, D = 69864, L = 0
Test #31:
score: 100
Accepted
time: 36ms
memory: 9548kb
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:
69864 101101110101011011101011100110100010011110010110101000110000101011001001011000100110000001100011011101001010011111000011010101001101111000101000101000001101100100111001010111001000010011001010000110001101011111110110010100101011110000000000111101100110001011100100111010010111000011101011111000...
input:
69864 101101110101011011101011100110100010011110010110101000110000101011001001011000100110000001100011011101001010011111000011010101001101111000101000101000001101100100111001010111001000010011001010000110001101011111110110010100101011110000000000111101100110001011100100111010010111000011101011111000...
output:
0 69864 49999
result:
points 1.0 n = 100000, D = 69864, L = 49999
Test #32:
score: 100
Accepted
time: 38ms
memory: 9564kb
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:
69864 100111100000101011101001000011111101111110110011111100001001001111001101011011101001100101111011010000100000000101010001100101010000001010101110000101000000000011101000100000001101100111011010001101110110000100111000101000000101101110011101111001010110001110101110010100101110011010100111101111...
input:
69864 100111100000101011101001000011111101111110110011111100001001001111001101011011101001100101111011010000100000000101010001100101010000001010101110000101000000000011101000100000001101100111011010001101110110000100111000101000000101101110011101111001010110001110101110010100101110011010100111101111...
output:
0 69864 49999
result:
points 1.0 n = 100000, D = 69864, L = 49999
Test #33:
score: 100
Accepted
time: 46ms
memory: 9856kb
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:
69864 001111010000010001010011100001100110010110011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 001111010000010001010011100001100110010110011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 1
result:
points 1.0 n = 100000, D = 69864, L = 1
Test #34:
score: 100
Accepted
time: 14ms
memory: 9564kb
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:
69862 011110010110100111000111100000101011000100111111011000101101000000001111000101010101011001111000001000010111100011100111001000011110001100010010100010111111010100100101001001010100000000101100110010100011101010010001011011110101010001101010001101001110010110110100101101101111111111000001101010...
input:
69862 011110010110100111000111100000101011000100111111011000101101000000001111000101010101011001111000001000010111100011100111001000011110001100010010100010111111010100100101001001010100000000101100110010100011101010010001011011110101010001101010001101001110010110110100101101101111111111000001101010...
output:
0 69862 33332
result:
points 1.0 n = 99998, D = 69862, L = 33332
Test #35:
score: 100
Accepted
time: 14ms
memory: 9612kb
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:
69862 110011100000010011011000001110111111100100111001110001110100010110111110001001111101111000111110111100101100111111001000111001110100111011000111101000101000100000011000010100111011101110110001101101000101010110110110010011111100100000111100000001111001100101100100110110101000100001000111011100...
input:
69862 110011100000010011011000001110111111100100111001110001110100010110111110001001111101111000111110111100101100111111001000111001110100111011000111101000101000100000011000010100111011101110110001101101000101010110110110010011111100100000111100000001111001100101100100110110101000100001000111011100...
output:
0 69862 33332
result:
points 1.0 n = 99998, D = 69862, L = 33332
Test #36:
score: 100
Accepted
time: 46ms
memory: 9856kb
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:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 0
result:
points 1.0 n = 100000, D = 69864, L = 0
Test #37:
score: 100
Accepted
time: 52ms
memory: 9724kb
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:
69864 001111010000010001010011100001100110010110011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 001111010000010001010011100001100110010110011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 0
result:
points 1.0 n = 100000, D = 69864, L = 0
Test #38:
score: 100
Accepted
time: 46ms
memory: 9760kb
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:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 0
result:
points 1.0 n = 100000, D = 69864, L = 0
Test #39:
score: 100
Accepted
time: 52ms
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:
69864 001111010000010001010011100001100110010110011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 001111010000010001010011100001100110010110011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 0
result:
points 1.0 n = 100000, D = 69864, L = 0
Test #40:
score: 100
Accepted
time: 36ms
memory: 9736kb
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:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 0
result:
points 1.0 n = 100000, D = 69864, L = 0
Test #41:
score: 100
Accepted
time: 52ms
memory: 9904kb
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:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 0
result:
points 1.0 n = 100000, D = 69864, L = 0
Test #42:
score: 100
Accepted
time: 52ms
memory: 9748kb
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:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
input:
69864 100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000...
output:
0 69864 0
result:
points 1.0 n = 100000, D = 69864, L = 0
Test #43:
score: 100
Accepted
time: 32ms
memory: 9820kb
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:
69864 101111010010011111111101011101011000000000001100101110000101111001100111011011100010010001011111101000010010010010010001110001110000011010011000111100101100010010111100011100101100111111101101110011101011001100001100010101101110110000001000100010000000110101010010111110001101001111011100100111...
input:
69864 101111010010011111111101011101011000000000001100101110000101111001100111011011100010010001011111101000010010010010010001110001110000011010011000111100101100010010111100011100101100111111101101110011101011001100001100010101101110110000001000100010000000110101010010111110001101001111011100100111...
output:
0 69864 25013
result:
points 1.0 n = 100000, D = 69864, L = 25013
Test #44:
score: 100
Accepted
time: 38ms
memory: 9892kb
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:
69864 010000010000010111011011001011101010110001111011010111100111001010011011101100001100110111011100110011010001111000100011001011000000000011111100101101001100000011111011100100001011100110001111011100000111110111011001000010110010100000010011000101001110101011001101001010101101110100101011000010...
input:
69864 010000010000010111011011001011101010110001111011010111100111001010011011101100001100110111011100110011010001111000100011001011000000000011111100101101001100000011111011100100001011100110001111011100000111110111011001000010110010100000010011000101001110101011001101001010101101110100101011000010...
output:
0 69864 25027
result:
points 1.0 n = 100000, D = 69864, L = 25027
Extra Test:
score: 0
Extra Test Passed