QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #426990 | #3098. Ancient Machine | egypt_ioi2024_04 | 100 ✓ | 56ms | 10812kb | C++20 | 3.6kb | 2024-06-01 04:24:27 | 2024-06-01 04:24:27 |
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: 2ms
memory: 3848kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
45 100001000001000000000000000000000000000000001
input:
45 100001000001000000000000000000000000000000001
output:
0 45 3
result:
ok n = 18, D = 45, L = 3
Test #2:
score: 100
Accepted
time: 0ms
memory: 3900kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
44 01111001001100000000000000000000000000000000
input:
44 01111001001100000000000000000000000000000000
output:
0 44 3
result:
ok n = 18, D = 44, L = 3
Test #3:
score: 100
Accepted
time: 2ms
memory: 3840kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
47 11001101110100000000000000000000000000000000101
input:
47 11001101110100000000000000000000000000000000101
output:
0 47 2
result:
ok n = 18, D = 47, L = 2
Test #4:
score: 100
Accepted
time: 2ms
memory: 4156kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
44 11100101001100000000000000000000000000000000
input:
44 11100101001100000000000000000000000000000000
output:
0 44 2
result:
ok n = 18, D = 44, L = 2
Test #5:
score: 100
Accepted
time: 0ms
memory: 3784kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
44 10010010010010000000000000000000000000000000
input:
44 10010010010010000000000000000000000000000000
output:
0 44 5
result:
ok n = 18, D = 44, L = 5
Test #6:
score: 100
Accepted
time: 0ms
memory: 4104kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
44 10100011001010000000000000000000000000000000
input:
44 10100011001010000000000000000000000000000000
output:
0 44 2
result:
ok n = 18, D = 44, L = 2
Test #7:
score: 100
Accepted
time: 0ms
memory: 3808kb
input:
3 X Y Z
output:
44 11000000000000000000000000000000000000000000
input:
44 11000000000000000000000000000000000000000000
output:
0 44 1
result:
ok n = 3, D = 44, L = 1
Test #8:
score: 100
Accepted
time: 2ms
memory: 3852kb
input:
3 Z Y X
output:
46 0000000000000000000000000000000000000000000001
input:
46 0000000000000000000000000000000000000000000001
output:
0 46 0
result:
ok n = 3, D = 46, L = 0
Test #9:
score: 100
Accepted
time: 0ms
memory: 3840kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
44 00000000000000000000000000000000000000000000
input:
44 00000000000000000000000000000000000000000000
output:
0 44 0
result:
ok n = 18, D = 44, L = 0
Test #10:
score: 100
Accepted
time: 0ms
memory: 3852kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
49 0000000000000000000000000000000000000000000001001
input:
49 0000000000000000000000000000000000000000000001001
output:
0 49 0
result:
ok n = 18, D = 49, L = 0
Test #11:
score: 100
Accepted
time: 2ms
memory: 3844kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
49 0000000000000000000000000000000000000000000001001
input:
49 0000000000000000000000000000000000000000000001001
output:
0 49 0
result:
ok n = 18, D = 49, L = 0
Subtask #2:
score: 95
Accepted
Test #12:
score: 100
Accepted
time: 26ms
memory: 10552kb
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:
69872 001001000001111001010010010100010000001110000010100111111100001101101101010101101101001000111001010100111010010000010111101010000110110001110000000110111110111111011110100100010100101000000111101100011101101110110011111001010011001111111000000110110110101000010110111111100001100000111001111001...
input:
69872 001001000001111001010010010100010000001110000010100111111100001101101101010101101101001000111001010100111010010000010111101010000110110001110000000110111110111111011110100100010100101000000111101100011101101110110011111001010011001111111000000110110110101000010110111111100001100000111001111001...
output:
0 69872 22133
result:
points 1.0 n = 100000, D = 69872, L = 22133
Test #13:
score: 100
Accepted
time: 36ms
memory: 10568kb
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 011001110001000011110010110000010001101111010101111100011100000110111010011111000111001100111111101001111101001110001001011000111110100100001011110001110011011111100110101001111000001001000000011101011100011010111110001100100101011100110111110010111001100110100110000100010110000111001100100011...
input:
69873 011001110001000011110010110000010001101111010101111100011100000110111010011111000111001100111111101001111101001110001001011000111110100100001011110001110011011111100110101001111000001001000000011101011100011010111110001100100101011100110111110010111001100110100110000100010110000111001100100011...
output:
0 69873 22275
result:
points 1.0 n = 100000, D = 69873, L = 22275
Test #14:
score: 100
Accepted
time: 26ms
memory: 10548kb
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:
69872 000101100110000111001001101101000001001001000011000110111111101010011011100111110010001011011001110111001111011011000101010101010000000000111110101110001101010101011011000110001010100011110011010110000111110001100110000111000010010100101101111010110001001000000101100111010010110100001000100111...
input:
69872 000101100110000111001001101101000001001001000011000110111111101010011011100111110010001011011001110111001111011011000101010101010000000000111110101110001101010101011011000110001010100011110011010110000111110001100110000111000010010100101101111010110001001000000101100111010010110100001000100111...
output:
0 69872 22177
result:
points 1.0 n = 100000, D = 69872, L = 22177
Test #15:
score: 100
Accepted
time: 42ms
memory: 10512kb
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:
69874 000011100000011101010001001011111100011001001011100100101110101011101010010010110000000000001010010000110011000100001101100110100011011101101100010111000011101101011001110101000010011011011101001110110010110011000011001011100100111111111111111010101011000010100100000000001001110110011110101101...
input:
69874 000011100000011101010001001011111100011001001011100100101110101011101010010010110000000000001010010000110011000100001101100110100011011101101100010111000011101101011001110101000010011011011101001110110010110011000011001011100100111111111111111010101011000010100100000000001001110110011110101101...
output:
0 69874 22192
result:
points 1.0 n = 100000, D = 69874, L = 22192
Test #16:
score: 100
Accepted
time: 36ms
memory: 10648kb
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:
69874 101011100011001111011110111011110011110011010110101001111111110001100101011001100111001001011110011110101001111100000011101110010011011111110101111001000011100100110010000110001010100101000010000000010111001100011001001001011110000011000001000000111111000011001110111010000111100100100001011100...
input:
69874 101011100011001111011110111011110011110011010110101001111111110001100101011001100111001001011110011110101001111100000011101110010011011111110101111001000011100100110010000110001010100101000010000000010111001100011001001001011110000011000001000000111111000011001110111010000111100100100001011100...
output:
0 69874 22119
result:
points 1.0 n = 100000, D = 69874, L = 22119
Test #17:
score: 100
Accepted
time: 42ms
memory: 10540kb
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:
69872 000011110110001100011110011010110110101011001100110111111010010110110111101111100100110001000010100010010110011101000111111000000101011010101001001011011100111011001111100001100011000110001010011101000011100101110001000111101100110011101111010101000010110001101011011110000101011001001110001001...
input:
69872 000011110110001100011110011010110110101011001100110111111010010110110111101111100100110001000010100010010110011101000111111000000101011010101001001011011100111011001111100001100011000110001010011101000011100101110001000111101100110011101111010101000010110001101011011110000101011001001110001001...
output:
0 69872 22256
result:
points 1.0 n = 100000, D = 69872, L = 22256
Test #18:
score: 100
Accepted
time: 36ms
memory: 10672kb
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:
69872 111100011110101111011010011110000011110000000100001001111000000010111001110111011000110101000000100011010010011110001100001110000110010011101000001011101101001100000011111000110001001101000011011000100110100110111100010100001100011100100010100100001001010001110001010111010011011001010010110111...
input:
69872 111100011110101111011010011110000011110000000100001001111000000010111001110111011000110101000000100011010010011110001100001110000110010011101000001011101101001100000011111000110001001101000011011000100110100110111100010100001100011100100010100100001001010001110001010111010011011001010010110111...
output:
0 69872 22071
result:
points 1.0 n = 100000, D = 69872, L = 22071
Test #19:
score: 100
Accepted
time: 22ms
memory: 10568kb
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:
69872 010110110111111011000100010001011110111011101010100100101110000010001010010011010110000010000000100010010101110010010010001011000011101110110001111101111001001011000110001100000101010110010010110100101011111011101001011000000110000001010101010011000101110100010000100001111111010001101000011101...
input:
69872 010110110111111011000100010001011110111011101010100100101110000010001010010011010110000010000000100010010101110010010010001011000011101110110001111101111001001011000110001100000101010110010010110100101011111011101001011000000110000001010101010011000101110100010000100001111111010001101000011101...
output:
0 69872 22257
result:
points 1.0 n = 100000, D = 69872, L = 22257
Test #20:
score: 100
Accepted
time: 36ms
memory: 10540kb
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:
69872 010101010001001110101011110001011011000101011101111110001110110100110100001111101011000110110001100001010010000000011010000110100100100010011010011101010011100000110101110110011101101001111011100110100011000101001100110100001001100001111001001110111110010010011100110100101100101000010011101111...
input:
69872 010101010001001110101011110001011011000101011101111110001110110100110100001111101011000110110001100001010010000000011010000110100100100010011010011101010011100000110101110110011101101001111011100110100011000101001100110100001001100001111001001110111110010010011100110100101100101000010011101111...
output:
0 69872 22040
result:
points 1.0 n = 99997, D = 69872, L = 22040
Test #21:
score: 100
Accepted
time: 44ms
memory: 10516kb
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:
69872 001011110101100000111110001101001001011011110001010110011001001100100001001000011010101101001110101010000111101100010110100010100110110000011111010110001011110111101001000000101000000110111010101100011100101001100101110101110101011000111010010111111000001100011110010111101010001010011010110100...
input:
69872 001011110101100000111110001101001001011011110001010110011001001100100001001000011010101101001110101010000111101100010110100010100110110000011111010110001011110111101001000000101000000110111010101100011100101001100101110101110101011000111010010111111000001100011110010111101010001010011010110100...
output:
0 69872 22360
result:
points 1.0 n = 99996, D = 69872, L = 22360
Test #22:
score: 100
Accepted
time: 42ms
memory: 10728kb
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:
69872 100001110110111101010100111011000001110011010001110010110100111101011001011000001111100100010101110000101001111010001011100100000101011111001100100010001010110101100100000000000100101101001011010010010011010101111010001101001100101011100010011100000010110011110000101101001100001010101101100010...
input:
69872 100001110110111101010100111011000001110011010001110010110100111101011001011000001111100100010101110000101001111010001011100100000101011111001100100010001010110101100100000000000100101101001011010010010011010101111010001101001100101011100010011100000010110011110000101101001100001010101101100010...
output:
0 69872 22233
result:
points 1.0 n = 99995, D = 69872, L = 22233
Test #23:
score: 100
Accepted
time: 34ms
memory: 10676kb
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:
69874 010000011100001000100111101000010110110010100100111110100011010000110110110110110100110011000010111111111110011111001111001000100110010011110010101001000100010110010011010010100100111110101001101100000100101000010010101011001011110101111000100000000001000010011011000001101111011111100000001100...
input:
69874 010000011100001000100111101000010110110010100100111110100011010000110110110110110100110011000010111111111110011111001111001000100110010011110010101001000100010110010011010010100100111110101001101100000100101000010010101011001011110101111000100000000001000010011011000001101111011111100000001100...
output:
0 69874 22316
result:
points 1.0 n = 99994, D = 69874, L = 22316
Test #24:
score: 100
Accepted
time: 44ms
memory: 10552kb
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:
69872 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69872 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69872 49999
result:
points 1.0 n = 100000, D = 69872, L = 49999
Test #25:
score: 100
Accepted
time: 56ms
memory: 10516kb
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:
69872 010111010000010001010011100001100110010110010011100110100001010111101001010010111001111101011101000001000101001110000110011001011001001110011010000101011110100101001011100111110101110100000100010100111000011001100101100100111001101000010101111010010100101110011111010111010000010001010011100001...
input:
69872 010111010000010001010011100001100110010110010011100110100001010111101001010010111001111101011101000001000101001110000110011001011001001110011010000101011110100101001011100111110101110100000100010100111000011001100101100100111001101000010101111010010100101110011111010111010000010001010011100001...
output:
0 69872 49999
result:
points 1.0 n = 100000, D = 69872, L = 49999
Test #26:
score: 100
Accepted
time: 40ms
memory: 10728kb
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:
69872 110101001100101001000101101000111000010100111101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000111000010100111101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000...
input:
69872 110101001100101001000101101000111000010100111101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000111000010100111101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000...
output:
0 69872 33333
result:
points 1.0 n = 99999, D = 69872, L = 33333
Test #27:
score: 100
Accepted
time: 44ms
memory: 10740kb
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:
69872 011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010...
input:
69872 011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010...
output:
0 69872 33332
result:
points 1.0 n = 99998, D = 69872, L = 33332
Test #28:
score: 100
Accepted
time: 44ms
memory: 10508kb
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:
69872 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69872 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69872 0
result:
points 1.0 n = 100000, D = 69872, L = 0
Test #29:
score: 100
Accepted
time: 52ms
memory: 10552kb
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 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #30:
score: 100
Accepted
time: 52ms
memory: 10496kb
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 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #31:
score: 100
Accepted
time: 24ms
memory: 10648kb
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:
69872 000001110101101000110100111011010011001111001001011101101011001000100010100010111000011010100000011100101011111101110001100010101111001101001000011111101011011011101100011000010011111100010010101011100101101100001110001011011000001001011111011000000000001000001000010010110110101010011011101101...
input:
69872 000001110101101000110100111011010011001111001001011101101011001000100010100010111000011010100000011100101011111101110001100010101111001101001000011111101011011011101100011000010011111100010010101011100101101100001110001011011000001001011111011000000000001000001000010010110110101010011011101101...
output:
0 69872 49999
result:
points 1.0 n = 100000, D = 69872, L = 49999
Test #32:
score: 100
Accepted
time: 34ms
memory: 10620kb
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:
69872 001110001000011000101010110100000011001001011100111001010000100011000100010000110010111010111000010110110000110010011010000111111001110011000010000000010100111110100011101101100110011010110010010110111101001011000100101011110100111000001011111001001010011011100000100000110010111010110101011001...
input:
69872 001110001000011000101010110100000011001001011100111001010000100011000100010000110010111010111000010110110000110010011010000111111001110011000010000000010100111110100011101101100110011010110010010110111101001011000100101011110100111000001011111001001010011011100000100000110010111010110101011001...
output:
0 69872 49999
result:
points 1.0 n = 100000, D = 69872, L = 49999
Test #33:
score: 100
Accepted
time: 44ms
memory: 10544kb
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:
69872 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69872 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69872 1
result:
points 1.0 n = 100000, D = 69872, 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:
69872 111100111111001111100110001001111100010100100001000110111111111101111011010101101011100001000010100100000010110110011110001011101110111111011101110111100110111110110101010110000101100010111010001011110010101100101011100010001111001111001100111000100100011001100110001001001001010100100011101001...
input:
69872 111100111111001111100110001001111100010100100001000110111111111101111011010101101011100001000010100100000010110110011110001011101110111111011101110111100110111110110101010110000101100010111010001011110010101100101011100010001111001111001100111000100100011001100110001001001001010100100011101001...
output:
0 69872 33332
result:
points 1.0 n = 99998, D = 69872, L = 33332
Test #35:
score: 100
Accepted
time: 34ms
memory: 10520kb
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:
69872 001100000010111011100001100110010100101100100001110011000001011111011011100101001011001010111010000110101011111011110111100111011110010111110000111111010101010011000101000000100011100010000010010000000111011010101011100011001100011011010100000110111001001011101110011111011100100101010100000010...
input:
69872 001100000010111011100001100110010100101100100001110011000001011111011011100101001011001010111010000110101011111011110111100111011110010111110000111111010101010011000101000000100011100010000010010000000111011010101011100011001100011011010100000110111001001011101110011111011100100101010100000010...
output:
0 69872 33332
result:
points 1.0 n = 99998, D = 69872, L = 33332
Test #36:
score: 100
Accepted
time: 52ms
memory: 10644kb
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 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #37:
score: 100
Accepted
time: 52ms
memory: 10568kb
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:
69872 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69872 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69872 0
result:
points 1.0 n = 100000, D = 69872, L = 0
Test #38:
score: 100
Accepted
time: 52ms
memory: 10500kb
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 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #39:
score: 100
Accepted
time: 46ms
memory: 10672kb
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:
69872 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69872 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69872 0
result:
points 1.0 n = 100000, D = 69872, L = 0
Test #40:
score: 100
Accepted
time: 52ms
memory: 10812kb
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 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #41:
score: 100
Accepted
time: 44ms
memory: 10540kb
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 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #42:
score: 100
Accepted
time: 52ms
memory: 10520kb
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 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
69889 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 69889 0
result:
points 1.0 n = 100000, D = 69889, L = 0
Test #43:
score: 100
Accepted
time: 28ms
memory: 10676kb
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:
69877 101110101010000100111010010010111001011001000111111101111000110001111000100001101001001000110000010000010110011101001000100001010100111111111100101011010101000000111100100101110100110011101010000100000001110010011010101110101010110011011011010100001000000011110011110000000001011101111001111010...
input:
69877 101110101010000100111010010010111001011001000111111101111000110001111000100001101001001000110000010000010110011101001000100001010100111111111100101011010101000000111100100101110100110011101010000100000001110010011010101110101010110011011011010100001000000011110011110000000001011101111001111010...
output:
0 69877 25013
result:
points 1.0 n = 100000, D = 69877, L = 25013
Test #44:
score: 100
Accepted
time: 44ms
memory: 10512kb
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:
69872 101111011101010011000011101101001010101111000000001000010100101010110100010111100101010101001111100110000100011110000110110010010010010010110001010110010010010010010100100100000111110001001100100010100010101100101001000001111110010110101001100111001101001110010100101000101101010111010001111101...
input:
69872 101111011101010011000011101101001010101111000000001000010100101010110100010111100101010101001111100110000100011110000110110010010010010010110001010110010010010010010100100100000111110001001100100010100010101100101001000001111110010110101001100111001101001110010100101000101101010111010001111101...
output:
0 69872 25027
result:
points 1.0 n = 100000, D = 69872, L = 25027
Extra Test:
score: 0
Extra Test Passed