QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#426842#3098. Ancient Machineegypt_ioi2024_040 572ms27208kbC++204.0kb2024-05-31 22:37:582024-05-31 22:37:59

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 100
Accepted
time: 540ms
memory: 20160kb

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: 516ms
memory: 20284kb

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: 512ms
memory: 20528kb

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

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: 506ms
memory: 20512kb

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

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: 508ms
memory: 20504kb

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: 526ms
memory: 20156kb

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: 514ms
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: 100
Accepted
time: 552ms
memory: 20476kb

input:

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

output:

49
0000000000000000000011010110110111100110101110011

input:

49
0000000000000000000011010110110111100110101110011

output:

0 49 0

result:

ok n = 18, D = 49, L = 0

Test #11:

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

input:

18
Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z

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: 93
Acceptable Answer
time: 552ms
memory: 26940kb

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:

73093
001110100010100000011000110110111010001000011011110010000101100001001111110011110111101011001100010000010101010000000011010001100010001100011110111100000101011000011001001110110111011100101010111110101110101101010001111010110010000010011100010100010010111101111000001100111101100101100010100011...

input:

73093
001110100010100000011000110110111010001000011011110010000101100001001111110011110111101011001100010000010101010000000011010001100010001100011110111100000101011000011001001110110111011100101010111110101110101101010001111010110010000010011100010100010010111101111000001100111101100101100010100011...

output:

0 73093 22133

result:

points 0.93684210530 n = 100000, D = 73093, L = 22133

Test #13:

score: 93
Acceptable Answer
time: 548ms
memory: 26896kb

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:

73094
011110000011110011010101011110000110101010010010101100110101110000111101110011100111001011010101101101110101100000001110000010010111011101000001010101001000111000011111000111100011000100111001111110100001000100011111000111101110111000000001000100011010011101110101000101101110100111100001001010...

input:

73094
011110000011110011010101011110000110101010010010101100110101110000111101110011100111001011010101101101110101100000001110000010010111011101000001010101001000111000011111000111100011000100111001111110100001000100011111000111101110111000000001000100011010011101110101000101101110100111100001001010...

output:

0 73094 22275

result:

points 0.93684210530 n = 100000, D = 73094, L = 22275

Test #14:

score: 93
Acceptable Answer
time: 550ms
memory: 26912kb

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:

73093
110011111110101111010110011101111000001111100111000101110001111000000111100001000000010011000001011011000000101010001100101001010010000011110010110100101001011011000000000101000111000011111000000101000101000011000001000101100110010010101110110100111011100010011101000101101111100111110111111001...

input:

73093
110011111110101111010110011101111000001111100111000101110001111000000111100001000000010011000001011011000000101010001100101001010010000011110010110100101001011011000000000101000111000011111000000101000101000011000001000101100110010010101110110100111011100010011101000101101111100111110111111001...

output:

0 73093 22177

result:

points 0.93684210530 n = 100000, D = 73093, L = 22177

Test #15:

score: 93
Acceptable Answer
time: 572ms
memory: 26920kb

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:

73095
001100101110101111001001100100110000101100110111001100010010101010110111110011010111001001000010010111010111111100100010001111001111011011011100100100010110001011100011110110100000010110110001101000011010101001001100101010110100110010101110010000010010110111000000100100001100101000000001010101...

input:

73095
001100101110101111001001100100110000101100110111001100010010101010110111110011010111001001000010010111010111111100100010001111001111011011011100100100010110001011100011110110100000010110110001101000011010101001001100101010110100110010101110010000010010110111000000100100001100101000000001010101...

output:

0 73095 22192

result:

points 0.93684210530 n = 100000, D = 73095, L = 22192

Test #16:

score: 93
Acceptable Answer
time: 542ms
memory: 27036kb

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:

73095
000010101000110001010000110001100101101110101101011110001100101100100010001000010000110010000100100100011011111110001001101101101010011010111001001010011101001000000010001001001100100101010010001111100000001100000101101001100100010010101000111011001011100100101011000010111111101110000011110000...

input:

73095
000010101000110001010000110001100101101110101101011110001100101100100010001000010000110010000100100100011011111110001001101101101010011010111001001010011101001000000010001001001100100101010010001111100000001100000101101001100100010010101000111011001011100100101011000010111111101110000011110000...

output:

0 73095 22119

result:

points 0.93684210530 n = 100000, D = 73095, L = 22119

Test #17:

score: 93
Acceptable Answer
time: 542ms
memory: 27012kb

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:

73093
001011100110000000010100000011011111100010011011110110110010011001000001000110111111000110111100011111000001000000100000101111011011011011000100010110001100110001011011100101101011001100101010110011010110110000111101010010110110011010101011011010010110100100001111100111111001110000010110000111...

input:

73093
001011100110000000010100000011011111100010011011110110110010011001000001000110111111000110111100011111000001000000100000101111011011011011000100010110001100110001011011100101101011001100101010110011010110110000111101010010110110011010101011011010010110100100001111100111111001110000010110000111...

output:

0 73093 22256

result:

points 0.93684210530 n = 100000, D = 73093, L = 22256

Test #18:

score: 93
Acceptable Answer
time: 548ms
memory: 27068kb

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:

73093
111001111000110011011111001100010111000100111110001011000100001010001001111001110100101001010011011011010110100100001001101000101010000000000101110100011000100100110001000000010100101101000000110001111000101100111011101100011000000001010110010100010011010000101000101101001110101110001000000001...

input:

73093
111001111000110011011111001100010111000100111110001011000100001010001001111001110100101001010011011011010110100100001001101000101010000000000101110100011000100100110001000000010100101101000000110001111000101100111011101100011000000001010110010100010011010000101000101101001110101110001000000001...

output:

0 73093 22071

result:

points 0.93684210530 n = 100000, D = 73093, L = 22071

Test #19:

score: 93
Acceptable Answer
time: 548ms
memory: 27124kb

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:

73093
100010100001000010011011101110100000011100100110110100000100101110000000000000110000111110111000110011000001111000111000111011111001001110010000100011101001100000101111100111101100110110100011010001001101100011000110101001011110011001000100111000011110100110000000100111000111010010000110001011...

input:

73093
100010100001000010011011101110100000011100100110110100000100101110000000000000110000111110111000110011000001111000111000111011111001001110010000100011101001100000101111100111101100110110100011010001001101100011000110101001011110011001000100111000011110100110000000100111000111010010000110001011...

output:

0 73093 22257

result:

points 0.93684210530 n = 100000, D = 73093, L = 22257

Test #20:

score: 93
Acceptable Answer
time: 538ms
memory: 26944kb

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:

73093
011100100000001100010011001101100000100011111100001010010010001011101010100111001001011001100001110111001001110000110100110101100100000011011111110100001111100011100000010110110011111011111011100111110110111101110110010010000010111010010100100101001000010111011101100101011101011110000110010001...

input:

73093
011100100000001100010011001101100000100011111100001010010010001011101010100111001001011001100001110111001001110000110100110101100100000011011111110100001111100011100000010110110011111011111011100111110110111101110110010010000010111010010100100101001000010111011101100101011101011110000110010001...

output:

0 73093 22040

result:

points 0.93684210530 n = 99997, D = 73093, L = 22040

Test #21:

score: 93
Acceptable Answer
time: 542ms
memory: 27132kb

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:

73074
100100011001011011000100111001001000000111010100011100100111011101111101101001111000010101001100001100111110000110010000101000110011000101111100001111001011110111000110000001001001000000010011000000100011100000101000110000101010011010101000111110010111101100000000001011011111101010100100101101...

input:

73074
100100011001011011000100111001001000000111010100011100100111011101111101101001111000010101001100001100111110000110010000101000110011000101111100001111001011110111000110000001001001000000010011000000100011100000101000110000101010011010101000111110010111101100000000001011011111101010100100101101...

output:

0 73074 22360

result:

points 0.93684210530 n = 99996, D = 73074, L = 22360

Test #22:

score: 93
Acceptable Answer
time: 550ms
memory: 26912kb

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:

73074
001101101000111000000011101011001000101010100000001010001110100001110110111000111101111011011101000100111100010000101101010000000111001100101001000110100001110011000010001010010110111001111010001000010010010101100100000101001110110100001111010000101100010001101100001101101101011101110110111010...

input:

73074
001101101000111000000011101011001000101010100000001010001110100001110110111000111101111011011101000100111100010000101101010000000111001100101001000110100001110011000010001010010110111001111010001000010010010101100100000101001110110100001111010000101100010001101100001101101101011101110110111010...

output:

0 73074 22233

result:

points 0.93684210530 n = 99995, D = 73074, L = 22233

Test #23:

score: 93
Acceptable Answer
time: 534ms
memory: 26940kb

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:

73076
010101010000010001010000001110000010100110100100000100010010110101001011011010000100001001001101011100100110110001101101110000001101011101011001000101101100001000001110110111110001100100100000001111100100010010101110110011000010100010001011110000000011101011011000011110010000110000010110011100...

input:

73076
010101010000010001010000001110000010100110100100000100010010110101001011011010000100001001001101011100100110110001101101110000001101011101011001000101101100001000001110110111110001100100100000001111100100010010101110110011000010100010001011110000000011101011011000011110010000110000010110011100...

output:

0 73076 22316

result:

points 0.93684210530 n = 99994, D = 73076, L = 22316

Test #24:

score: 93
Acceptable Answer
time: 560ms
memory: 27128kb

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:

73093
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

73093
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 73093 49999

result:

points 0.93684210530 n = 100000, D = 73093, L = 49999

Test #25:

score: 93
Acceptable Answer
time: 558ms
memory: 26872kb

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:

73093
010011101001101100101001110100110110010100111010011011001010011101001101100101001110100110110010100111010011011001010011101001101100101001110100110110010100111010011011001010011101001101100101001110100110110010100111010011011001010011101001101100101001110100110110010100111010011011001010011101...

input:

73093
010011101001101100101001110100110110010100111010011011001010011101001101100101001110100110110010100111010011011001010011101001101100101001110100110110010100111010011011001010011101001101100101001110100110110010100111010011011001010011101001101100101001110100110110010100111010011011001010011101...

output:

0 73093 49999

result:

points 0.93684210530 n = 100000, D = 73093, L = 49999

Test #26:

score: 93
Acceptable Answer
time: 560ms
memory: 27208kb

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:

73093
000001011111111010010011101001101100100101101000110111110000001011111111010010011101001101100100101101000110111110000001011111111010010011101001101100100101101000110111110000001011111111010010011101001101100100101101000110111110000001011111111010010011101001101100100101101000110111110000001011...

input:

73093
000001011111111010010011101001101100100101101000110111110000001011111111010010011101001101100100101101000110111110000001011111111010010011101001101100100101101000110111110000001011111111010010011101001101100100101101000110111110000001011111111010010011101001101100100101101000110111110000001011...

output:

0 73093 33333

result:

points 0.93684210530 n = 99999, D = 73093, L = 33333

Test #27:

score: 93
Acceptable Answer
time: 544ms
memory: 27064kb

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:

73093
010110100011011111000000101111111101001001110100110110010010110100011011111000000101111111101001001110100110110010010110100011011111000000101111111101001001110100110110010010110100011011111000000101111111101001001110100110110010010110100011011111000000101111111101001001110100110110010010110100...

input:

73093
010110100011011111000000101111111101001001110100110110010010110100011011111000000101111111101001001110100110110010010110100011011111000000101111111101001001110100110110010010110100011011111000000101111111101001001110100110110010010110100011011111000000101111111101001001110100110110010010110100...

output:

0 73093 33332

result:

points 0.93684210530 n = 99998, D = 73093, L = 33332

Test #28:

score: 93
Acceptable Answer
time: 556ms
memory: 26920kb

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:

73093
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

73093
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 73093 0

result:

points 0.93684210530 n = 100000, D = 73093, L = 0

Test #29:

score: 0
Wrong Answer
time: 6ms
memory: 3876kb

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:

Wrong Answer [2]

input:

Wrong Answer [2]

output:

Unauthorized output

result:

wrong output format Expected integer, but "Unauthorized" found