QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #474626 | #3098. Ancient Machine | egypt_ioi2024b_04 | 100 ✓ | 54ms | 9932kb | C++20 | 3.0kb | 2024-07-12 21:10:57 | 2024-07-12 21:10:58 |
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: 3780kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
45 010101011110101000110011110001101011000101001
input:
45 010101011110101000110011110001101011000101001
output:
0 45 3
result:
ok n = 18, D = 45, L = 3
Test #2:
score: 100
Accepted
time: 0ms
memory: 3836kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
45 111111000101101010010101111001010100000000101
input:
45 111111000101101010010101111001010100000000101
output:
0 45 3
result:
ok n = 18, D = 45, L = 3
Test #3:
score: 100
Accepted
time: 0ms
memory: 3792kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
45 101011101000101001001000001101110010010010000
input:
45 101011101000101001001000001101110010010010000
output:
0 45 2
result:
ok n = 18, D = 45, 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:
45 000010011110111101000111001011010100110001111
input:
45 000010011110111101000111001011010100110001111
output:
0 45 2
result:
ok n = 18, D = 45, L = 2
Test #5:
score: 100
Accepted
time: 0ms
memory: 3744kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
45 001110011111011010011011000101010001001000101
input:
45 001110011111011010011011000101010001001000101
output:
0 45 5
result:
ok n = 18, D = 45, 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:
45 010101110000110000110000101010101101010100001
input:
45 010101110000110000110000101010101101010100001
output:
0 45 2
result:
ok n = 18, D = 45, L = 2
Test #7:
score: 100
Accepted
time: 0ms
memory: 4084kb
input:
3 X Y Z
output:
45 000101001001110111100011111011111101010101011
input:
45 000101001001110111100011111011111101010101011
output:
0 45 1
result:
ok n = 3, D = 45, L = 1
Test #8:
score: 100
Accepted
time: 0ms
memory: 4088kb
input:
3 Z Y X
output:
45 010011011110111011001100001011001111101011100
input:
45 010011011110111011001100001011001111101011100
output:
0 45 0
result:
ok n = 3, D = 45, L = 0
Test #9:
score: 100
Accepted
time: 0ms
memory: 4044kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
45 010000111001001001001100010001101000000000000
input:
45 010000111001001001001100010001101000000000000
output:
0 45 0
result:
ok n = 18, D = 45, L = 0
Test #10:
score: 100
Accepted
time: 0ms
memory: 3884kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
45 000000000000000000000000000000000000000000000
input:
45 000000000000000000000000000000000000000000000
output:
0 45 0
result:
ok n = 18, D = 45, 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:
45 000000000000000000000000000000000000000000000
input:
45 000000000000000000000000000000000000000000000
output:
0 45 0
result:
ok n = 18, D = 45, L = 0
Subtask #2:
score: 95
Accepted
Test #12:
score: 100
Accepted
time: 32ms
memory: 9736kb
input:
100000 X Z X Z Z X Y Z Y X Y X Z Z Z Y X Z Y X Y Y X Y Y Y Z Y Z Z Y X X Y X X Y Y X X X Z Y Y Y Z Z Z Z Y X Y Y Z Z Z X Y Z X X X X Y X Y X X Z X Z Z Z X Y X X X Z X Z X X X Y Y Y Y Z X X Y Z Y Y X Z X Z Z Z Z Z Y Z Y X Y Y Y Y X Z Z Y Z Z Y Z Z Z X Z Z X X Z Z Z Z X X Z Y Y Z Y Y Z Z Y Y Z Y Z Y Z...
output:
69873 111101010001110101111100001100001111001101101001010000111100111001000011000111000000010000001001100101001011110001100101111101111010011101100000101100110110000011100100111110110000100101001100010001001001000101001000001000100100111001010110101011110111001000101010111011011000000101100000101010...
input:
69873 111101010001110101111100001100001111001101101001010000111100111001000011000111000000010000001001100101001011110001100101111101111010011101100000101100110110000011100100111110110000100101001100010001001001000101001000001000100100111001010110101011110111001000101010111011011000000101100000101010...
output:
0 69873 22133
result:
points 1.0 n = 100000, D = 69873, L = 22133
Test #13:
score: 100
Accepted
time: 32ms
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:
69873 001100110011110111001101100000001011011100010101111100010100110100011110001100011110101010010000001101000111010110000001110101111101101100001000111001011101011010011101100000010110011011000010101100001110101000110001000110100000010000011101010011000101001000100011000010111000011001101110111011...
input:
69873 001100110011110111001101100000001011011100010101111100010100110100011110001100011110101010010000001101000111010110000001110101111101101100001000111001011101011010011101100000010110011011000010101100001110101000110001000110100000010000011101010011000101001000100011000010111000011001101110111011...
output:
0 69873 22275
result:
points 1.0 n = 100000, D = 69873, L = 22275
Test #14:
score: 100
Accepted
time: 40ms
memory: 9796kb
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:
69873 111101111111101110000000011001110110100011101010001001011010010111111111101100101000011111011011010010010010110011110110101010000000001010011010101000000000011100000000110000000101001101111000110100001111100011101010111101100011100011000010101111100110001111000000010100011001101110011101110010...
input:
69873 111101111111101110000000011001110110100011101010001001011010010111111111101100101000011111011011010010010010110011110110101010000000001010011010101000000000011100000000110000000101001101111000110100001111100011101010111101100011100011000010101111100110001111000000010100011001101110011101110010...
output:
0 69873 22177
result:
points 1.0 n = 100000, D = 69873, L = 22177
Test #15:
score: 100
Accepted
time: 22ms
memory: 9868kb
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:
69873 000010010101111001110000011001000110111011000111011111110101100111000101100110110111101000101000000000011101110001110010101100010000101011011111000001100111000010000111010011000000101000011011101010101110110101011000010111110100000100001001110000010101001011111101100100110110000001000110010101...
input:
69873 000010010101111001110000011001000110111011000111011111110101100111000101100110110111101000101000000000011101110001110010101100010000101011011111000001100111000010000111010011000000101000011011101010101110110101011000010111110100000100001001110000010101001011111101100100110110000001000110010101...
output:
0 69873 22192
result:
points 1.0 n = 100000, D = 69873, L = 22192
Test #16:
score: 100
Accepted
time: 32ms
memory: 9872kb
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:
69873 011000010010110010111110110111100101100000010001101111101111000101100011011101001101001010001011101101100101101101110101010100111110001111111101101111000010001110110111100000110110000010100011111111100101000100111000011100100011100100111110011111000001010111101010010010010010101100000101000011...
input:
69873 011000010010110010111110110111100101100000010001101111101111000101100011011101001101001010001011101101100101101101110101010100111110001111111101101111000010001110110111100000110110000010100011111111100101000100111000011100100011100100111110011111000001010111101010010010010010101100000101000011...
output:
0 69873 22119
result:
points 1.0 n = 100000, D = 69873, L = 22119
Test #17:
score: 100
Accepted
time: 38ms
memory: 9752kb
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:
69873 000110000000101100010110001110100101101000110101001101011101000010000000001111110100000000001100001100110000001001001010011110010001101001100010001010111011000100100101101110000011011011001100111111111011101001101111110001101111010111010011110001100111001001011100000101111111011010111010111100...
input:
69873 000110000000101100010110001110100101101000110101001101011101000010000000001111110100000000001100001100110000001001001010011110010001101001100010001010111011000100100101101110000011011011001100111111111011101001101111110001101111010111010011110001100111001001011100000101111111011010111010111100...
output:
0 69873 22256
result:
points 1.0 n = 100000, D = 69873, L = 22256
Test #18:
score: 100
Accepted
time: 38ms
memory: 9752kb
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:
69873 001110100011100000000011010000010101110001111001100011001011010001101010001100100100000100101111111000101010001000011100111101110111001010010101111111010110100011011100011101111001011010100100110000011110110110111101111000001000110111100100101001111111000001101000001101000010101111101001101101...
input:
69873 001110100011100000000011010000010101110001111001100011001011010001101010001100100100000100101111111000101010001000011100111101110111001010010101111111010110100011011100011101111001011010100100110000011110110110111101111000001000110111100100101001111111000001101000001101000010101111101001101101...
output:
0 69873 22071
result:
points 1.0 n = 100000, D = 69873, L = 22071
Test #19:
score: 100
Accepted
time: 40ms
memory: 9928kb
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:
69873 111110001010101100100101001010110100100010101101010001101101110011100010011000010011111000101010110100000001101111001010100111011110011110110001101111011101100011100001111100101010100110100000101001000110001100011000110000000111110001101111111111000001010101011111011100000101000010111100110001...
input:
69873 111110001010101100100101001010110100100010101101010001101101110011100010011000010011111000101010110100000001101111001010100111011110011110110001101111011101100011100001111100101010100110100000101001000110001100011000110000000111110001101111111111000001010101011111011100000101000010111100110001...
output:
0 69873 22257
result:
points 1.0 n = 100000, D = 69873, L = 22257
Test #20:
score: 100
Accepted
time: 40ms
memory: 9840kb
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:
69873 110001010001000111000001000100111100000111110101101110001011001100111110111011000000110001001011110110111101111111111101111010111000011000101100001000111010001101100000100000110010100011100011110110111111010001001100111100011010001001010000110011111110001100001100111100101101011001111111110011...
input:
69873 110001010001000111000001000100111100000111110101101110001011001100111110111011000000110001001011110110111101111111111101111010111000011000101100001000111010001101100000100000110010100011100011110110111111010001001100111100011010001001010000110011111110001100001100111100101101011001111111110011...
output:
0 69873 22040
result:
points 1.0 n = 99997, D = 69873, L = 22040
Test #21:
score: 100
Accepted
time: 30ms
memory: 9752kb
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:
69873 111000110001110000011101001101001001100000110111111100101100011010110010100111000001000100100000101001000101100001110000100010110100011100111010010011001011010011100001010001000110110101010010000011100001000001110001010100111100001000000001110110101001111111010000000001011100010000000001100000...
input:
69873 111000110001110000011101001101001001100000110111111100101100011010110010100111000001000100100000101001000101100001110000100010110100011100111010010011001011010011100001010001000110110101010010000011100001000001110001010100111100001000000001110110101001111111010000000001011100010000000001100000...
output:
0 69873 22360
result:
points 1.0 n = 99996, D = 69873, L = 22360
Test #22:
score: 100
Accepted
time: 40ms
memory: 9796kb
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:
69873 111101011110111110111101100010100011101011001111111001011000111000001111011100110011110011110110110010010010101010110001001110111110101001101001000110110001011110101000000011011001101011011101011100010100110001000111011010100110110000111101000010100010110010000001010000000110000101010000100011...
input:
69873 111101011110111110111101100010100011101011001111111001011000111000001111011100110011110011110110110010010010101010110001001110111110101001101001000110110001011110101000000011011001101011011101011100010100110001000111011010100110110000111101000010100010110010000001010000000110000101010000100011...
output:
0 69873 22233
result:
points 1.0 n = 99995, D = 69873, L = 22233
Test #23:
score: 100
Accepted
time: 32ms
memory: 9748kb
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:
69873 110011111001000011000111111100010001011100100000100000000001101100101010110010011001110011011011100110010000001011010100011010001110001010100110110101101000000011011001011011100000001010001001100010110001010110001111111010101001101111101000001110111000010111101110100001101111000101000011101011...
input:
69873 110011111001000011000111111100010001011100100000100000000001101100101010110010011001110011011011100110010000001011010100011010001110001010100110110101101000000011011001011011100000001010001001100010110001010110001111111010101001101111101000001110111000010111101110100001101111000101000011101011...
output:
0 69873 22316
result:
points 1.0 n = 99994, D = 69873, L = 22316
Test #24:
score: 100
Accepted
time: 42ms
memory: 9796kb
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:
69873 011011101000001000101001110000110011001011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 011011101000001000101001110000110011001011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 49999
result:
points 1.0 n = 100000, D = 69873, L = 49999
Test #25:
score: 100
Accepted
time: 52ms
memory: 9800kb
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:
69873 111001001001110111100011111011111101010101011001110011010000101011110100101001011100111110101110100000100010100111000011001100101100100111001101000010101111010010100101110011111010111010000010001010011100001100110010110010011100110100001010111101001010010111001111101011101000001000101001110000...
input:
69873 111001001001110111100011111011111101010101011001110011010000101011110100101001011100111110101110100000100010100111000011001100101100100111001101000010101111010010100101110011111010111010000010001010011100001100110010110010011100110100001010111101001010010111001111101011101000001000101001110000...
output:
0 69873 49999
result:
points 1.0 n = 100000, D = 69873, L = 49999
Test #26:
score: 100
Accepted
time: 42ms
memory: 9740kb
input:
99999 X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z ...
output:
69873 000011000100011001111010101001001100111100111101110100000100010100111000011001100101100101011101000001000101001110000110011001011001010111010000010001010011100001100110010110010101110100000100010100111000011001100101100101011101000001000101001110000110011001011001010111010000010001010011100001...
input:
69873 000011000100011001111010101001001100111100111101110100000100010100111000011001100101100101011101000001000101001110000110011001011001010111010000010001010011100001100110010110010101110100000100010100111000011001100101100101011101000001000101001110000110011001011001010111010000010001010011100001...
output:
0 69873 33333
result:
points 1.0 n = 99999, D = 69873, L = 33333
Test #27:
score: 100
Accepted
time: 42ms
memory: 9748kb
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:
69873 111100101011111110110101101110100011111101101011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101...
input:
69873 111100101011111110110101101110100011111101101011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101...
output:
0 69873 33332
result:
points 1.0 n = 99998, D = 69873, L = 33332
Test #28:
score: 100
Accepted
time: 52ms
memory: 9892kb
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:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 0
result:
points 1.0 n = 100000, D = 69873, L = 0
Test #29:
score: 100
Accepted
time: 48ms
memory: 9736kb
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:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 0
result:
points 1.0 n = 100000, D = 69873, L = 0
Test #30:
score: 100
Accepted
time: 48ms
memory: 9876kb
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:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 0
result:
points 1.0 n = 100000, D = 69873, L = 0
Test #31:
score: 100
Accepted
time: 38ms
memory: 9748kb
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:
69873 011010110110111001011011010001100111110101111101001100010100010101001000111111000001010011110101101101010101010011010011001001110001000101110111100111001100000011001001111111010001111100100110001000110011111001011010010101110011100111000010110110101111110001100111001100000111011101100010110000...
input:
69873 011010110110111001011011010001100111110101111101001100010100010101001000111111000001010011110101101101010101010011010011001001110001000101110111100111001100000011001001111111010001111100100110001000110011111001011010010101110011100111000010110110101111110001100111001100000111011101100010110000...
output:
0 69873 49999
result:
points 1.0 n = 100000, D = 69873, L = 49999
Test #32:
score: 100
Accepted
time: 14ms
memory: 9840kb
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:
69873 011111011101010101011010101011001111000101101111111011111000110110001011011110111000000001111110101000010010111110111100111001111011111100110100110011110001110001111001010011001010000000101010001110001010001010000000101011101100011000001011100101110111110010010010011001010011110001010100111010...
input:
69873 011111011101010101011010101011001111000101101111111011111000110110001011011110111000000001111110101000010010111110111100111001111011111100110100110011110001110001111001010011001010000000101010001110001010001010000000101011101100011000001011100101110111110010010010011001010011110001010100111010...
output:
0 69873 49999
result:
points 1.0 n = 100000, D = 69873, L = 49999
Test #33:
score: 100
Accepted
time: 50ms
memory: 9892kb
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:
69873 011011101000001000101001110000110011001011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 011011101000001000101001110000110011001011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 1
result:
points 1.0 n = 100000, D = 69873, L = 1
Test #34:
score: 100
Accepted
time: 38ms
memory: 9932kb
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:
69873 101011101100010001010010111000110001011001101011111100011011101101010001100001011111011010010001010000100000000111100000111010010001111010111001111000010010110010111010010011000001101000101110010011010111111110010010011011100100111000001101001110100101000011110111001111001101100101011100000001...
input:
69873 101011101100010001010010111000110001011001101011111100011011101101010001100001011111011010010001010000100000000111100000111010010001111010111001111000010010110010111010010011000001101000101110010011010111111110010010011011100100111000001101001110100101000011110111001111001101100101011100000001...
output:
0 69873 33332
result:
points 1.0 n = 99998, D = 69873, L = 33332
Test #35:
score: 100
Accepted
time: 40ms
memory: 9748kb
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:
69873 110110110100101010011010010110100100111101101010100100001110101110111011100101000100100111000011101010000111001101011111100100001111001110010101000111001110100111001101100111110001101100000101011000101101101011010101001101010110000000011111111100000111100001010011001011001010000100101110011001...
input:
69873 110110110100101010011010010110100100111101101010100100001110101110111011100101000100100111000011101010000111001101011111100100001111001110010101000111001110100111001101100111110001101100000101011000101101101011010101001101010110000000011111111100000111100001010011001011001010000100101110011001...
output:
0 69873 33332
result:
points 1.0 n = 99998, D = 69873, L = 33332
Test #36:
score: 100
Accepted
time: 54ms
memory: 9860kb
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:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 0
result:
points 1.0 n = 100000, D = 69873, L = 0
Test #37:
score: 100
Accepted
time: 44ms
memory: 9728kb
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:
69873 011011101000001000101001110000110011001011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 011011101000001000101001110000110011001011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 0
result:
points 1.0 n = 100000, D = 69873, L = 0
Test #38:
score: 100
Accepted
time: 42ms
memory: 9692kb
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:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 0
result:
points 1.0 n = 100000, D = 69873, L = 0
Test #39:
score: 100
Accepted
time: 44ms
memory: 9716kb
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:
69873 011011101000001000101001110000110011001011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 011011101000001000101001110000110011001011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 0
result:
points 1.0 n = 100000, D = 69873, L = 0
Test #40:
score: 100
Accepted
time: 54ms
memory: 9716kb
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:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 0
result:
points 1.0 n = 100000, D = 69873, L = 0
Test #41:
score: 100
Accepted
time: 44ms
memory: 9736kb
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:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 0
result:
points 1.0 n = 100000, D = 69873, L = 0
Test #42:
score: 100
Accepted
time: 54ms
memory: 9724kb
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:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69873 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69873 0
result:
points 1.0 n = 100000, D = 69873, L = 0
Test #43:
score: 100
Accepted
time: 32ms
memory: 9736kb
input:
100000 Z Y Z Y Y Y Y Y Z Y Y Y Y Z Z Y X Y X Z Z X Y Y X Z X Y Y Y X Z X Y Z Z Y Y X X Z Y X Z Y Y X Z Y Y Y X Y Z X Y Y Y Y Z Y Y Y Z Y Z X X Y Y Z Y Y Z Z Z Y Z Y Y Y Y Z X Y X Y X X Y Z X X Y Z Y Z X Y Y Y Y Z Y Y Y X Y X Y X Y X Z Y Y X Y Z Z Z Y Y Z X X Z Y Y Y Y X Y Z Y Y Z Y Y X X Z Y Z Z Y Z...
output:
69873 011001011101000101111101000110010100000000000011100110001010010010100100011111010110110110110111000111101110001011110000001001000010110101100111000101000011110101101110101101110010011001000001100101010111101110010100111101000010000111000111101111001111000110000000010001101000100000100010011110...
input:
69873 011001011101000101111101000110010100000000000011100110001010010010100100011111010110110110110111000111101110001011110000001001000010110101100111000101000011110101101110101101110010011001000001100101010111101110010100111101000010000111000111101111001111000110000000010001101000100000100010011110...
output:
0 69873 25013
result:
points 1.0 n = 100000, D = 69873, L = 25013
Test #44:
score: 100
Accepted
time: 28ms
memory: 9732kb
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:
69873 100001010000100010100001111000010000101011001100110001000101100000111011001011001110000100110100101011100110000001100000011110101000000111001101100101100011101011111000110101110000010001100010001001100110000001110010000100101000001001001100001100011001011001001000010100000011111010100011001100...
input:
69873 100001010000100010100001111000010000101011001100110001000101100000111011001011001110000100110100101011100110000001100000011110101000000111001101100101100011101011111000110101110000010001100010001001100110000001110010000100101000001001001100001100011001011001001000010100000011111010100011001100...
output:
0 69873 25027
result:
points 1.0 n = 100000, D = 69873, L = 25027
Extra Test:
score: 0
Extra Test Passed