QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#484472#3098. Ancient Machineegypt_ioi2024_090 56ms10324kbC++203.5kb2024-07-19 19:32:112024-07-19 19:32:11

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 100
Accepted
time: 0ms
memory: 4540kb

input:

18
Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X

output:

70000
100001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70000
100001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 70000 3

result:

ok n = 18, D = 70000, L = 3

Test #2:

score: 100
Accepted
time: 2ms
memory: 4464kb

input:

18
X Z X Y Y Y X Z X Y Z Z Z Z Y Z Z Y

output:

70000
011110010011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70000
011110010011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 70000 3

result:

ok n = 18, D = 70000, L = 3

Test #3:

score: 100
Accepted
time: 2ms
memory: 4424kb

input:

18
Y Z Z Y Z X X Z Y Y Z Z Z Y X X Z Y

output:

70000
110011011101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70000
110011011101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 70000 2

result:

ok n = 18, D = 70000, L = 2

Test #4:

score: 100
Accepted
time: 2ms
memory: 4412kb

input:

18
X Z Z X Z X X Z X Y Y X X Z X Y Z X

output:

70000
111001010011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70000
111001010011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 70000 2

result:

ok n = 18, D = 70000, L = 2

Test #5:

score: 100
Accepted
time: 2ms
memory: 4412kb

input:

18
X Y X Y Y X X Z Y Z Y X Z Y Y X X Z

output:

70000
100100100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70000
100100100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 70000 5

result:

ok n = 18, D = 70000, L = 5

Test #6:

score: 100
Accepted
time: 2ms
memory: 4432kb

input:

18
X X Y Z X Y Y Y X X Z X X X Z X Z Z

output:

70000
101000110010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70000
101000110010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 70000 2

result:

ok n = 18, D = 70000, L = 2

Test #7:

score: 100
Accepted
time: 2ms
memory: 4420kb

input:

3
X Y Z

output:

70000
110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70000
110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 70000 1

result:

ok n = 3, D = 70000, L = 1

Test #8:

score: 0
Wrong Answer
time: 2ms
memory: 4540kb

input:

3
Z Y X

output:

70000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

Unauthorized output

result:

wrong output format Expected integer, but "Unauthorized" found

Subtask #2:

score: 0
Wrong Answer

Test #12:

score: 100
Accepted
time: 16ms
memory: 10284kb

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:

70000
001001000001111001010010010100010000001110000010100111111100001101101101010101101101001000111001010100111010010000010111101010000110110001110000000110111110111111011110100100010100101000000111101100011101101110110011111001010011001111111000000110110110101000010110111111100001100000111001111001...

input:

70000
001001000001111001010010010100010000001110000010100111111100001101101101010101101101001000111001010100111010010000010111101010000110110001110000000110111110111111011110100100010100101000000111101100011101101110110011111001010011001111111000000110110110101000010110111111100001100000111001111001...

output:

0 70000 22133

result:

points 1.0 n = 100000, D = 70000, L = 22133

Test #13:

score: 100
Accepted
time: 26ms
memory: 10092kb

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:

70000
110101000001011100100001100001000100110001001111110000011000011100000010000110111100110000111111101001111101001110001001011000111110011100100011100000100000101110000000110100101000001001000000011101011100011010111110001100100101011100110111110010111001100110100110000100010110000111001100100011...

input:

70000
110101000001011100100001100001000100110001001111110000011000011100000010000110111100110000111111101001111101001110001001011000111110011100100011100000100000101110000000110100101000001001000000011101011100011010111110001100100101011100110111110010111001100110100110000100010110000111001100100011...

output:

0 70000 22275

result:

points 1.0 n = 100000, D = 70000, L = 22275

Test #14:

score: 100
Accepted
time: 40ms
memory: 10284kb

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:

70000
000101100110000111001001101101000001001001000011000110111111101010011011100111110010001011011001110111001111011011000101010101010000000000111110101110001101010101011011000110001010100011110011010110000111110001100110000111000010010100101101111010110001001000000101100111010010110100001000100111...

input:

70000
000101100110000111001001101101000001001001000011000110111111101010011011100111110010001011011001110111001111011011000101010101010000000000111110101110001101010101011011000110001010100011110011010110000111110001100110000111000010010100101101111010110001001000000101100111010010110100001000100111...

output:

0 70000 22177

result:

points 1.0 n = 100000, D = 70000, L = 22177

Test #15:

score: 100
Accepted
time: 30ms
memory: 10220kb

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:

70000
000011100000011101010001001011111100011001001011100100101110101011101010010010110000000000001010010000110011000100001101100110100011011101101100010111000011101101011001110101000010011011011101001110110010110011000011001011100100111111111111111010101011000010100100000000001001110110011110101101...

input:

70000
000011100000011101010001001011111100011001001011100100101110101011101010010010110000000000001010010000110011000100001101100110100011011101101100010111000011101101011001110101000010011011011101001110110010110011000011001011100100111111111111111010101011000010100100000000001001110110011110101101...

output:

0 70000 22192

result:

points 1.0 n = 100000, D = 70000, L = 22192

Test #16:

score: 100
Accepted
time: 38ms
memory: 10088kb

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:

70000
010111011101010110001101101010010110100110000110101001111111110001100101011001100111001001011110011110101001111100000011101110010011011111110101111001000011100100110010000110001010100101000010000000010111001100011001001001011110000011000001000000111111000011001110111010000111100100100001011100...

input:

70000
010111011101010110001101101010010110100110000110101001111111110001100101011001100111001001011110011110101001111100000011101110010011011111110101111001000011100100110010000110001010100101000010000000010111001100011001001001011110000011000001000000111111000011001110111010000111100100100001011100...

output:

0 70000 22119

result:

points 1.0 n = 100000, D = 70000, L = 22119

Test #17:

score: 100
Accepted
time: 38ms
memory: 10056kb

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:

70000
000011110110001100011110011010110110101011001100110111111010010110110111101111100100110001000010100010010110011101000111111000000101011010101001001011011100111011001111100001100011000110001010011101000011100101110001000111101100110011101111010101000010110001101011011110000101011001001110001001...

input:

70000
000011110110001100011110011010110110101011001100110111111010010110110111101111100100110001000010100010010110011101000111111000000101011010101001001011011100111011001111100001100011000110001010011101000011100101110001000111101100110011101111010101000010110001101011011110000101011001001110001001...

output:

0 70000 22256

result:

points 1.0 n = 100000, D = 70000, L = 22256

Test #18:

score: 100
Accepted
time: 40ms
memory: 10056kb

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:

70000
111100011110101111011010011110000011110000000100001001111000000010111001110111011000110101000000100011010010011110001100001110000110010011101000001011101101001100000011111000110001001101000011011000100110100110111100010100001100011100100010100100001001010001110001010111010011011001010010110111...

input:

70000
111100011110101111011010011110000011110000000100001001111000000010111001110111011000110101000000100011010010011110001100001110000110010011101000001011101101001100000011111000110001001101000011011000100110100110111100010100001100011100100010100100001001010001110001010111010011011001010010110111...

output:

0 70000 22071

result:

points 1.0 n = 100000, D = 70000, L = 22071

Test #19:

score: 100
Accepted
time: 40ms
memory: 10056kb

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:

70000
010110110111111011000100010001011110111011101010100100101110000010001010010011010110000001100010000011100000111011100111101100010100101110110001111101111001001011000110001100000101010110010010110100101011111011101001011000000110000001010101010011000101110100010000100001111111010001101000011101...

input:

70000
010110110111111011000100010001011110111011101010100100101110000010001010010011010110000001100010000011100000111011100111101100010100101110110001111101111001001011000110001100000101010110010010110100101011111011101001011000000110000001010101010011000101110100010000100001111111010001101000011101...

output:

0 70000 22257

result:

points 1.0 n = 100000, D = 70000, L = 22257

Test #20:

score: 100
Accepted
time: 40ms
memory: 10056kb

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:

70000
010101010001001110101011110001011011000101011101111110001110110100110100001111101011000110110001100001010010000000011010000110100100100010011010011101010011100000110101110110010000010110111101111100010101010000110001100000001001100001111001001110111110010010011100110100101100101000010011101111...

input:

70000
010101010001001110101011110001011011000101011101111110001110110100110100001111101011000110110001100001010010000000011010000110100100100010011010011101010011100000110101110110010000010110111101111100010101010000110001100000001001100001111001001110111110010010011100110100101100101000010011101111...

output:

0 70000 22040

result:

points 1.0 n = 99997, D = 70000, L = 22040

Test #21:

score: 100
Accepted
time: 20ms
memory: 10156kb

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:

70000
001011110101100000111110001101001001011011111011011100011110010000010110011110001101110001001110101010000111101100010110100010100110110000011111010110001011110111101001000000101000000110111010101100011100101001100101110101110101011000111010010111111000001100011110010111101010001010011010110100...

input:

70000
001011110101100000111110001101001001011011111011011100011110010000010110011110001101110001001110101010000111101100010110100010100110110000011111010110001011110111101001000000101000000110111010101100011100101001100101110101110101011000111010010111111000001100011110010111101010001010011010110100...

output:

0 70000 22360

result:

points 1.0 n = 99996, D = 70000, L = 22360

Test #22:

score: 100
Accepted
time: 32ms
memory: 10264kb

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:

70000
011001000110101100000110101010111000100110001011111000110000101001111110000001010010000010110111010001001111010111110110110001100000011111001100100010001010110101100100000000000100101101001011010010010011010101111010001101001100101011100010011100000010110011110000101101001100001010101101100010...

input:

70000
011001000110101100000110101010111000100110001011111000110000101001111110000001010010000010110111010001001111010111110110110001100000011111001100100010001010110101100100000000000100101101001011010010010011010101111010001101001100101011100010011100000010110011110000101101001100001010101101100010...

output:

0 70000 22233

result:

points 1.0 n = 99995, D = 70000, L = 22233

Test #23:

score: 100
Accepted
time: 40ms
memory: 10212kb

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:

70000
010000011100001000100111101000010110110010100100111110100011010000110110110110110100110011000010111111111110011111001111001000100110010011110010101001000100010110010011010010100100111110101001101100000100101000010010101000011000110100111110001001111000010101111100000001101111011111100000001100...

input:

70000
010000011100001000100111101000010110110010100100111110100011010000110110110110110100110011000010111111111110011111001111001000100110010011110010101001000100010110010011010010100100111110101001101100000100101000010010101000011000110100111110001001111000010101111100000001101111011111100000001100...

output:

0 70000 22316

result:

points 1.0 n = 99994, D = 70000, L = 22316

Test #24:

score: 100
Accepted
time: 56ms
memory: 10212kb

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:

70000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 70000 49999

result:

points 1.0 n = 100000, D = 70000, L = 49999

Test #25:

score: 100
Accepted
time: 48ms
memory: 10024kb

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:

70000
010111010000010001010011100001100110010110010011100110100001010111101001010010111001111101011101000001000101001110000110011001011001001110011010000101011110100101001011100111110101110100000100010100111000011001100101100100111001101000010101111010010100101110011111010111010000010001010011100001...

input:

70000
010111010000010001010011100001100110010110010011100110100001010111101001010010111001111101011101000001000101001110000110011001011001001110011010000101011110100101001011100111110101110100000100010100111000011001100101100100111001101000010101111010010100101110011111010111010000010001010011100001...

output:

0 70000 49999

result:

points 1.0 n = 100000, D = 70000, L = 49999

Test #26:

score: 100
Accepted
time: 42ms
memory: 10156kb

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:

70000
110101001100101001000101101000111000010100111101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000111000010100111101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000...

input:

70000
110101001100101001000101101000111000010100111101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000111000010100111101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000...

output:

0 70000 33333

result:

points 1.0 n = 99999, D = 70000, L = 33333

Test #27:

score: 100
Accepted
time: 42ms
memory: 10076kb

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:

70000
011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010...

input:

70000
011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010...

output:

0 70000 33332

result:

points 1.0 n = 99998, D = 70000, L = 33332

Test #28:

score: 0
Wrong Answer
time: 50ms
memory: 10324kb

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:

70000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

Unauthorized output

result:

wrong output format Expected integer, but "Unauthorized" found