QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #196621 | #3098. Ancient Machine | DitaMirika# | 100 ✓ | 58ms | 10592kb | C++20 | 1.5kb | 2023-10-01 20:30:31 | 2024-07-04 02:15:02 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 100
Accepted
time: 0ms
memory: 4080kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
77 10000000000000000100000110010011100100010011100111000011000001000101111001100
input:
77 10000000000000000100000110010011100100010011100111000011000001000101111001100
output:
0 77 3
result:
ok n = 18, D = 77, L = 3
Test #2:
score: 100
Accepted
time: 0ms
memory: 3876kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
77 00000000000000000000010110100101010100011011001110001100101000011101101000110
input:
77 00000000000000000000010110100101010100011011001110001100101000011101101000110
output:
0 77 3
result:
ok n = 18, D = 77, L = 3
Test #3:
score: 100
Accepted
time: 2ms
memory: 3808kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
77 10100000000000000000111100011011001001001011000010010111110010011110110100000
input:
77 10100000000000000000111100011011001001001011000010010111110010011110110100000
output:
0 77 2
result:
ok n = 18, D = 77, L = 2
Test #4:
score: 100
Accepted
time: 0ms
memory: 3784kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
77 00000000000000000100100011101111001000100000011000111001010101111110010101010
input:
77 00000000000000000100100011101111001000100000011000111001010101111110010101010
output:
0 77 2
result:
ok n = 18, D = 77, L = 2
Test #5:
score: 100
Accepted
time: 0ms
memory: 3776kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
77 00000000000000000011110010011111110101100000101010000101110100100110111100000
input:
77 00000000000000000011110010011111110101100000101010000101110100100110111100000
output:
0 77 5
result:
ok n = 18, D = 77, L = 5
Test #6:
score: 100
Accepted
time: 0ms
memory: 4072kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
77 00000000000000000101000111110010100111101110011010011001100100110100010100100
input:
77 00000000000000000101000111110010100111101110011010011001100100110100010100100
output:
0 77 2
result:
ok n = 18, D = 77, L = 2
Test #7:
score: 100
Accepted
time: 0ms
memory: 3808kb
input:
3 X Y Z
output:
77 00000000000000000100110010000111111100100110011011011010111111001010110011100
input:
77 00000000000000000100110010000111111100100110011011011010111111001010110011100
output:
0 77 1
result:
ok n = 3, D = 77, L = 1
Test #8:
score: 100
Accepted
time: 0ms
memory: 3784kb
input:
3 Z Y X
output:
77 01000000000000000000000000000000000000000000000000000000000000000000000000000
input:
77 01000000000000000000000000000000000000000000000000000000000000000000000000000
output:
0 77 0
result:
ok n = 3, D = 77, L = 0
Test #9:
score: 100
Accepted
time: 0ms
memory: 3784kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
77 00000000000000000000000000000000000000000000000000000000000000000000000000000
input:
77 00000000000000000000000000000000000000000000000000000000000000000000000000000
output:
0 77 0
result:
ok n = 18, D = 77, L = 0
Test #10:
score: 100
Accepted
time: 0ms
memory: 3804kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
77 01001000000000000000000000000000000000000000000000000000000000000000000000000
input:
77 01001000000000000000000000000000000000000000000000000000000000000000000000000
output:
0 77 0
result:
ok n = 18, D = 77, L = 0
Test #11:
score: 100
Accepted
time: 0ms
memory: 3784kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
77 01001000000000000000000000000000000000000000000000000000000000000000000000000
input:
77 01001000000000000000000000000000000000000000000000000000000000000000000000000
output:
0 77 0
result:
ok n = 18, D = 77, L = 0
Subtask #2:
score: 95
Accepted
Test #12:
score: 100
Accepted
time: 40ms
memory: 10404kb
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:
69797 000000000000000000001100000100001001110100011101011111100011111111101000111100010111000110110110000000011011001101100001001100110110000101001111110100100010100010111001111111100111001111100000110101101010011011101011100000011101100000101111100000110000011011010100011001100001100100011010010000...
input:
69797 000000000000000000001100000100001001110100011101011111100011111111101000111100010111000110110110000000011011001101100001001100110110000101001111110100100010100010111001111111100111001111100000110101101010011011101011100000011101100000101111100000110000011011010100011001100001100100011010010000...
output:
0 69797 22133
result:
points 1.0 n = 100000, D = 69797, L = 22133
Test #13:
score: 100
Accepted
time: 26ms
memory: 10372kb
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:
69797 100000000000000001011110011011001001010111110101100011101010111100100001100001111110001011010001101010111101100010101001111000001000100001001011100000001110011100000011111101111011100110011010100111110001010101000111010000111011001001111000011010100100001100010000110100110101101100010011000101...
input:
69797 100000000000000001011110011011001001010111110101100011101010111100100001100001111110001011010001101010111101100010101001111000001000100001001011100000001110011100000011111101111011100110011010100111110001010101000111010000111011001001111000011010100100001100010000110100110101101100010011000101...
output:
0 69797 22275
result:
points 1.0 n = 100000, D = 69797, L = 22275
Test #14:
score: 100
Accepted
time: 40ms
memory: 10360kb
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:
69797 000000000000000001100111100010000100100100000001110010101011110001111010111100010001101000101000000111010111100000001111001110111010000000110100100101001110011100001101100101101011010110110011000001001010010101110111011100000111000100010001011011101110010101111011110110101111111001011110000110...
input:
69797 000000000000000001100111100010000100100100000001110010101011110001111010111100010001101000101000000111010111100000001111001110111010000000110100100101001110011100001101100101101011010110110011000001001010010101110111011100000111000100010001011011101110010101111011110110101111111001011110000110...
output:
0 69797 22177
result:
points 1.0 n = 100000, D = 69797, L = 22177
Test #15:
score: 100
Accepted
time: 22ms
memory: 10572kb
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:
69797 010000000000000001010010100000000111010010010111001111000000010110000101000001000111010010001010110011111100111010100101010111111000010100000101101000010101010000101000100010000010110110110001000100001000000000010001010001110110111101000111011001010111000100110100010011110011011011010001110110...
input:
69797 010000000000000001010010100000000111010010010111001111000000010110000101000001000111010010001010110011111100111010100101010111111000010100000101101000010101010000101000100010000010110110110001000100001000000000010001010001110110111101000111011001010111000100110100010011110011011011010001110110...
output:
0 69797 22192
result:
points 1.0 n = 100000, D = 69797, L = 22192
Test #16:
score: 100
Accepted
time: 44ms
memory: 10568kb
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:
69797 010000000000000001010010011001101001011101000000100101101011100011101101000000000100101100010101001110101110100010110100100001011111000101010000110110000001110000101101111000100100101010110100000110000101111010010010110011100001111010111001011101100011111000101011111100110001111000111111110001...
input:
69797 010000000000000001010010011001101001011101000000100101101011100011101101000000000100101100010101001110101110100010110100100001011111000101010000110110000001110000101101111000100100101010110100000110000101111010010010110011100001111010111001011101100011111000101011111100110001111000111111110001...
output:
0 69797 22119
result:
points 1.0 n = 100000, D = 69797, L = 22119
Test #17:
score: 100
Accepted
time: 36ms
memory: 10528kb
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:
69797 000000000000000000000110000101001110100000111000101100111000011001010110000000111111110110010110000101011100110001010111001011111011100000010111000000110000011001111001010011111001111010101111100000100101111011011010011111100101001011101010011110111000001010110100011101011101110011111000001001...
input:
69797 000000000000000000000110000101001110100000111000101100111000011001010110000000111111110110010110000101011100110001010111001011111011100000010111000000110000011001111001010011111001111010101111100000100101111011011010011111100101001011101010011110111000001010110100011101011101110011111000001001...
output:
0 69797 22256
result:
points 1.0 n = 100000, D = 69797, L = 22256
Test #18:
score: 100
Accepted
time: 30ms
memory: 10516kb
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:
69797 000000000000000001011101111110001101111010111011011100000011000111110101010100101100001001011110001010101110001000101111000000101010100000010111000001000011001111110011000111010010000100000100101000100101111111101100110110110010000010110100001001011110011001111100110010001010000000111111001101...
input:
69797 000000000000000001011101111110001101111010111011011100000011000111110101010100101100001001011110001010101110001000101111000000101010100000010111000001000011001111110011000111010010000100000100101000100101111111101100110110110010000010110100001001011110011001111100110010001010000000111111001101...
output:
0 69797 22071
result:
points 1.0 n = 100000, D = 69797, L = 22071
Test #19:
score: 100
Accepted
time: 36ms
memory: 10528kb
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:
69797 000000000000000000110001000110001101110001100010101110001010010110100110101101110000101010000010000110111010110000010111111100101110001000100010110011011000000111100100010110010101100110011001011001010000010111100010100100101100100110100001111110110111001001110111010111011011010111010001001110...
input:
69797 000000000000000000110001000110001101110001100010101110001010010110100110101101110000101010000010000110111010110000010111111100101110001000100010110011011000000111100100010110010101100110011001011001010000010111100010100100101100100110100001111110110111001001110111010111011011010111010001001110...
output:
0 69797 22257
result:
points 1.0 n = 100000, D = 69797, L = 22257
Test #20:
score: 100
Accepted
time: 36ms
memory: 10592kb
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:
69797 000000000000000001111100001011001001100001011111010000010111000011101101010100011100011101010001100000110000001110110111011000010000110111000101111100111101110010100100110000111010010001001100011001101111101110011101010111100001000101000100011011110111111000110111111000010100110010111001001100...
input:
69797 000000000000000001111100001011001001100001011111010000010111000011101101010100011100011101010001100000110000001110110111011000010000110111000101111100111101110010100100110000111010010001001100011001101111101110011101010111100001000101000100011011110111111000110111111000010100110010111001001100...
output:
0 69797 22040
result:
points 1.0 n = 99997, D = 69797, L = 22040
Test #21:
score: 100
Accepted
time: 48ms
memory: 10540kb
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:
69797 000000000000000000100100000110110000011101101010000111100010011111111010111001001001011100010001001101000010111011010101010001001001010110100100100101101111100100111001010001000011010111101101001000001001110100111000111110110010111101110111011100001110011001101101011101000011110011111000111011...
input:
69797 000000000000000000100100000110110000011101101010000111100010011111111010111001001001011100010001001101000010111011010101010001001001010110100100100101101111100100111001010001000011010111101101001000001001110100111000111110110010111101110111011100001110011001101101011101000011110011111000111011...
output:
0 69797 22360
result:
points 1.0 n = 99996, D = 69797, L = 22360
Test #22:
score: 100
Accepted
time: 34ms
memory: 10480kb
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:
69797 000000000000000001011010001111111011111101010110101011111000011100011101110101110110000111000111011100011001101011010010110001011001001011000100100000010011001011010011010000101001110101111001101101101001011110001101010010110000001101011001010010011110101101110000001101000001000111000110100100...
input:
69797 000000000000000001011010001111111011111101010110101011111000011100011101110101110110000111000111011100011001101011010010110001011001001011000100100000010011001011010011010000101001110101111001101101101001011110001101010010110000001101011001010010011110101101110000001101000001000111000110100100...
output:
0 69797 22233
result:
points 1.0 n = 99995, D = 69797, L = 22233
Test #23:
score: 100
Accepted
time: 42ms
memory: 10368kb
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:
69797 110000000000000001011000111011101110000101101101010011011010000010011000110000010000101111111100011110101110111110100100010111100010001101000110000000101010101011100000111111101001000100110111101001010101010000110011001111111000001101011010111011010001100000100001111111001010100000100010101110...
input:
69797 110000000000000001011000111011101110000101101101010011011010000010011000110000010000101111111100011110101110111110100100010111100010001101000110000000101010101011100000111111101001000100110111101001010101010000110011001111111000001101011010111011010001100000100001111111001010100000100010101110...
output:
0 69797 22316
result:
points 1.0 n = 99994, D = 69797, L = 22316
Test #24:
score: 100
Accepted
time: 52ms
memory: 10484kb
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:
69797 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 49999
result:
points 1.0 n = 100000, D = 69797, L = 49999
Test #25:
score: 100
Accepted
time: 40ms
memory: 10392kb
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:
69797 000000000000000001000010010100010101011001101100111101011101011101111011010011000010010100010101011001101100111101011101011101111011010011000010010100010101011001101100111101011101011101111011010011000010010100010101011001101100111101011101011101111011010011000010010100010101011001101100111101...
input:
69797 000000000000000001000010010100010101011001101100111101011101011101111011010011000010010100010101011001101100111101011101011101111011010011000010010100010101011001101100111101011101011101111011010011000010010100010101011001101100111101011101011101111011010011000010010100010101011001101100111101...
output:
0 69797 49999
result:
points 1.0 n = 100000, D = 69797, L = 49999
Test #26:
score: 100
Accepted
time: 38ms
memory: 10380kb
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:
69797 000000000000000000000100101000101010110011011001111010111010111011110110100100110011011110111110111001111000100110111000001111001101000111010101100110010100001011000001100000000011001000100010111100000100101000101010110011011001111010111010111011110110100100110011011110111110111001111000100110...
input:
69797 000000000000000000000100101000101010110011011001111010111010111011110110100100110011011110111110111001111000100110111000001111001101000111010101100110010100001011000001100000000011001000100010111100000100101000101010110011011001111010111010111011110110100100110011011110111110111001111000100110...
output:
0 69797 33333
result:
points 1.0 n = 99999, D = 69797, L = 33333
Test #27:
score: 100
Accepted
time: 46ms
memory: 10532kb
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:
69797 000000000000000001010101100110010100001011000001100000000011001000100010111100000100101000101010110011011001111010111010111011110110100100110011011110111110111001111000100110111000001111001101000111010101100110010100001011000001100000000011001000100010111100000100101000101010110011011001111010...
input:
69797 000000000000000001010101100110010100001011000001100000000011001000100010111100000100101000101010110011011001111010111010111011110110100100110011011110111110111001111000100110111000001111001101000111010101100110010100001011000001100000000011001000100010111100000100101000101010110011011001111010...
output:
0 69797 33332
result:
points 1.0 n = 99998, D = 69797, L = 33332
Test #28:
score: 100
Accepted
time: 54ms
memory: 10512kb
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:
69797 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 0
result:
points 1.0 n = 100000, D = 69797, L = 0
Test #29:
score: 100
Accepted
time: 50ms
memory: 10416kb
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:
69797 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 0
result:
points 1.0 n = 100000, D = 69797, L = 0
Test #30:
score: 100
Accepted
time: 50ms
memory: 10424kb
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:
69797 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 0
result:
points 1.0 n = 100000, D = 69797, L = 0
Test #31:
score: 100
Accepted
time: 44ms
memory: 10376kb
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:
69797 000000000000000001000111100011111111111001000011010110011011111000001100110100110010100010000011110110101000100011100001100101010101000101110111000010011100010100010001001110100001001101111011101011100101111110000011000110100100100111100011000100010111010001101101011011101111011000111110111110...
input:
69797 000000000000000001000111100011111111111001000011010110011011111000001100110100110010100010000011110110101000100011100001100101010101000101110111000010011100010100010001001110100001001101111011101011100101111110000011000110100100100111100011000100010111010001101101011011101111011000111110111110...
output:
0 69797 49999
result:
points 1.0 n = 100000, D = 69797, L = 49999
Test #32:
score: 100
Accepted
time: 36ms
memory: 10436kb
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:
69797 000000000000000000101001001001110101101011000111001110010010011111110100110000010110101110001100101000000001100010000010101000100011011011101010110100001001110010000110010001001100101011101000111011110011101101100110000011010001000101010010010101010111101110111110110101001010101011010100010101...
input:
69797 000000000000000000101001001001110101101011000111001110010010011111110100110000010110101110001100101000000001100010000010101000100011011011101010110100001001110010000110010001001100101011101000111011110011101101100110000011010001000101010010010101010111101110111110110101001010101011010100010101...
output:
0 69797 49999
result:
points 1.0 n = 100000, D = 69797, L = 49999
Test #33:
score: 100
Accepted
time: 52ms
memory: 10532kb
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:
69797 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 1
result:
points 1.0 n = 100000, D = 69797, L = 1
Test #34:
score: 100
Accepted
time: 42ms
memory: 10528kb
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:
69797 000000000000000000001001000110101011100011101001000110011011111111001101011101100011111101011000100110000101110101110111001001000111100000010001111110010110110010001010001101101110011101111111110010101001101000111101110010101010110111011110110101010000110001111000000010111011000100011001110111...
input:
69797 000000000000000000001001000110101011100011101001000110011011111111001101011101100011111101011000100110000101110101110111001001000111100000010001111110010110110010001010001101101110011101111111110010101001101000111101110010101010110111011110110101010000110001111000000010111011000100011001110111...
output:
0 69797 33332
result:
points 1.0 n = 99998, D = 69797, L = 33332
Test #35:
score: 100
Accepted
time: 28ms
memory: 10428kb
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:
69797 000000000000000000010100010011101100010110110011100101011000000101011100111100111000001101110110110000110011011011011011101101010100111100000101000100110010111111001001100111000111100111100011001000100000011111001000011000010001110001110101000001000000101101001100110111100100101111111000100101...
input:
69797 000000000000000000010100010011101100010110110011100101011000000101011100111100111000001101110110110000110011011011011011101101010100111100000101000100110010111111001001100111000111100111100011001000100000011111001000011000010001110001110101000001000000101101001100110111100100101111111000100101...
output:
0 69797 33332
result:
points 1.0 n = 99998, D = 69797, L = 33332
Test #36:
score: 100
Accepted
time: 54ms
memory: 10316kb
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:
69797 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 0
result:
points 1.0 n = 100000, D = 69797, L = 0
Test #37:
score: 100
Accepted
time: 56ms
memory: 10476kb
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:
69797 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 0
result:
points 1.0 n = 100000, D = 69797, L = 0
Test #38:
score: 100
Accepted
time: 46ms
memory: 10392kb
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:
69797 111110010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 111110010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 0
result:
points 1.0 n = 100000, D = 69797, L = 0
Test #39:
score: 100
Accepted
time: 42ms
memory: 10588kb
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:
69797 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 0
result:
points 1.0 n = 100000, D = 69797, L = 0
Test #40:
score: 100
Accepted
time: 58ms
memory: 10568kb
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:
69797 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 0
result:
points 1.0 n = 100000, D = 69797, L = 0
Test #41:
score: 100
Accepted
time: 56ms
memory: 10388kb
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:
69797 111110010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 111110010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 0
result:
points 1.0 n = 100000, D = 69797, L = 0
Test #42:
score: 100
Accepted
time: 56ms
memory: 10364kb
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:
69797 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69797 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69797 0
result:
points 1.0 n = 100000, D = 69797, L = 0
Test #43:
score: 100
Accepted
time: 46ms
memory: 10536kb
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:
69797 000010000000000001000011110101000111100000100111010110011001101000000000000000101011100100000001100000000001100111111000010010001010110000010011000101011010100101011100011000110101001001111101001000001000001100010111010011000001010011010010111010111010111001100110111101001101101001011101001011...
input:
69797 000010000000000001000011110101000111100000100111010110011001101000000000000000101011100100000001100000000001100111111000010010001010110000010011000101011010100101011100011000110101001001111101001000001000001100010111010011000001010011010010111010111010111001100110111101001101101001011101001011...
output:
0 69797 25013
result:
points 1.0 n = 100000, D = 69797, L = 25013
Test #44:
score: 100
Accepted
time: 44ms
memory: 10376kb
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:
69797 000000000000000001111011010011000111110110001110011010110101101010110101110100011110110110011000111101110011011000100100010100000110111001010100101111011111110000100011110011000110111011001001001000011000110011000000000010011110111011111000110001111010000011010110111101011001000011001010100110...
input:
69797 000000000000000001111011010011000111110110001110011010110101101010110101110100011110110110011000111101110011011000100100010100000110111001010100101111011111110000100011110011000110111011001001001000011000110011000000000010011110111011111000110001111010000011010110111101011001000011001010100110...
output:
0 69797 25027
result:
points 1.0 n = 100000, D = 69797, L = 25027
Extra Test:
score: 0
Extra Test Passed