QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #20285 | #3098. Ancient Machine | sdoi# | 100 ✓ | 80ms | 9884kb | C++20 | 2.7kb | 2022-02-15 11:46:28 | 2023-01-17 10:43:19 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 5
Accepted
Test #1:
score: 100
Accepted
time: 4ms
memory: 3700kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
61 1000000000000000011001111011000111010110001010111111100101100
input:
61 1000000000000000011001111011000111010110001010111111100101100
output:
0 61 3
result:
ok n = 18, D = 61, L = 3
Test #2:
score: 100
Accepted
time: 4ms
memory: 3696kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
61 0000000000000000001100010100011110101110110011101100010100110
input:
61 0000000000000000001100010100011110101110110011101100010100110
output:
0 61 3
result:
ok n = 18, D = 61, L = 3
Test #3:
score: 100
Accepted
time: 4ms
memory: 3760kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
61 1010000000000000010100011101000111011110000000111101110100000
input:
61 1010000000000000010100011101000111011110000000111101110100000
output:
0 61 2
result:
ok n = 18, D = 61, L = 2
Test #4:
score: 100
Accepted
time: 2ms
memory: 3724kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
61 0000000000000000010110000110110101110010100011111010011101010
input:
61 0000000000000000010110000110110101110010100011111010011101010
output:
0 61 2
result:
ok n = 18, D = 61, L = 2
Test #5:
score: 100
Accepted
time: 4ms
memory: 3692kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
61 0000000000000000011001000111010010100010101001111101111100000
input:
61 0000000000000000011001000111010010100010101001111101111100000
output:
0 61 5
result:
ok n = 18, D = 61, L = 5
Test #6:
score: 100
Accepted
time: 4ms
memory: 3640kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
61 0000000000000000011001001110011011010101101000111011110100100
input:
61 0000000000000000011001001110011011010101101000111011110100100
output:
0 61 2
result:
ok n = 18, D = 61, L = 2
Test #7:
score: 100
Accepted
time: 4ms
memory: 3704kb
input:
3 X Y Z
output:
61 0000000000000000010011011110111011001100001011001111101011100
input:
61 0000000000000000010011011110111011001100001011001111101011100
output:
0 61 1
result:
ok n = 3, D = 61, L = 1
Test #8:
score: 100
Accepted
time: 4ms
memory: 3700kb
input:
3 Z Y X
output:
61 0100000000000000000000000000000000000000000000000000000000000
input:
61 0100000000000000000000000000000000000000000000000000000000000
output:
0 61 0
result:
ok n = 3, D = 61, L = 0
Test #9:
score: 100
Accepted
time: 4ms
memory: 3704kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
61 0000000000000000000000000000000000000000000000000000000000000
input:
61 0000000000000000000000000000000000000000000000000000000000000
output:
0 61 0
result:
ok n = 18, D = 61, L = 0
Test #10:
score: 100
Accepted
time: 4ms
memory: 3784kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
61 0100100000000000000000000000000000000000000000000000000000000
input:
61 0100100000000000000000000000000000000000000000000000000000000
output:
0 61 0
result:
ok n = 18, D = 61, L = 0
Test #11:
score: 100
Accepted
time: 4ms
memory: 3720kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
61 0100100000000000000000000000000000000000000000000000000000000
input:
61 0100100000000000000000000000000000000000000000000000000000000
output:
0 61 0
result:
ok n = 18, D = 61, L = 0
Subtask #2:
score: 95
Accepted
Test #12:
score: 100
Accepted
time: 58ms
memory: 9756kb
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:
69889 000000000000000000111111000000101101000000011011111101101111000101000011110011100100001100011100000001000000100110010100101111000110010111110111101001110110000010110011011000001110010011111011000010010100110001000100100100010100100000100010010011100101011010101111011100100010101011101101100000...
input:
69889 000000000000000000111111000000101101000000011011111101101111000101000011110011100100001100011100000001000000100110010100101111000110010111110111101001110110000010110011011000001110010011111011000010010100110001000100100100010100100000100010010011100101011010101111011100100010101011101101100000...
output:
0 69889 22133
result:
points 1.0 n = 100000, D = 69889, L = 22133
Test #13:
score: 100
Accepted
time: 44ms
memory: 9872kb
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:
69889 100000000000000001011000101000100000000110110011101100011000010111110001010011010001111000110001111010101001000000110100011101011000000111010111110110110000100011100101110101101001110110000001011001101100001010110000111010100011000100011010000001000001110101001100010100100010001100001011100001...
input:
69889 100000000000000001011000101000100000000110110011101100011000010111110001010011010001111000110001111010101001000000110100011101011000000111010111110110110000100011100101110101101001110110000001011001101100001010110000111010100011000100011010000001000001110101001100010100100010001100001011100001...
output:
0 69889 22275
result:
points 1.0 n = 100000, D = 69889, L = 22275
Test #14:
score: 100
Accepted
time: 50ms
memory: 9860kb
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:
69889 000000000000000000111100000101100111001110001101111011011111001000100101101001011111111110110010100001111101101101001001001011001111011010101000000000101001101010100000000001110000000011000000010100110111100011010000111110001110101011110110001110001100001010111110011000111100000001010001100110...
input:
69889 000000000000000000111100000101100111001110001101111011011111001000100101101001011111111110110010100001111101101101001001001011001111011010101000000000101001101010100000000001110000000011000000010100110111100011010000111110001110101011110110001110001100001010111110011000111100000001010001100110...
output:
0 69889 22177
result:
points 1.0 n = 100000, D = 69889, L = 22177
Test #15:
score: 100
Accepted
time: 40ms
memory: 9744kb
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:
69889 010000000000000000001111001010100001000010110010101001010000011101111111010110011100010110011011011110100010100000000001110111000111001010110001000010101101111100000110011100001000011101001100000010100001101110101010111011010101100001011111010000010000100111000001010100101111110110010011011000...
input:
69889 010000000000000000001111001010100001000010110010101001010000011101111111010110011100010110011011011110100010100000000001110111000111001010110001000010101101111100000110011100001000011101001100000010100001101110101010111011010101100001011111010000010000100111000001010100101111110110010011011000...
output:
0 69889 22192
result:
points 1.0 n = 100000, D = 69889, L = 22192
Test #16:
score: 100
Accepted
time: 48ms
memory: 9884kb
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:
69889 010000000000000000101011001111011001001011100010110111010000000110111110111100010110001101110100110100101000101110110110010110110111010101010011111000111111110110111100001000111011011110000011011000001010001111111110010100010011100001110010001110010011111001111100000101011110101001001001001010...
input:
69889 010000000000000000101011001111011001001011100010110111010000000110111110111100010110001101110100110100101000101110110110010110110111010101010011111000111111110110111100001000111011011110000011011000001010001111111110010100010011100001110010001110010011111001111100000101011110101001001001001010...
output:
0 69889 22119
result:
points 1.0 n = 100000, D = 69889, L = 22119
Test #17:
score: 100
Accepted
time: 22ms
memory: 9844kb
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:
69889 000000000000000000101010011000000001000010110011001101100000010100110101110100001000000000111111010000000000110000110011000000100100101001111001000110100110001000101011101100010010010110111000001101101100110011111111101110100110111111000110111101011101001111000110011100100101110000010111111101...
input:
69889 000000000000000000101010011000000001000010110011001101100000010100110101110100001000000000111111010000000000110000110011000000100100101001111001000110100110001000101011101100010010010110111000001101101100110011111111101110100110111111000110111101011101001111000110011100100101110000010111111101...
output:
0 69889 22256
result:
points 1.0 n = 100000, D = 69889, L = 22256
Test #18:
score: 100
Accepted
time: 44ms
memory: 9832kb
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:
69889 000000000000000001100111010110111101010011111101101101110101000110001100101101000110101000110010010000010010111111100010101000100001110011110111011100101001010111111101011010001101110001110111100101101010010011000001111011011011110111100000100011011110010010100111111100000110100000110100001010...
input:
69889 000000000000000001100111010110111101010011111101101101110101000110001100101101000110101000110010010000010010111111100010101000100001110011110111011100101001010111111101011010001101110001110111100101101010010011000001111011011011110111100000100011011110010010100111111100000110100000110100001010...
output:
0 69889 22071
result:
points 1.0 n = 100000, D = 69889, L = 22071
Test #19:
score: 100
Accepted
time: 28ms
memory: 9740kb
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:
69889 000000000000000000110110101110101000111000000101110011011011010101000110110111001110001001100001001111100010101011010000000110111100101010011101111001111011000110111101110110001110000111110010101010011010000010100100011000110001100011000000011111000110111111111100000101010101111101110000010100...
input:
69889 000000000000000000110110101110101000111000000101110011011011010101000110110111001110001001100001001111100010101011010000000110111100101010011101111001111011000110111101110110001110000111110010101010011010000010100100011000110001100011000000011111000110111111111100000101010101111101110000010100...
output:
0 69889 22257
result:
points 1.0 n = 100000, D = 69889, L = 22257
Test #20:
score: 100
Accepted
time: 36ms
memory: 9856kb
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:
69889 000000000000000000001001011011000110101010110110101011110101010110111000101100110011111011101100000011000100101111011011110111111111110111101011100001100010110000100011101000110110000010000011001010001110001111011011111101000100110011110001101000100101000011001111111000110000110011110010110101...
input:
69889 000000000000000000001001011011000110101010110110101011110101010110111000101100110011111011101100000011000100101111011011110111111111110111101011100001100010110000100011101000110110000010000011001010001110001111011011111101000100110011110001101000100101000011001111111000110000110011110010110101...
output:
0 69889 22040
result:
points 1.0 n = 99997, D = 69889, L = 22040
Test #21:
score: 100
Accepted
time: 50ms
memory: 9872kb
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:
69889 000000000000000000101101011001110101000110001011010100011110011111110010110001101011001010011100000100010010000010100100010110000111000010001011010001110011101001001100101101001110000101000100011011010101001000001110000100000111000101010011110000100000000111011010100111111101000000000101110001...
input:
69889 000000000000000000101101011001110101000110001011010100011110011111110010110001101011001010011100000100010010000010100100010110000111000010001011010001110011101001001100101101001110000101000100011011010101001000001110000100000111000101010011110000100000000111011010100111111101000000000101110001...
output:
0 69889 22360
result:
points 1.0 n = 99996, D = 69889, L = 22360
Test #22:
score: 100
Accepted
time: 38ms
memory: 9860kb
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:
69889 000000000000000000111111111111100101000110111000101111111101011111100101100011100000111101110011001111001111011011001001001010101011000100111011111010100110100100011011000101111010100000001101100110101101110101110001010011000100011101101010011011000011110100001010001011001000000101000000011000...
input:
69889 000000000000000000111111111111100101000110111000101111111101011111100101100011100000111101110011001111001111011011001001001010101011000100111011111010100110100100011011000101111010100000001101100110101101110101110001010011000100011101101010011011000011110100001010001011001000000101000000011000...
output:
0 69889 22233
result:
points 1.0 n = 99995, D = 69889, L = 22233
Test #23:
score: 100
Accepted
time: 32ms
memory: 9844kb
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:
69889 110000000000000000000001101110111101110110110000110101001100000010000000000110110010101011001001100111001101101110011001000000101101010001101000111000101010011011010110100000001101100101101110000000101000100110001011000101011000111111101010100110111110100000111011100001011110111010000110111100...
input:
69889 110000000000000000000001101110111101110110110000110101001100000010000000000110110010101011001001100111001101101110011001000000101101010001101000111000101010011011010110100000001101100101101110000000101000100110001011000101011000111111101010100110111110100000111011100001011110111010000110111100...
output:
0 69889 22316
result:
points 1.0 n = 99994, D = 69889, L = 22316
Test #24:
score: 100
Accepted
time: 62ms
memory: 9780kb
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:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 49999
result:
points 1.0 n = 100000, D = 69889, L = 49999
Test #25:
score: 100
Accepted
time: 80ms
memory: 9712kb
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:
69889 000000000000000000101110100000100010100111000011001100101100100111001101000010101111010010100101110011111010111010000010001010011100001100110010110010011100110100001010111101001010010111001111101011101000001000101001110000110011001011001001110011010000101011110100101001011100111110101110100000...
input:
69889 000000000000000000101110100000100010100111000011001100101100100111001101000010101111010010100101110011111010111010000010001010011100001100110010110010011100110100001010111101001010010111001111101011101000001000101001110000110011001011001001110011010000101011110100101001011100111110101110100000...
output:
0 69889 49999
result:
points 1.0 n = 100000, D = 69889, L = 49999
Test #26:
score: 100
Accepted
time: 64ms
memory: 9648kb
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:
69889 000000000000000001011101000001000101001110000110011001011001010111010000010001010011100001100110010110010101110100000100010100111000011001100101100101011101000001000101001110000110011001011001010111010000010001010011100001100110010110010101110100000100010100111000011001100101100101011101000001...
input:
69889 000000000000000001011101000001000101001110000110011001011001010111010000010001010011100001100110010110010101110100000100010100111000011001100101100101011101000001000101001110000110011001011001010111010000010001010011100001100110010110010101110100000100010100111000011001100101100101011101000001...
output:
0 69889 33333
result:
points 1.0 n = 99999, D = 69889, L = 33333
Test #27:
score: 100
Accepted
time: 64ms
memory: 9524kb
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:
69889 000000000000000000111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000...
input:
69889 000000000000000000111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000...
output:
0 69889 33332
result:
points 1.0 n = 99998, D = 69889, L = 33332
Test #28:
score: 100
Accepted
time: 56ms
memory: 9688kb
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:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #29:
score: 100
Accepted
time: 80ms
memory: 9652kb
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:
69889 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #30:
score: 100
Accepted
time: 68ms
memory: 9760kb
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:
69889 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #31:
score: 100
Accepted
time: 34ms
memory: 9620kb
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:
69889 000000000000000000000110101011000110001011111001100011101101010100110001010001010100100011111100000101001111010110110101010101001101001100100111000100010111011110011100110000001100100111111101000111110010011000100011001111100101101001010111001110011100001011011010111111000110011100110000011101...
input:
69889 000000000000000000000110101011000110001011111001100011101101010100110001010001010100100011111100000101001111010110110101010101001101001100100111000100010111011110011100110000001100100111111101000111110010011000100011001111100101101001010111001110011100001011011010111111000110011100110000011101...
output:
0 69889 49999
result:
points 1.0 n = 100000, D = 69889, L = 49999
Test #32:
score: 100
Accepted
time: 54ms
memory: 9612kb
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:
69889 000000000000000000010010010101100110001110001110010000101100011111101111100011011000101101111011100000000111111010100001001011111011110011100111101111110011010011001111000111000111100101001100101000000010101000111000101000101000000010101110110001100000101110010111011111001001001001100101001111...
input:
69889 000000000000000000010010010101100110001110001110010000101100011111101111100011011000101101111011100000000111111010100001001011111011110011100111101111110011010011001111000111000111100101001100101000000010101000111000101000101000000010101110110001100000101110010111011111001001001001100101001111...
output:
0 69889 49999
result:
points 1.0 n = 100000, D = 69889, L = 49999
Test #33:
score: 100
Accepted
time: 52ms
memory: 9684kb
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:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 1
result:
points 1.0 n = 100000, D = 69889, L = 1
Test #34:
score: 100
Accepted
time: 32ms
memory: 9460kb
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:
69889 000000000000000001000011110101010110100011001001100100001111001111110001101110110101000110000101111101101001000101000010000000011110000011101001000111101011100111100001001011001011101001001100000110100010111001001101011111111001001001101110010011100000110100111010010100001111011100111100110110...
input:
69889 000000000000000001000011110101010110100011001001100100001111001111110001101110110101000110000101111101101001000101000010000000011110000011101001000111101011100111100001001011001011101001001100000110100010111001001101011111111001001001101110010011100000110100111010010100001111011100111100110110...
output:
0 69889 33332
result:
points 1.0 n = 99998, D = 69889, L = 33332
Test #35:
score: 100
Accepted
time: 30ms
memory: 9624kb
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:
69889 000000000000000000010100110110111010010001100100110010011111001010010000111010111011101110010100010010011100001110101000011100110101111110010000111100111001010100011100111010011100110110011111000110110000010101100010110110101101010100110101011000000001111111110000011110000101001100101100101000...
input:
69889 000000000000000000010100110110111010010001100100110010011111001010010000111010111011101110010100010010011100001110101000011100110101111110010000111100111001010100011100111010011100110110011111000110110000010101100010110110101101010100110101011000000001111111110000011110000101001100101100101000...
output:
0 69889 33332
result:
points 1.0 n = 99998, D = 69889, L = 33332
Test #36:
score: 100
Accepted
time: 76ms
memory: 9656kb
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:
69889 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #37:
score: 100
Accepted
time: 60ms
memory: 9660kb
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:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #38:
score: 100
Accepted
time: 52ms
memory: 9664kb
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:
69889 111110010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 111110010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #39:
score: 100
Accepted
time: 76ms
memory: 9788kb
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:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #40:
score: 100
Accepted
time: 46ms
memory: 9792kb
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:
69889 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #41:
score: 100
Accepted
time: 50ms
memory: 9780kb
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:
69889 111110010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 111110010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #42:
score: 100
Accepted
time: 68ms
memory: 9764kb
input:
100000 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y...
output:
69889 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000001010110000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #43:
score: 100
Accepted
time: 42ms
memory: 9748kb
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:
69889 000010000000000001100100111011100010010111011010000000000000001110011000101001001010010001111101011011011011011100011110111000101111000000100100001011010110011100010100001111010110111010110111001001100100000110010101011110111001010011110100001000011100011110111100111100011000000001000110100010...
input:
69889 000010000000000001100100111011100010010111011010000000000000001110011000101001001010010001111101011011011011011100011110111000101111000000100100001011010110011100010100001111010110111010110111001001100100000110010101011110111001010011110100001000011100011110111100111100011000000001000110100010...
output:
0 69889 25013
result:
points 1.0 n = 100000, D = 69889, L = 25013
Test #44:
score: 100
Accepted
time: 46ms
memory: 9748kb
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:
69889 000000000000000001110111000110011000101011001010100011111101010011000100010110000011101100101100111000010011010010101110011000000110000001111010100000011100110110010110001110101111100011010111000001000110001000100110011000000111001000010010100000100100110000110001100101100100100001010000001111...
input:
69889 000000000000000001110111000110011000101011001010100011111101010011000100010110000011101100101100111000010011010010101110011000000110000001111010100000011100110110010110001110101111100011010111000001000110001000100110011000000111001000010010100000100100110000110001100101100100100001010000001111...
output:
0 69889 25027
result:
points 1.0 n = 100000, D = 69889, L = 25027
Extra Test:
score: 0
Extra Test Passed