QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#478530	#3098. Ancient Machine	egypt_ioi2024_10	0	52ms	9992kb	C++20	2.8kb	2024-07-15 04:35:19	2024-07-15 04:35:19

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: 0

Wrong Answer

Test #1:

score: 100

Accepted

time: 0ms

memory: 3788kb

input:

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

output:

61
1000000000000000010000100000100000000000000000000000000000000

input:

61
1000000000000000010000100000100000000000000000000000000000000

output:

0 61 3

result:

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

Test #2:

score: 100

Accepted

time: 0ms

memory: 3812kb

input:

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

output:

61
0000000000000000001111001001100000000000000000000000000000000

input:

61
0000000000000000001111001001100000000000000000000000000000000

output:

0 61 3

result:

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

Test #3:

score: 100

Accepted

time: 0ms

memory: 3816kb

input:

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

output:

61
1010000000000000011001101110100000000000000000000000000000000

input:

61
1010000000000000011001101110100000000000000000000000000000000

output:

0 61 2

result:

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

Test #4:

score: 100

Accepted

time: 0ms

memory: 4072kb

input:

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

output:

61
0000000000000000011100101001100000000000000000000000000000000

input:

61
0000000000000000011100101001100000000000000000000000000000000

output:

0 61 2

result:

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

Test #5:

score: 100

Accepted

time: 0ms

memory: 3808kb

input:

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

output:

61
0000000000000000010010010010010000000000000000000000000000000

input:

61
0000000000000000010010010010010000000000000000000000000000000

output:

0 61 5

result:

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

Test #6:

score: 100

Accepted

time: 0ms

memory: 3840kb

input:

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

output:

61
0000000000000000010100011001010000000000000000000000000000000

input:

61
0000000000000000010100011001010000000000000000000000000000000

output:

0 61 2

result:

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

Test #7:

score: 100

Accepted

time: 0ms

memory: 3816kb

input:

3
X Y Z

output:

61
0000000000000000011000000000000000000000000000000000000000000

input:

61
0000000000000000011000000000000000000000000000000000000000000

output:

0 61 1

result:

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

Test #8:

score: 0

Wrong Answer

time: 0ms

memory: 3784kb

input:

3
Z Y X

output:

61
0100000000000000010000000000000000000000000000000000000000000

input:

61
0100000000000000010000000000000000000000000000000000000000000

output:

result:

wrong answer Wrong Answer [4]

Subtask #2:

score: 0

Wrong Answer

Test #12:

score: 100

Accepted

time: 40ms

memory: 9720kb

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:

69889
000000000000000000010010000011110010100100101000100000011100000101001111111000011011011010101011011010010001110010101001110100100000101111010100001101100011100000001101111101111110111101001000101001010000001111011000111011011101100111110010100110011111110000001101101101010000101101111111000011...

input:

69889
000000000000000000010010000011110010100100101000100000011100000101001111111000011011011010101011011010010001110010101001110100100000101111010100001101100011100000001101111101111110111101001000101001010000001111011000111011011101100111110010100110011111110000001101101101010000101101111111000011...

output:

0 69889 22133

result:

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

Test #13:

score: 100

Accepted

time: 30ms

memory: 9928kb

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:

69889
100000000000000001101010000010111001000011000010001001100010011111100000110000111000000100001101111001100001111111010011111010011100010010110001111100111001000111000001000001011100000001101001010000010010000000111010111000110101111100011001001010111001101111100101110011001101001100001000101100...

input:

69889
100000000000000001101010000010111001000011000010001001100010011111100000110000111000000100001101111001100001111111010011111010011100010010110001111100111001000111000001000001011100000001101001010000010010000000111010111000110101111100011001001010111001101111100101110011001101001100001000101100...

output:

0 69889 22275

result:

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

Test #14:

score: 100

Accepted

time: 38ms

memory: 9772kb

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:

69889
000000000000000000001011001100001110010011011010000010010010000110001101111111010100110111001111100100010110110011101110011110110110001010101010100000000001111101011100011010101010110110001100010101000111100110101100001111100011001100001110000100101001011011110101100010010000001011001110100101...

input:

69889
000000000000000000001011001100001110010011011010000010010010000110001101111111010100110111001111100100010110110011101110011110110110001010101010100000000001111101011100011010101010110110001100010101000111100110101100001111100011001100001110000100101001011011110101100010010000001011001110100101...

output:

0 69889 22177

result:

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

Test #15:

score: 100

Accepted

time: 38ms

memory: 9716kb

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:

69889
010000000000000000000111000000111010100010010111111000110010010111001001011101010111010100100101100000000000010100100001100110001000011011001101000110111011011000101110000111011010110011101010000100110110111010011101100101100110000110010111001001111111111111110101010110000101001000000000010011...

input:

69889
010000000000000000000111000000111010100010010111111000110010010111001001011101010111010100100101100000000000010100100001100110001000011011001101000110111011011000101110000111011010110011101010000100110110111010011101100101100110000110010111001001111111111111110101010110000101001000000000010011...

output:

0 69889 22192

result:

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

Test #16:

score: 100

Accepted

time: 38ms

memory: 9872kb

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:

69889
010000000000000000101110111010101100011011010100101101001100001101010011111111100011001010110011001110010010111100111101010011111000000111011100100110111111101011110010000111001001100100001100010101001010000100000000101110011000110010010010111100000110000010000001111110000110011101110100001111...

input:

69889
010000000000000000101110111010101100011011010100101101001100001101010011111111100011001010110011001110010010111100111101010011111000000111011100100110111111101011110010000111001001100100001100010101001010000100000000101110011000110010010010111100000110000010000001111110000110011101110100001111...

output:

0 69889 22119

result:

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

Test #17:

score: 100

Accepted

time: 40ms

memory: 9872kb

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:

69889
000000000000000000000111101100011000111100110101101101010110011001101111110100101101101111011111001001100010000101000100101100111010001111110000001010110101010010010110111001110110011111000011000110001100010100111010000111001011100010001111011001100111011110101010000101100011010110111100001010...

input:

69889
000000000000000000000111101100011000111100110101101101010110011001101111110100101101101111011111001001100010000101000100101100111010001111110000001010110101010010010110111001110110011111000011000110001100010100111010000111001011100010001111011001100111011110101010000101100011010110111100001010...

output:

0 69889 22256

result:

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

Test #18:

score: 100

Accepted

time: 38ms

memory: 9744kb

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:

69889
000000000000000001111000111101011110110100111100000111100000001000010011110000000101110011101110110001101010000001000110100100111100011000011100001100100111010000010111011010011000000111110001100010011010000110110001001101001101111000101000011000111001000101001000010010100011100010101110100110...

input:

69889
000000000000000001111000111101011110110100111100000111100000001000010011110000000101110011101110110001101010000001000110100100111100011000011100001100100111010000010111011010011000000111110001100010011010000110110001001101001101111000101000011000111001000101001000010010100011100010101110100110...

output:

0 69889 22071

result:

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

Test #19:

score: 100

Accepted

time: 38ms

memory: 9744kb

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:

69889
000000000000000000101101101111110110001000100010111101110111010101001001011100000100010100100110101100000011000100000111000001110111001111011000101001011101100011111011110010010110001100011000001010101100100101101001010111110111010010110000001100000010101010100110001011101000100001000011111110...

input:

69889
000000000000000000101101101111110110001000100010111101110111010101001001011100000100010100100110101100000011000100000111000001110111001111011000101001011101100011111011110010010110001100011000001010101100100101101001010111110111010010110000001100000010101010100110001011101000100001000011111110...

output:

0 69889 22257

result:

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

Test #20:

score: 100

Accepted

time: 40ms

memory: 9848kb

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:

69889
000000000000000000101010100010011101010111100010110110001010111011111100011101101001101000011111010110001101100011000010100100000000110100001101001001000100110100111010100111000001101011101100100000101101111011111000101010100001100011000000010011000011110010011101111100100100111001101001011001...

input:

69889
000000000000000000101010100010011101010111100010110110001010111011111100011101101001101000011111010110001101100011000010100100000000110100001101001001000100110100111010100111000001101011101100100000101101111011111000101010100001100011000000010011000011110010011101111100100100111001101001011001...

output:

0 69889 22040

result:

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

Test #21:

score: 100

Accepted

time: 38ms

memory: 9868kb

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:

69889
000000000000000000010111101011000001111100011010010010110111110110111000111100100000101100111100011011100010011101010100001111011000101101000101001101100000111110101100010111101111010010000001010000001101110101011000111001010011001011101011101010110001110100101111110000011000111100101111010100...

input:

69889
000000000000000000010111101011000001111100011010010010110111110110111000111100100000101100111100011011100010011101010100001111011000101101000101001101100000111110101100010111101111010010000001010000001101110101011000111001010011001011101011101010110001110100101111110000011000111100101111010100...

output:

0 69889 22360

result:

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

Test #22:

score: 100

Accepted

time: 32ms

memory: 9772kb

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:

69889
000000000000000000110010001101011000001101010101110001001100010111110001100001010011111100000010100100000101101110100010011110101111101101100011000000111110011001000100010101101011001000000000001001011010010110100100100110101011110100011010011001010111000100111000000101100111100001011010011000...

input:

69889
000000000000000000110010001101011000001101010101110001001100010111110001100001010011111100000010100100000101101110100010011110101111101101100011000000111110011001000100010101101011001000000000001001011010010110100100100110101011110100011010011001010111000100111000000101100111100001011010011000...

output:

0 69889 22233

result:

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

Test #23:

score: 100

Accepted

time: 20ms

memory: 9992kb

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:

69889
110000000000000000100000111000010001001111010000101101100101001001111101000110100001101101101101101001100110000101111111111100111110011110010001001100100111100101010010001000101100100110100101001001111101010011011000001001010000100101010000110001101001111100010011110000101011111000000011011110...

input:

69889
110000000000000000100000111000010001001111010000101101100101001001111101000110100001101101101101101001100110000101111111111100111110011110010001001100100111100101010010001000101100100110100101001001111101010011011000001001010000100101010000110001101001111100010011110000101011111000000011011110...

output:

0 69889 22316

result:

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

Test #24:

score: 100

Accepted

time: 42ms

memory: 9816kb

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:

69889
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

69889
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 69889 49999

result:

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

Test #25:

score: 100

Accepted

time: 44ms

memory: 9872kb

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:

69889
000000000000000000101110100000100010100111000011001100101100100111001101000010101111010010100101110011111010111010000010001010011100001100110010110010011100110100001010111101001010010111001111101011101000001000101001110000110011001011001001110011010000101011110100101001011100111110101110100000...

input:

69889
000000000000000000101110100000100010100111000011001100101100100111001101000010101111010010100101110011111010111010000010001010011100001100110010110010011100110100001010111101001010010111001111101011101000001000101001110000110011001011001001110011010000101011110100101001011100111110101110100000...

output:

0 69889 49999

result:

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

Test #26:

score: 100

Accepted

time: 42ms

memory: 9924kb

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:

69889
000000000000000001101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000111000010100111101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000111000010100111101010011001...

input:

69889
000000000000000001101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000111000010100111101010011001010010001011010001110000101001111010100110010100100010110100011100001010011110101001100101001000101101000111000010100111101010011001...

output:

0 69889 33333

result:

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

Test #27:

score: 100

Accepted

time: 24ms

memory: 9908kb

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:

69889
000000000000000000111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000...

input:

69889
000000000000000000111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000010101111010010100101110011111001110011010000101011110100101001011100111110011100110100001010111101001010010111001111100111001101000...

output:

0 69889 33332

result:

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

Test #28:

score: 100

Accepted

time: 52ms

memory: 9364kb

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:

1
0

input:

1
0

output:

0 1 0

result:

points 1.0 n = 100000, D = 1, L = 0

Test #29:

score: 100

Accepted

time: 52ms

memory: 9268kb

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:

1
0

input:

1
0

output:

0 1 0

result:

points 1.0 n = 100000, D = 1, L = 0

Test #30:

score: 100

Accepted

time: 52ms

memory: 9224kb

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:

1
0

input:

1
0

output:

0 1 0

result:

points 1.0 n = 100000, D = 1, L = 0

Test #31:

score: 100

Accepted

time: 38ms

memory: 9728kb

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:

69889
000000000000000000000011101011010001101001110110100110011110010010111011010110010001000101000101110000110101000000111001010111111011100011000101011110011010010000111111010110110111011000110000100111111000100101010111001011011000011100010110110000010010111110110000000000010000010000100101101101...

input:

69889
000000000000000000000011101011010001101001110110100110011110010010111011010110010001000101000101110000110101000000111001010111111011100011000101011110011010010000111111010110110111011000110000100111111000100101010111001011011000011100010110110000010010111110110000000000010000010000100101101101...

output:

0 69889 49999

result:

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

Test #32:

score: 100

Accepted

time: 30ms

memory: 9712kb

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:

69889
000000000000000000011100010000110001010101101000000110010010111001110010100001000110001000100001100101110101110000101101100001100100110100001111110011100110000100000000101001111101000111011011001100110101100100101101111010010110001001010111101001110000010111110010010100110111000001000001100101...

input:

69889
000000000000000000011100010000110001010101101000000110010010111001110010100001000110001000100001100101110101110000101101100001100100110100001111110011100110000100000000101001111101000111011011001100110101100100101101111010010110001001010111101001110000010111110010010100110111000001000001100101...

output:

0 69889 49999

result:

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

Test #33:

score: 100

Accepted

time: 36ms

memory: 9820kb

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:

69889
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

69889
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 69889 1

result:

points 1.0 n = 100000, D = 69889, L = 1

Test #34:

score: 100

Accepted

time: 38ms

memory: 9716kb

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:

69889
000000000000000001111001111110011111001100010011111000101001000010001101111111111011110110101011010111000010000101001000000101101100111100010111011101111110111011101111001101111101101010101100001011000101110100010111100101011001010111000100011110011110011001110001001000110011001100010010010010...

input:

69889
000000000000000001111001111110011111001100010011111000101001000010001101111111111011110110101011010111000010000101001000000101101100111100010111011101111110111011101111001101111101101010101100001011000101110100010111100101011001010111000100011110011110011001110001001000110011001100010010010010...

output:

0 69889 33332

result:

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

Test #35:

score: 100

Accepted

time: 38ms

memory: 9988kb

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:

69889
000000000000000000011000000101110111000011001100101001011001000011100110000010111110110111001010010110010101110100001101010111110111101111001110111100101111100001111110101010100110001010000001000111000100000100100000001110110101010111000110011000110110101000001101110010010111011100111110111001...

input:

69889
000000000000000000011000000101110111000011001100101001011001000011100110000010111110110111001010010110010101110100001101010111110111101111001110111100101111100001111110101010100110001010000001000111000100000100100000001110110101010111000110011000110110101000001101110010010111011100111110111001...

output:

0 69889 33332

result:

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

Test #36:

score: 100

Accepted

time: 52ms

memory: 9252kb

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:

1
0

input:

1
0

output:

0 1 0

result:

points 1.0 n = 100000, D = 1, L = 0

Test #37:

score: 100

Accepted

time: 52ms

memory: 9428kb

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:

1
0

input:

1
0

output:

0 1 0

result:

points 1.0 n = 100000, D = 1, L = 0

Test #38:

score: 0

Wrong Answer

time: 50ms

memory: 9272kb

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:

69889
111110010110000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

69889
111110010110000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

result:

wrong answer Wrong Answer [4]