QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #426837 | #3098. Ancient Machine | egypt_ioi2024_04 | 95 | 328ms | 141796kb | C++20 | 3.6kb | 2024-05-31 22:29:59 | 2024-05-31 22:30:00 |
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: 262ms
memory: 135100kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
19 1000010000010000001
input:
19 1000010000010000001
output:
0 19 3
result:
ok n = 18, D = 19, L = 3
Test #2:
score: 100
Accepted
time: 268ms
memory: 135068kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
18 011110010011000000
input:
18 011110010011000000
output:
0 18 3
result:
ok n = 18, D = 18, L = 3
Test #3:
score: 100
Accepted
time: 268ms
memory: 134808kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
21 110011011101000000101
input:
21 110011011101000000101
output:
0 21 2
result:
ok n = 18, D = 21, L = 2
Test #4:
score: 100
Accepted
time: 260ms
memory: 134832kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
18 111001010011000000
input:
18 111001010011000000
output:
0 18 2
result:
ok n = 18, D = 18, L = 2
Test #5:
score: 100
Accepted
time: 268ms
memory: 134824kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
18 100100100100100000
input:
18 100100100100100000
output:
0 18 5
result:
ok n = 18, D = 18, L = 5
Test #6:
score: 100
Accepted
time: 252ms
memory: 135064kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
18 101000110010100000
input:
18 101000110010100000
output:
0 18 2
result:
ok n = 18, D = 18, L = 2
Test #7:
score: 100
Accepted
time: 268ms
memory: 134824kb
input:
3 X Y Z
output:
18 110000000000000000
input:
18 110000000000000000
output:
0 18 1
result:
ok n = 3, D = 18, L = 1
Test #8:
score: 100
Accepted
time: 260ms
memory: 134844kb
input:
3 Z Y X
output:
20 00000000000000000001
input:
20 00000000000000000001
output:
0 20 0
result:
ok n = 3, D = 20, L = 0
Test #9:
score: 100
Accepted
time: 276ms
memory: 134812kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
18 000000000000000000
input:
18 000000000000000000
output:
0 18 0
result:
ok n = 18, D = 18, L = 0
Test #10:
score: 100
Accepted
time: 272ms
memory: 134912kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
18 000000000000000000
input:
18 000000000000000000
output:
0 18 0
result:
ok n = 18, D = 18, L = 0
Test #11:
score: 100
Accepted
time: 256ms
memory: 134784kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
18 000000000000000000
input:
18 000000000000000000
output:
0 18 0
result:
ok n = 18, D = 18, L = 0
Subtask #2:
score: 90
Acceptable Answer
Test #12:
score: 95
Acceptable Answer
time: 286ms
memory: 141544kb
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:
72000 001110100010100000110011001111010010100010111111001100110101110011101001101000110110111010011100111001000101011001001000010001000010011110101010100001110100001100000011000100101010111101110000110010110111000100001100010100010111001000101100000010011100101111111100111000110111110011111110011010...
input:
72000 001110100010100000110011001111010010100010111111001100110101110011101001101000110110111010011100111001000101011001001000010001000010011110101010100001110100001100000011000100101010111101110000110010110111000100001100010100010111001000101100000010011100101111111100111000110111110011111110011010...
output:
0 72000 22133
result:
points 0.95789473680 n = 100000, D = 72000, L = 22133
Test #13:
score: 95
Acceptable Answer
time: 312ms
memory: 141552kb
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:
72001 001110110011110000110100000101111010101010001011000100011110010000100000010001011000000010001100101010101001001110100000100101001011111101111000100010010100000110000110001101101001000010110010000010101000101100111010011000101001011110010110100101000000101110100000101000010001010011101110011000...
input:
72001 001110110011110000110100000101111010101010001011000100011110010000100000010001011000000010001100101010101001001110100000100101001011111101111000100010010100000110000110001101101001000010110010000010101000101100111010011000101001011110010110100101000000101110100000101000010001010011101110011000...
output:
0 72001 22275
result:
points 0.95789473680 n = 100000, D = 72001, L = 22275
Test #14:
score: 95
Acceptable Answer
time: 320ms
memory: 141544kb
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:
72000 100011010001101100000000000010011000111100100111010110000110010010101101110000110110101010111111011011110100010011111101001000110110100101101110000110100000010100111010111110001100011101001000100001011010011011100000001100011011101110000110011011000100010010010011001000001001011001111110101101...
input:
72000 100011010001101100000000000010011000111100100111010110000110010010101101110000110110101010111111011011110100010011111101001000110110100101101110000110100000010100111010111110001100011101001000100001011010011011100000001100011011101110000110011011000100010010010011001000001001011001111110101101...
output:
0 72000 22177
result:
points 0.95789473680 n = 100000, D = 72000, L = 22177
Test #15:
score: 95
Acceptable Answer
time: 296ms
memory: 141504kb
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:
72002 110111000100110101100011111010011000111010100101011100111110010001111000101010000010000000010110001110000110110110110111101110010100010100001010111001100001111000110110010111101010101010101011101110111101101010001000010101100001000100110011100001010000110100000100011110000110111001010101011111...
input:
72002 110111000100110101100011111010011000111010100101011100111110010001111000101010000010000000010110001110000110110110110111101110010100010100001010111001100001111000110110010111101010101010101011101110111101101010001000010101100001000100110011100001010000110100000100011110000110111001010101011111...
output:
0 72002 22192
result:
points 0.95789473680 n = 100000, D = 72002, L = 22192
Test #16:
score: 95
Acceptable Answer
time: 298ms
memory: 141588kb
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:
72002 000010101000110001100100110011111000010000010100011100101101111000110010100110011010000110001001110101011110111100111001010101110100011100011110011101010001001000100001101100001100101100100101001010010011101110101101110010011101010101011011000011011110001111101111111100101100011010000001100010...
input:
72002 000010101000110001100100110011111000010000010100011100101101111000110010100110011010000110001001110101011110111100111001010101110100011100011110011101010001001000100001101100001100101100100101001010010011101110101101110010011101010101011011000011011110001111101111111100101100011010000001100010...
output:
0 72002 22119
result:
points 0.95789473680 n = 100000, D = 72002, L = 22119
Test #17:
score: 95
Acceptable Answer
time: 316ms
memory: 141564kb
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:
72000 001011100110000000101000101111000110110010011010010010000010100101111000100101110101111100010110110110110100011111110000000000001111001011010000010001100000000000010010100010100000011000010111000100100101110000101000101100101100011100001000111010010010110100110101000000101000111110110100110111...
input:
72000 001011100110000000101000101111000110110010011010010010000010100101111000100101110101111100010110110110110100011111110000000000001111001011010000010001100000000000010010100010100000011000010111000100100101110000101000101100101100011100001000111010010010110100110101000000101000111110110100110111...
output:
0 72000 22256
result:
points 0.95789473680 n = 100000, D = 72000, L = 22256
Test #18:
score: 95
Acceptable Answer
time: 300ms
memory: 141576kb
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:
72000 101001010100110000101001101000111101101001011010010001001011111111010001001011111100111000110111010011101000110010100110111110010001000010100110110000011110011000001101010011011010010101111011111010011101011010010010100111000111001001110010111110110100100100000000011001001000110000110100111010...
input:
72000 101001010100110000101001101000111101101001011010010001001011111111010001001011111100111000110111010011101000110010100110111110010001000010100110110000011110011000001101010011011010010101111011111010011101011010010010100111000111001001110010111110110100100100000000011001001000110000110100111010...
output:
0 72000 22071
result:
points 0.95789473680 n = 100000, D = 72000, L = 22071
Test #19:
score: 95
Acceptable Answer
time: 300ms
memory: 141688kb
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:
72000 100010100001000010011001100100110110100010101110111000110110111100000000111000101000010000111110101000100101110101011001111001001111110001101101001011111000001110010110011100011000011010101010111010100110100000011110101100110110001101111010000100001010010100011000111000010011101010010010111111...
input:
72000 100010100001000010011001100100110110100010101110111000110110111100000000111000101000010000111110101000100101110101011001111001001111110001101101001011111000001110010110011100011000011010101010111010100110100000011110101100110110001101111010000100001010010100011000111000010011101010010010111111...
output:
0 72000 22257
result:
points 0.95789473680 n = 100000, D = 72000, L = 22257
Test #20:
score: 95
Acceptable Answer
time: 292ms
memory: 141504kb
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:
72000 011100100000001100011110101011010001010000001110110010111101001011110001101010001111110101001101000110111110110001111101101110100010110110000000001010000110011000101111000101000000100101001000111010110000000011010001010011101111100010110001100110110100011010011110011101101100011000010100000110...
input:
72000 011100100000001100011110101011010001010000001110110010111101001011110001101010001111110101001101000110111110110001111101101110100010110110000000001010000110011000101111000101000000100101001000111010110000000011010001010011101111100010110001100110110100011010011110011101101100011000010100000110...
output:
0 72000 22040
result:
points 0.95789473680 n = 99997, D = 72000, L = 22040
Test #21:
score: 95
Acceptable Answer
time: 306ms
memory: 141592kb
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:
72000 000111100010001001100011011101110000010100011011000001101000011100101010111000111010010010101101001010110100110000000100000100100011101000011100000100000100001100001110101110000001011101011100000100000100100001111010111000111001110100010010101101000100111010011001001010000001001110110010010010...
input:
72000 000111100010001001100011011101110000010100011011000001101000011100101010111000111010010010101101001010110100110000000100000100100011101000011100000100000100001100001110101110000001011101011100000100000100100001111010111000111001110100010010101101000100111010011001001010000001001110110010010010...
output:
0 72000 22360
result:
points 0.95789473680 n = 99996, D = 72000, L = 22360
Test #22:
score: 95
Acceptable Answer
time: 320ms
memory: 141580kb
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:
72000 001101101000111000110010111101111000100000110011001001100100101101000000111101001000111110111011100101100000110110011001110010001110001100110010011100000100101100111011001000000000011001010100101010110001001110001000011001100101001100001000110011110001110100111010001100101111110111101110101000...
input:
72000 001101101000111000110010111101111000100000110011001001100100101101000000111101001000111110111011100101100000110110011001110010001110001100110010011100000100101100111011001000000000011001010100101010110001001110001000011001100101001100001000110011110001110100111010001100101111110111101110101000...
output:
0 72000 22233
result:
points 0.95789473680 n = 99995, D = 72000, L = 22233
Test #23:
score: 95
Acceptable Answer
time: 302ms
memory: 141516kb
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:
72002 010101010000010001001011111000100010101100100001110100011101101000001110100111010011111100000101010011111110011011001010101001001001011101000000101100000100110000000101011001100101110000010100011101011110000110111000101111001011111001100001001100110010001010011111010000000011111011010010101101...
input:
72002 010101010000010001001011111000100010101100100001110100011101101000001110100111010011111100000101010011111110011011001010101001001001011101000000101100000100110000000101011001100101110000010100011101011110000110111000101111001011111001100001001100110010001010011111010000000011111011010010101101...
output:
0 72002 22316
result:
points 0.95789473680 n = 99994, D = 72002, L = 22316
Test #24:
score: 95
Acceptable Answer
time: 324ms
memory: 141552kb
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:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72000 49999
result:
points 0.95789473680 n = 100000, D = 72000, L = 49999
Test #25:
score: 95
Acceptable Answer
time: 308ms
memory: 141536kb
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:
72000 000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011...
input:
72000 000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011000101101110100000101111111101000011...
output:
0 72000 49999
result:
points 0.95789473680 n = 100000, D = 72000, L = 49999
Test #26:
score: 95
Acceptable Answer
time: 316ms
memory: 141528kb
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:
72000 000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110...
input:
72000 000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110...
output:
0 72000 33333
result:
points 0.95789473680 n = 99999, D = 72000, L = 33333
Test #27:
score: 95
Acceptable Answer
time: 308ms
memory: 141676kb
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:
72000 000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111...
input:
72000 000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111010011011001000001011111111010000110001011011100100111...
output:
0 72000 33332
result:
points 0.95789473680 n = 99998, D = 72000, L = 33332
Test #28:
score: 95
Acceptable Answer
time: 288ms
memory: 141548kb
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:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72000 0
result:
points 0.95789473680 n = 100000, D = 72000, L = 0
Test #29:
score: 95
Acceptable Answer
time: 302ms
memory: 141712kb
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:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72000 0
result:
points 0.95789473680 n = 100000, D = 72000, L = 0
Test #30:
score: 95
Acceptable Answer
time: 316ms
memory: 141716kb
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:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72000 0
result:
points 0.95789473680 n = 100000, D = 72000, L = 0
Test #31:
score: 95
Acceptable Answer
time: 288ms
memory: 141692kb
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:
72000 001110111100100101101010011110000100001010000111101100110111101011110000011010000110011110101001110110011010000111010010010010101000000101000000100101111001001000010101111110110010001000000011100000000010101000100000101101000110000010110100101110111000100101101100101100001111001000000100001101...
input:
72000 001110111100100101101010011110000100001010000111101100110111101011110000011010000110011110101001110110011010000111010010010010101000000101000000100101111001001000010101111110110010001000000011100000000010101000100000101101000110000010110100101110111000100101101100101100001111001000000100001101...
output:
0 72000 49999
result:
points 0.95789473680 n = 100000, D = 72000, L = 49999
Test #32:
score: 95
Acceptable Answer
time: 314ms
memory: 141544kb
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:
72000 100001101100101000110111101110100000110000111101101110011110010011110010101011000010001001000001001101100100110011010110000010001100110001101110111101100110011110000001101100111000000011101010100101000001110111010100010111100011100000110101000011110010101011000000011000011001111010110010000010...
input:
72000 100001101100101000110111101110100000110000111101101110011110010011110010101011000010001001000001001101100100110011010110000010001100110001101110111101100110011110000001101100111000000011101010100101000001110111010100010111100011100000110101000011110010101011000000011000011001111010110010000010...
output:
0 72000 49999
result:
points 0.95789473680 n = 100000, D = 72000, L = 49999
Test #33:
score: 95
Acceptable Answer
time: 316ms
memory: 141676kb
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:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72000 1
result:
points 0.95789473680 n = 100000, D = 72000, L = 1
Test #34:
score: 95
Acceptable Answer
time: 316ms
memory: 141688kb
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:
72000 111001010100011100010100001000100100001101011011111010011101110010101001111101000100100100100100000001110010111110111111110100101010101000001010110000110010101010001000010110101100111010111000000100100011100000101000011000111111000001100100110001011001001100010101101000011010000110101001001110...
input:
72000 111001010100011100010100001000100100001101011011111010011101110010101001111101000100100100100100000001110010111110111111110100101010101000001010110000110010101010001000010110101100111010111000000100100011100000101000011000111111000001100100110001011001001100010101101000011010000110101001001110...
output:
0 72000 33332
result:
points 0.95789473680 n = 99998, D = 72000, L = 33332
Test #35:
score: 95
Acceptable Answer
time: 316ms
memory: 141576kb
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:
72000 001011111111110100111111100010001010100100001011101010011001011110101100110011101111111010101110100010011100101011010011011001001011010011011001101010100000101000000111011110000001000011010111101001100111110011011100110011111111110100011100100011101001100111100110110010111110100100101100000111...
input:
72000 001011111111110100111111100010001010100100001011101010011001011110101100110011101111111010101110100010011100101011010011011001001011010011011001101010100000101000000111011110000001000011010111101001100111110011011100110011111111110100011100100011101001100111100110110010111110100100101100000111...
output:
0 72000 33332
result:
points 0.95789473680 n = 99998, D = 72000, L = 33332
Test #36:
score: 95
Acceptable Answer
time: 306ms
memory: 141572kb
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:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72000 0
result:
points 0.95789473680 n = 100000, D = 72000, L = 0
Test #37:
score: 95
Acceptable Answer
time: 304ms
memory: 141688kb
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:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72000 0
result:
points 0.95789473680 n = 100000, D = 72000, L = 0
Test #38:
score: 95
Acceptable Answer
time: 300ms
memory: 141796kb
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:
72017 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72017 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72017 0
result:
points 0.95789473680 n = 100000, D = 72017, L = 0
Test #39:
score: 95
Acceptable Answer
time: 328ms
memory: 141544kb
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:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72000 0
result:
points 0.95789473680 n = 100000, D = 72000, L = 0
Test #40:
score: 95
Acceptable Answer
time: 318ms
memory: 141576kb
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:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72000 0
result:
points 0.95789473680 n = 100000, D = 72000, L = 0
Test #41:
score: 95
Acceptable Answer
time: 320ms
memory: 141676kb
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:
72017 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72017 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72017 0
result:
points 0.95789473680 n = 100000, D = 72017, L = 0
Test #42:
score: 95
Acceptable Answer
time: 318ms
memory: 141524kb
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:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
72000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 72000 0
result:
points 0.95789473680 n = 100000, D = 72000, L = 0
Test #43:
score: 95
Acceptable Answer
time: 304ms
memory: 141488kb
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:
72005 111101001010001000000011100110101100101110100001010001011010001000010100101001010011011010011111110101001110110000101101000000100000011101111110001001011110111010100001111001111001100110001101100000111011011111001000101010101010000000001101011101101110010001100011010101000010101000000110011010...
input:
72005 111101001010001000000011100110101100101110100001010001011010001000010100101001010011011010011111110101001110110000101101000000100000011101111110001001011110111010100001111001111001100110001101100000111011011111001000101010101010000000001101011101101110010001100011010101000010101000000110011010...
output:
0 72005 25013
result:
points 0.95789473680 n = 100000, D = 72005, L = 25013
Test #44:
score: 95
Acceptable Answer
time: 306ms
memory: 141564kb
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:
72000 111110101101110100011000111101111110001010011000110000011100110100111000111010000101010001101101011001110100011111000001000001010001001110001110110110011101100000000101011001001000111110011000100000000001111000100100001101000000111000100000110001110010110111011111100001000010001000001000100010...
input:
72000 111110101101110100011000111101111110001010011000110000011100110100111000111010000101010001101101011001110100011111000001000001010001001110001110110110011101100000000101011001001000111110011000100000000001111000100100001101000000111000100000110001110010110111011111100001000010001000001000100010...
output:
0 72000 25027
result:
points 0.95789473680 n = 100000, D = 72000, L = 25027