QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #426845 | #3098. Ancient Machine | egypt_ioi2024_04 | 98 | 1140ms | 27196kb | C++20 | 4.0kb | 2024-05-31 22:49:07 | 2024-05-31 22:49:07 |
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: 1016ms
memory: 20512kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
20 10000100000100000001
input:
20 10000100000100000001
output:
0 20 3
result:
ok n = 18, D = 20, L = 3
Test #2:
score: 100
Accepted
time: 1020ms
memory: 20212kb
input:
18 X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y
output:
19 0111100100110000000
input:
19 0111100100110000000
output:
0 19 3
result:
ok n = 18, D = 19, L = 3
Test #3:
score: 100
Accepted
time: 1082ms
memory: 20212kb
input:
18 Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y
output:
22 1100110111010000000101
input:
22 1100110111010000000101
output:
0 22 2
result:
ok n = 18, D = 22, L = 2
Test #4:
score: 100
Accepted
time: 1042ms
memory: 20504kb
input:
18 X Z Z X Z X X Z X Y Y X X Z X Y Z X
output:
19 1110010100110000000
input:
19 1110010100110000000
output:
0 19 2
result:
ok n = 18, D = 19, L = 2
Test #5:
score: 100
Accepted
time: 1018ms
memory: 20212kb
input:
18 X Y X Y Y X X Z Y Z Y X Z Y Y X X Z
output:
19 1001001001001000000
input:
19 1001001001001000000
output:
0 19 5
result:
ok n = 18, D = 19, L = 5
Test #6:
score: 100
Accepted
time: 1026ms
memory: 20288kb
input:
18 X X Y Z X Y Y Y X X Z X X X Z X Z Z
output:
19 1010001100101000000
input:
19 1010001100101000000
output:
0 19 2
result:
ok n = 18, D = 19, L = 2
Test #7:
score: 100
Accepted
time: 1016ms
memory: 20212kb
input:
3 X Y Z
output:
19 1100000000000000000
input:
19 1100000000000000000
output:
0 19 1
result:
ok n = 3, D = 19, L = 1
Test #8:
score: 100
Accepted
time: 1030ms
memory: 20176kb
input:
3 Z Y X
output:
21 000000000000000000001
input:
21 000000000000000000001
output:
0 21 0
result:
ok n = 3, D = 21, L = 0
Test #9:
score: 100
Accepted
time: 1018ms
memory: 20224kb
input:
18 X X X X X X X X X X X X X X X X X X
output:
19 0000000000000000000
input:
19 0000000000000000000
output:
0 19 0
result:
ok n = 18, D = 19, L = 0
Test #10:
score: 100
Accepted
time: 1044ms
memory: 20228kb
input:
18 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
output:
24 000000000000000000001001
input:
24 000000000000000000001001
output:
0 24 0
result:
ok n = 18, D = 24, L = 0
Test #11:
score: 100
Accepted
time: 1070ms
memory: 20272kb
input:
18 Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z
output:
24 000000000000000000001001
input:
24 000000000000000000001001
output:
0 24 0
result:
ok n = 18, D = 24, L = 0
Subtask #2:
score: 93
Acceptable Answer
Test #12:
score: 98
Acceptable Answer
time: 1056ms
memory: 26896kb
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:
70376 111100111011011100101000010101100101010110111110001011011010100100011100110000111000010010100101111100001101110011011001110111000011011000011000110110101011110111001101000110001010001101010001001011010101101011100110100110010100010011100101001001110001111011000101101110001010110100100111000111...
input:
70376 111100111011011100101000010101100101010110111110001011011010100100011100110000111000010010100101111100001101110011011001110111000011011000011000110110101011110111001101000110001010001101010001001011010101101011100110100110010100010011100101001001110001111011000101101110001010110100100111000111...
output:
0 70376 22133
result:
points 0.98947368420 n = 100000, D = 70376, L = 22133
Test #13:
score: 98
Acceptable Answer
time: 1050ms
memory: 26952kb
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:
70377 011110000011110011011101110101011011001001110000010011011100001101111011001100010010111111000100111011011001001101110010100001011111000111111001011000110111111010010000101000100010101000001110110010110001101101010011111111100000100000110000100000010110111000011001101110100011111111101100001101...
input:
70377 011110000011110011011101110101011011001001110000010011011100001101111011001100010010111111000100111011011001001101110010100001011111000111111001011000110111111010010000101000100010101000001110110010110001101101010011111111100000100000110000100000010110111000011001101110100011111111101100001101...
output:
0 70377 22275
result:
points 0.98947368420 n = 100000, D = 70377, L = 22275
Test #14:
score: 98
Acceptable Answer
time: 1068ms
memory: 27124kb
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:
70376 110011111110101111010100101111111110010011001010111100011100101000100100010111010010111000000001100111111010011010000000111010101000010101011110001100011010010101110001101101010010011110001110100100000100101000101010111100111001011100010111110110110100011000100001010011000100111101000111000111...
input:
70376 110011111110101111010100101111111110010011001010111100011100101000100100010111010010111000000001100111111010011010000000111010101000010101011110001100011010010101110001101101010010011110001110100100000100101000101010111100111001011100010111110110110100011000100001010011000100111101000111000111...
output:
0 70376 22177
result:
points 0.98947368420 n = 100000, D = 70376, L = 22177
Test #15:
score: 98
Acceptable Answer
time: 1048ms
memory: 26896kb
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:
70378 101111101000110110111000010110100100011100001100001101101100101010110111000010010011010110010001100001001001010001010110110010110001100100010001010010111101010111000110001000000101101101000001010000010000001100011101110000010010110011101000001000011010111100101001000001100111111101101010001100...
input:
70378 101111101000110110111000010110100100011100001100001101101100101010110111000010010011010110010001100001001001010001010110110010110001100100010001010010111101010111000110001000000101101101000001010000010000001100011101110000010010110011101000001000011010111100101001000001100111111101101010001100...
output:
0 70378 22192
result:
points 0.98947368420 n = 100000, D = 70378, L = 22192
Test #16:
score: 98
Acceptable Answer
time: 1140ms
memory: 27192kb
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:
70378 000010101000110001001110010110001110110111110000001001110101111110000000100010110111011001001011100011111011010000111100001110101001111000010000111010101011111011011100001110110001001110000110001111111110001100101111101101110110001110010110111100100010100101110011100000010111001010101100000101...
input:
70378 000010101000110001001110010110001110110111110000001001110101111110000000100010110111011001001011100011111011010000111100001110101001111000010000111010101011111011011100001110110001001110000110001111111110001100101111101101110110001110010110111100100010100101110011100000010111001010101100000101...
output:
0 70378 22119
result:
points 0.98947368420 n = 100000, D = 70378, L = 22119
Test #17:
score: 98
Acceptable Answer
time: 1052ms
memory: 26932kb
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:
70376 001011100110000000001100100001100101110001101010010100011000010001000111010011101111011100011100000011101010010101010011100101000010101000110001100100000011100100010000011001011111110111011011110010100000011101011101101000011110011000110010110101111110010010111010111100010101010100110010001011...
input:
70376 001011100110000000001100100001100101110001101010010100011000010001000111010011101111011100011100000011101010010101010011100101000010101000110001100100000011100100010000011001011111110111011011110010100000011101011101101000011110011000110010110101111110010010111010111100010101010100110010001011...
output:
0 70376 22256
result:
points 0.98947368420 n = 100000, D = 70376, L = 22256
Test #18:
score: 98
Acceptable Answer
time: 1042ms
memory: 26924kb
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:
70376 111001111000110011010100011111110001001100111011110010110001110000111110110101110101010011110001111110000000010100111100000100100011000111111001001000111011100000011101000101111110101110001011001011011000000000110000111010111100110001110100000001111010000111011100010111110000010100011001010101...
input:
70376 111001111000110011010100011111110001001100111011110010110001110000111110110101110101010011110001111110000000010100111100000100100011000111111001001000111011100000011101000101111110101110001011001011011000000000110000111010111100110001110100000001111010000111011100010111110000010100011001010101...
output:
0 70376 22071
result:
points 0.98947368420 n = 100000, D = 70376, L = 22071
Test #19:
score: 98
Acceptable Answer
time: 1054ms
memory: 27112kb
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:
70376 100010100001000010011110100101001011100001011010001000000000101100101101110000100111101000100000000010011110111001011100000100010001111100100001011011001001010010010000011001001111000001010000110010001000100000011001001010111110110110010100011101100110100011000100000001010110011111110000100010...
input:
70376 100010100001000010011110100101001011100001011010001000000000101100101101110000100111101000100000000010011110111001011100000100010001111100100001011011001001010010010000011001001111000001010000110010001000100000011001001010111110110110010100011101100110100011000100000001010110011111110000100010...
output:
0 70376 22257
result:
points 0.98947368420 n = 100000, D = 70376, L = 22257
Test #20:
score: 98
Acceptable Answer
time: 1060ms
memory: 26936kb
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:
70376 011100100000001100001101011001000101000000000101000111000000000100101100010000010000001011001000110101100010000011100011011011010010001000001111000001010111001001010000110011110010001001100011010110110100011100010010110000011001111100010000000001111110001110100111000110110100101101101011011011...
input:
70376 011100100000001100001101011001000101000000000101000111000000000100101100010000010000001011001000110101100010000011100011011011010010001000001111000001010111001001010000110011110010001001100011010110110100011100010010110000011001111100010000000001111110001110100111000110110100101101101011011011...
output:
0 70376 22040
result:
points 0.98947368420 n = 99997, D = 70376, L = 22040
Test #21:
score: 98
Acceptable Answer
time: 1058ms
memory: 26948kb
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:
70376 010111011100001010111111100000011110011000011100001010101100010001110000110100000110110111010000011010010100010011101100110011010011010011111111101000100100110100001001101111101001011110001000000111010110011101001111101001000110000001110101110110100101111010100111100100111010010010000100001110...
input:
70376 010111011100001010111111100000011110011000011100001010101100010001110000110100000110110111010000011010010100010011101100110011010011010011111111101000100100110100001001101111101001011110001000000111010110011101001111101001000110000001110101110110100101111010100111100100111010010010000100001110...
output:
0 70376 22360
result:
points 0.98947368420 n = 99996, D = 70376, L = 22360
Test #22:
score: 98
Acceptable Answer
time: 1058ms
memory: 26892kb
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:
70376 001101101000111000000001011101101000111101010011111110011011001000010100111111011011010100010000001100001011101011110101101101000010110011001010011111001001011000111010000101011101101010010100001111001010001100000011010011010110010011110001111010101111100010111100001010110111110001101011101100...
input:
70376 001101101000111000000001011101101000111101010011111110011011001000010100111111011011010100010000001100001011101011110101101101000010110011001010011111001001011000111010000101011101101010010100001111001010001100000011010011010110010011110001111010101111100010111100001010110111110001101011101100...
output:
0 70376 22233
result:
points 0.98947368420 n = 99995, D = 70376, L = 22233
Test #23:
score: 98
Acceptable Answer
time: 1068ms
memory: 26932kb
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:
70378 101110000101111101111101111001100010010110111010010101101001110000111110010010100101100110010011100100111111100101010100010110010011010100110110101011010111111110001000110001001100000111001100111111101110001010111010101001101010011001100101001101111010000100010110110001111010000100010011000011...
input:
70378 101110000101111101111101111001100010010110111010010101101001110000111110010010100101100110010011100100111111100101010100010110010011010100110110101011010111111110001000110001001100000111001100111111101110001010111010101001101010011001100101001101111010000100010110110001111010000100010011000011...
output:
0 70378 22316
result:
points 0.98947368420 n = 99994, D = 70378, L = 22316
Test #24:
score: 98
Acceptable Answer
time: 1068ms
memory: 27028kb
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:
70376 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70376 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70376 49999
result:
points 0.98947368420 n = 100000, D = 70376, L = 49999
Test #25:
score: 98
Acceptable Answer
time: 1076ms
memory: 27056kb
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:
70376 010011101001101100100101101000110111110100111010011011001001011010001101111101001110100110110010010110100011011111010011101001101100100101101000110111110100111010011011001001011010001101111101001110100110110010010110100011011111010011101001101100100101101000110111110100111010011011001001011010...
input:
70376 010011101001101100100101101000110111110100111010011011001001011010001101111101001110100110110010010110100011011111010011101001101100100101101000110111110100111010011011001001011010001101111101001110100110110010010110100011011111010011101001101100100101101000110111110100111010011011001001011010...
output:
0 70376 49999
result:
points 0.98947368420 n = 100000, D = 70376, L = 49999
Test #26:
score: 98
Acceptable Answer
time: 1048ms
memory: 26932kb
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:
70376 110010001001101001111001000100110100111100100010011010011110010001001101001111001000100110100111100100010011010011110010001001101001111001000100110100111100100010011010011110010001001101001111001000100110100111100100010011010011110010001001101001111001000100110100111100100010011010011110010001...
input:
70376 110010001001101001111001000100110100111100100010011010011110010001001101001111001000100110100111100100010011010011110010001001101001111001000100110100111100100010011010011110010001001101001111001000100110100111100100010011010011110010001001101001111001000100110100111100100010011010011110010001...
output:
0 70376 33333
result:
points 0.98947368420 n = 99999, D = 70376, L = 33333
Test #27:
score: 98
Acceptable Answer
time: 1042ms
memory: 27056kb
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:
70376 010110100011011111001011010001101111100101101000110111110010110100011011111001011010001101111100101101000110111110010110100011011111001011010001101111100101101000110111110010110100011011111001011010001101111100101101000110111110010110100011011111001011010001101111100101101000110111110010110100...
input:
70376 010110100011011111001011010001101111100101101000110111110010110100011011111001011010001101111100101101000110111110010110100011011111001011010001101111100101101000110111110010110100011011111001011010001101111100101101000110111110010110100011011111001011010001101111100101101000110111110010110100...
output:
0 70376 33332
result:
points 0.98947368420 n = 99998, D = 70376, L = 33332
Test #28:
score: 98
Acceptable Answer
time: 1060ms
memory: 26908kb
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:
70376 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70376 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70376 0
result:
points 0.98947368420 n = 100000, D = 70376, L = 0
Test #29:
score: 98
Acceptable Answer
time: 1074ms
memory: 27124kb
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:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70393 0
result:
points 0.98947368420 n = 100000, D = 70393, L = 0
Test #30:
score: 98
Acceptable Answer
time: 1068ms
memory: 27056kb
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:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70393 0
result:
points 0.98947368420 n = 100000, D = 70393, L = 0
Test #31:
score: 98
Acceptable Answer
time: 1090ms
memory: 27124kb
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:
70376 111100101011011011100111000000110100010110000110101011000000000111110010000111010100110000001110011010001000000110011011010100110111101110101001101011101100110100011001101011111101011010011011111111111111010001001100101101010001000111100101100110100010101010000010001100101110110101010010010000...
input:
70376 111100101011011011100111000000110100010110000110101011000000000111110010000111010100110000001110011010001000000110011011010100110111101110101001101011101100110100011001101011111101011010011011111111111111010001001100101101010001000111100101100110100010101010000010001100101110110101010010010000...
output:
0 70376 49999
result:
points 0.98947368420 n = 100000, D = 70376, L = 49999
Test #32:
score: 98
Acceptable Answer
time: 1064ms
memory: 26948kb
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:
70376 100001101100101000011010010101101000011011000010011111011100110011101010111000010001010111111011001011101100110001110001010100000010111000100001101011001111010010100000100101000111000110100011110110110010011110100010100011110000101000001001101101110101110110111000000011011110001101111011101101...
input:
70376 100001101100101000011010010101101000011011000010011111011100110011101010111000010001010111111011001011101100110001110001010100000010111000100001101011001111010010100000100101000111000110100011110110110010011110100010100011110000101000001001101101110101110110111000000011011110001101111011101101...
output:
0 70376 49999
result:
points 0.98947368420 n = 100000, D = 70376, L = 49999
Test #33:
score: 98
Acceptable Answer
time: 1122ms
memory: 27196kb
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:
70376 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70376 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70376 1
result:
points 0.98947368420 n = 100000, D = 70376, L = 1
Test #34:
score: 98
Acceptable Answer
time: 1086ms
memory: 26912kb
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:
70376 100101111000011111000010101011011001101111001100110111000110111111010011111000111101001100011100010101111011110110010010001111110111001100111011010111100010100110001000010111011011110000001010111000001111101101101111101000111000110111111010011111000011100111011001101111101001001011000101001001...
input:
70376 100101111000011111000010101011011001101111001100110111000110111111010011111000111101001100011100010101111011110110010010001111110111001100111011010111100010100110001000010111011011110000001010111000001111101101101111101000111000110111111010011111000011100111011001101111101001001011000101001001...
output:
0 70376 33332
result:
points 0.98947368420 n = 99998, D = 70376, L = 33332
Test #35:
score: 98
Acceptable Answer
time: 1044ms
memory: 26888kb
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:
70376 011011001111110111011000100011010100100111001011100111110011001100000001111011010000000101110001010100001101010010010111111000011111011010101010010110000001000101001011000100001110010101001001100110110101100100111100010110100110100100111000101111000100100111111011101001001101100111000011010110...
input:
70376 011011001111110111011000100011010100100111001011100111110011001100000001111011010000000101110001010100001101010010010111111000011111011010101010010110000001000101001011000100001110010101001001100110110101100100111100010110100110100100111000101111000100100111111011101001001101100111000011010110...
output:
0 70376 33332
result:
points 0.98947368420 n = 99998, D = 70376, L = 33332
Test #36:
score: 98
Acceptable Answer
time: 1074ms
memory: 26948kb
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:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70393 0
result:
points 0.98947368420 n = 100000, D = 70393, L = 0
Test #37:
score: 98
Acceptable Answer
time: 1104ms
memory: 26936kb
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:
70376 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70376 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70376 0
result:
points 0.98947368420 n = 100000, D = 70376, L = 0
Test #38:
score: 98
Acceptable Answer
time: 1074ms
memory: 27064kb
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:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70393 0
result:
points 0.98947368420 n = 100000, D = 70393, L = 0
Test #39:
score: 98
Acceptable Answer
time: 1090ms
memory: 26948kb
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:
70376 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70376 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70376 0
result:
points 0.98947368420 n = 100000, D = 70376, L = 0
Test #40:
score: 98
Acceptable Answer
time: 1074ms
memory: 27124kb
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:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70393 0
result:
points 0.98947368420 n = 100000, D = 70393, L = 0
Test #41:
score: 98
Acceptable Answer
time: 1068ms
memory: 27124kb
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:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70393 0
result:
points 0.98947368420 n = 100000, D = 70393, L = 0
Test #42:
score: 98
Acceptable Answer
time: 1056ms
memory: 27196kb
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:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
70393 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 70393 0
result:
points 0.98947368420 n = 100000, D = 70393, L = 0
Test #43:
score: 98
Acceptable Answer
time: 1064ms
memory: 26976kb
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:
70381 100011100010001011011011010110101001011001011000000101100110101110001111000001001110100001001100110101010111100011101111000100101010000100010000010010100000101011011110100001110110100100011000110000001011101101110100101101000000111001011000000011000110110000000010111010111101011010000011000011...
input:
70381 100011100010001011011011010110101001011001011000000101100110101110001111000001001110100001001100110101010111100011101111000100101010000100010000010010100000101011011110100001110110100100011000110000001011101101110100101101000000111001011000000011000110110000000010111010111101011010000011000011...
output:
0 70381 25013
result:
points 0.98947368420 n = 100000, D = 70381, L = 25013
Test #44:
score: 98
Acceptable Answer
time: 1066ms
memory: 27024kb
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:
70376 010010110010100110101100110110110011011101110011100000000011000111010010001000100111110110111001010111101011011001000101010011001001010110110110101110000101000000101010100010001011111111110000010011100010100110011010011011011100001100000101111110011010000000010101000000011110110000011000000101...
input:
70376 010010110010100110101100110110110011011101110011100000000011000111010010001000100111110110111001010111101011011001000101010011001001010110110110101110000101000000101010100010001011111111110000010011100010100110011010011011011100001100000101111110011010000000010101000000011110110000011000000101...
output:
0 70376 25027
result:
points 0.98947368420 n = 100000, D = 70376, L = 25027