QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#426843#3098. Ancient Machineegypt_ioi2024_040 1144ms27196kbC++204.0kb2024-05-31 22:38:512024-05-31 22:38:51

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 100
Accepted
time: 1018ms
memory: 20208kb

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: 1018ms
memory: 20224kb

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: 1016ms
memory: 20168kb

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: 1026ms
memory: 20200kb

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: 1028ms
memory: 20468kb

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: 1030ms
memory: 20472kb

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: 1076ms
memory: 20208kb

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: 1038ms
memory: 20292kb

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: 1042ms
memory: 20204kb

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: 0
Wrong Answer
time: 2ms
memory: 3836kb

input:

18
Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y

output:

Wrong Answer [2]

input:

Wrong Answer [2]

output:

Unauthorized output

result:

wrong output format Expected integer, but "Unauthorized" found

Subtask #2:

score: 0
Wrong Answer

Test #12:

score: 98
Acceptable Answer
time: 1054ms
memory: 27004kb

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: 1046ms
memory: 26928kb

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: 1060ms
memory: 27128kb

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: 1062ms
memory: 26884kb

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: 1086ms
memory: 26920kb

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: 1050ms
memory: 27104kb

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: 1056ms
memory: 27196kb

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: 26932kb

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: 1052ms
memory: 27112kb

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: 1054ms
memory: 27000kb

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: 1144ms
memory: 27060kb

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: 1062ms
memory: 26952kb

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: 1070ms
memory: 27192kb

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: 1078ms
memory: 26888kb

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: 1056ms
memory: 26892kb

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: 1072ms
memory: 27068kb

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: 1074ms
memory: 26928kb

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: 1048ms
memory: 26928kb

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:

70406
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70406
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 70406 0

result:

points 0.98947368420 n = 100000, D = 70406, L = 0

Test #30:

score: 98
Acceptable Answer
time: 1046ms
memory: 26876kb

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:

70407
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70407
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 70407 0

result:

points 0.98947368420 n = 100000, D = 70407, L = 0

Test #31:

score: 98
Acceptable Answer
time: 1058ms
memory: 26900kb

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: 1054ms
memory: 27124kb

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: 1082ms
memory: 27056kb

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: 1026ms
memory: 26948kb

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: 1064ms
memory: 27124kb

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: 1070ms
memory: 26920kb

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:

70402
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

70402
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 70402 0

result:

points 0.98947368420 n = 100000, D = 70402, L = 0

Test #37:

score: 98
Acceptable Answer
time: 1070ms
memory: 27108kb

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: 1060ms
memory: 27056kb

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: 1066ms
memory: 26896kb

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: 0
Wrong Answer
time: 6ms
memory: 4228kb

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:

Wrong Answer [2]

input:

Wrong Answer [2]

output:

Unauthorized output

result:

wrong output format Expected integer, but "Unauthorized" found