QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#474478	#3098. Ancient Machine	egypt_ioi2024b_04	0	44ms	10160kb	C++20	3.0kb	2024-07-12 19:03:45	2024-07-12 19:03:45

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

input:

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

output:

38
11101010000111010110010000000101111110

input:

38
11101010000111010110010000000101111110

output:

0 38 3

result:

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

Test #2:

score: 100

Accepted

time: 0ms

memory: 3876kb

input:

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

output:

38
10011100011001111010101100111011001101

input:

38
10011100011001111010101100111011001101

output:

0 38 3

result:

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

Test #3:

score: 100

Accepted

time: 0ms

memory: 4080kb

input:

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

output:

38
11100001010101101001101101001111000000

input:

38
11100001010101101001101101001111000000

output:

0 38 2

result:

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

Test #4:

score: 100

Accepted

time: 0ms

memory: 3852kb

input:

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

output:

38
00101111111100101010011111001110001111

input:

38
00101111111100101010011111001110001111

output:

0 38 2

result:

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

Test #5:

score: 0

Wrong Answer

time: 0ms

memory: 4112kb

input:

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

output:

38
10100111110011010011101010000000101101

input:

38
10100111110011010011101010000000101101

output:

0 38 4

result:

wrong answer your query is valid but your solution is not optimal: read 4 but expected 5

Subtask #2:

score: 0

Wrong Answer

Test #12:

score: 69

Acceptable Answer

time: 42ms

memory: 9912kb

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:

92501
111100010000111011011110100111000000110001011111001111100000111010001111010011101000100111100111111100010100110101000111101000100010101111101110100111000011000111011111101100110010001100110111011001011001101001001100101100000010100001111111000000010011011100000100111011001011001001100110110011...

input:

92501
111100010000111011011110100111000000110001011111001111100000111010001111010011101000100111100111111100010100110101000111101000100010101111101110100111000011000111011111101100110010001100110111011001011001101001001100101100000010100001111111000000010011011100000100111011001011001001100110110011...

output:

0 92501 22133

result:

points 0.69473684210 n = 100000, D = 92501, L = 22133

Test #13:

score: 69

Acceptable Answer

time: 34ms

memory: 10016kb

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:

92501
110000100011110000010100101101101011001010101101100111111000011000110100110010010110101000010100010011001101001110000010001101111011110010100111001111010100001001010001010011110010111010011011010011111000110001010101010011010010011111000101101001011100101011000010000001010001011000111110000000...

input:

92501
110000100011110000010100101101101011001010101101100111111000011000110100110010010110101000010100010011001101001110000010001101111011110010100111001111010100001001010001010011110010111010011011010011111000110001010101010011010010011111000101101001011100101011000010000001010001011000111110000000...

output:

0 92501 22275

result:

points 0.69473684210 n = 100000, D = 92501, L = 22275

Test #14:

score: 69

Acceptable Answer

time: 42ms

memory: 9844kb

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:

92501
101001001001000011001101101110100000111101110100010000011011101110100000100100001001001000001011000101001011101011101101010011110000001010101100110001000011001110111100100101101011100000100011011110100000111011111100111100001001011111111001110101000111010011000100010100101011001011101001110000...

input:

92501
101001001001000011001101101110100000111101110100010000011011101110100000100100001001001000001011000101001011101011101101010011110000001010101100110001000011001110111100100101101011100000100011011110100000111011111100111100001001011111111001110101000111010011000100010100101011001011101001110000...

output:

0 92501 22177

result:

points 0.69473684210 n = 100000, D = 92501, L = 22177

Test #15:

score: 69

Acceptable Answer

time: 42ms

memory: 9844kb

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:

92501
010101110100001101001010111011011100000110100010011101001100011000101001011111011100111111000100001000110100110100010100000000101111000111110010000001100111100101101011110100111101111101001101101100110100010000110110101110110000001111100000110101011101110101100100101010011111110100011010110011...

input:

92501
010101110100001101001010111011011100000110100010011101001100011000101001011111011100111111000100001000110100110100010100000000101111000111110010000001100111100101101011110100111101111101001101101100110100010000110110101110110000001111100000110101011101110101100100101010011111110100011010110011...

output:

0 92501 22192

result:

points 0.69473684210 n = 100000, D = 92501, L = 22192

Test #16:

score: 69

Acceptable Answer

time: 42ms

memory: 9908kb

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:

92501
111011001110010011011011010111010011001111011110000001000111101000010000110000110110111001010010001001010111000010001100101000111111010010100001100110001100000111110111010011100010000000000011111110111111110011110110100010010000011001010110000011000100111110101000110101010010110011101100000010...

input:

92501
111011001110010011011011010111010011001111011110000001000111101000010000110000110110111001010010001001010111000010001100101000111111010010100001100110001100000111110111010011100010000000000011111110111111110011110110100010010000011001010110000011000100111110101000110101010010110011101100000010...

output:

0 92501 22119

result:

points 0.69473684210 n = 100000, D = 92501, L = 22119

Test #17:

score: 69

Acceptable Answer

time: 42ms

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:

92501
000111110000101010010110110100011110100010010000000010000011110100011111110010100100100010110101101000101101001101001011001110011101011000101011001111011000110101010001111010010010111010101000000100111000110011011101111110101000110011011110000001110100100011001101011000110000101101111111101001...

input:

92501
000111110000101010010110110100011110100010010000000010000011110100011111110010100100100010110101101000101101001101001011001110011101011000101011001111011000110101010001111010010010111010101000000100111000110011011101111110101000110011011110000001110100100011001101011000110000101101111111101001...

output:

0 92501 22256

result:

points 0.69473684210 n = 100000, D = 92501, L = 22256

Test #18:

score: 69

Acceptable Answer

time: 34ms

memory: 9964kb

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:

92501
001010000001000011100101011011100011110001100101100111011110011110011000100000001000111101111010000000111001100011110101111100001011011001110011001100100001010010100010110011011110001100101001011001010010111000000100110011000010001110001110100011000010000100001001111011111100001001110000100011...

input:

92501
001010000001000011100101011011100011110001100101100111011110011110011000100000001000111101111010000000111001100011110101111100001011011001110011001100100001010010100010110011011110001100101001011001010010111000000100110011000010001110001110100011000010000100001001111011111100001001110000100011...

output:

0 92501 22071

result:

points 0.69473684210 n = 100000, D = 92501, L = 22071

Test #19:

score: 69

Acceptable Answer

time: 16ms

memory: 10012kb

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:

92501
110011110100000010101110110001000111011100011011100110110011001111001111000110000111011011000110100100010000000001001011001011110011010010000100000001010101010010011100100000101011010110110111000000101110110000111111101100001000100100110010000010111101000001001110010001001001110100011010100101...

input:

92501
110011110100000010101110110001000111011100011011100110110011001111001111000110000111011011000110100100010000000001001011001011110011010010000100000001010101010010011100100000101011010110110111000000101110110000111111101100001000100100110010000010111101000001001110010001001001110100011010100101...

output:

0 92501 22257

result:

points 0.69473684210 n = 100000, D = 92501, L = 22257

Test #20:

score: 69

Acceptable Answer

time: 24ms

memory: 9840kb

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:

92501
111100111000111010101011101101001101100101001001000110101111111111000100110011001101011111000110011101111000011011001100111000110011101000001011111000001111000011111001011110011100001100110000000010010000111100001101100011100011010010100000111101101010101110100110101101100100010010100100001001...

input:

92501
111100111000111010101011101101001101100101001001000110101111111111000100110011001101011111000110011101111000011011001100111000110011101000001011111000001111000011111001011110011100001100110000000010010000111100001101100011100011010010100000111101101010101110100110101101100100010010100100001001...

output:

0 92501 22040

result:

points 0.69473684210 n = 99997, D = 92501, L = 22040

Test #21:

score: 69

Acceptable Answer

time: 42ms

memory: 9984kb

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:

92501
111100100110101111010011110110101110100010000010010011111010001011001111100001011100011010110011011101011100001111011100110100011100110001111100110000110011100100101101101111111101001100100001000101000000110110100100010000010111000011010100110100010000011100000000111110101010010011110101110111...

input:

92501
111100100110101111010011110110101110100010000010010011111010001011001111100001011100011010110011011101011100001111011100110100011100110001111100110000110011100100101101101111111101001100100001000101000000110110100100010000010111000011010100110100010000011100000000111110101010010011110101110111...

output:

0 92501 22360

result:

points 0.69473684210 n = 99996, D = 92501, L = 22360

Test #22:

score: 69

Acceptable Answer

time: 32ms

memory: 9988kb

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:

92501
101111000011011011010100010001100011011101000000011011000000111010010000110011011110001110000010010111110111001110010001110000011011011111100001000001001101010011000011000110111011110000011110011111111110100011110100111011011010011011000011100110101000000000000000010100101111100111000101000000...

input:

92501
101111000011011011010100010001100011011101000000011011000000111010010000110011011110001110000010010111110111001110010001110000011011011111100001000001001101010011000011000110111011110000011110011111111110100011110100111011011010011011000011100110101000000000000000010100101111100111000101000000...

output:

0 92501 22233

result:

points 0.69473684210 n = 99995, D = 92501, L = 22233

Test #23:

score: 69

Acceptable Answer

time: 34ms

memory: 9964kb

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:

92501
111110010110001101101100011010010110001011110011011101110111001110111010111111101100001000110011010010100010011111111001111000100101011001000110001110101101100010111100100010000010000110000010111101010101001111111110100110011100010011110100101111101101111110101100011110101100001111011010100101...

input:

92501
111110010110001101101100011010010110001011110011011101110111001110111010111111101100001000110011010010100010011111111001111000100101011001000110001110101101100010111100100010000010000110000010111101010101001111111110100110011100010011110100101111101101111110101100011110101100001111011010100101...

output:

0 92501 22316

result:

points 0.69473684210 n = 99994, D = 92501, L = 22316

Test #24:

score: 0

Wrong Answer

time: 44ms

memory: 10160kb

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:

92501
110111110110000000001100101110100011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

92501
110111110110000000001100101110100011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 92501 49998

result:

wrong answer your query is valid but your solution is not optimal: read 49998 but expected 49999