QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#474407	#3098. Ancient Machine	egypt_ioi2024b_04	0	50ms	10080kb	C++20	3.0kb	2024-07-12 17:53:17	2024-07-12 17:53: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: 3800kb

input:

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

output:

38
11111000100001101001111101001000000000

input:

38
11111000100001101001111101001000000000

output:

0 38 3

result:

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

Test #2:

score: 100

Accepted

time: 2ms

memory: 4032kb

input:

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

output:

38
10001101100001001110111000101000000000

input:

38
10001101100001001110111000101000000000

output:

0 38 3

result:

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

Test #3:

score: 100

Accepted

time: 0ms

memory: 4032kb

input:

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

output:

38
11111000101010011101010010000000000000

input:

38
11111000101010011101010010000000000000

output:

0 38 2

result:

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

Test #4:

score: 100

Accepted

time: 0ms

memory: 3720kb

input:

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

output:

38
01100111110111100100011101111000000000

input:

38
01100111110111100100011101111000000000

output:

0 38 2

result:

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

Test #5:

score: 0

Wrong Answer

time: 0ms

memory: 4028kb

input:

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

output:

38
10111010010111010111110100101000000000

input:

38
10111010010111010111110100101000000000

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

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
110000100000101111001010111010000000000011101110001001100010100110000000000100000111001011010111000010100000000000100000001100100111101000110000000000010010111110100011110111100000000000011010001111011000010001010000000000010001000100110010011110110000000000000000011100001101101000001101000000...

input:

92501
110000100000101111001010111010000000000011101110001001100010100110000000000100000111001011010111000010100000000000100000001100100111101000110000000000010010111110100011110111100000000000011010001111011000010001010000000000010001000100110010011110110000000000000000011100001101101000001101000000...

output:

0 92501 22133

result:

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

Test #13:

score: 69

Acceptable Answer

time: 32ms

memory: 10080kb

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
101100100110111100000100100100000000000001110101000010001100101110000000000101010010111011101011100001100000000001000111110100101111011001110000000000000110010010000001001000110000000000010011110101110110111100111000000000001000110110010001011111000100000000000110011000100111110110011101000000...

input:

92501
101100100110111100000100100100000000000001110101000010001100101110000000000101010010111011101011100001100000000001000111110100101111011001110000000000000110010010000001001000110000000000010011110101110110111100111000000000001000110110010001011111000100000000000110011000100111110110011101000000...

output:

0 92501 22275

result:

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

Test #14:

score: 69

Acceptable Answer

time: 40ms

memory: 9960kb

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
100000100011001010111001111010000000001100001101101001000111001100000000000100111010101110000111000011000000000000010001001100001010101001000000000000100100001001101000111110000000000000100101100011110001000100110000000000011000100000010100100010000100000000000101010111101111010011101100000000...

input:

92501
100000100011001010111001111010000000001100001101101001000111001100000000000100111010101110000111000011000000000000010001001100001010101001000000000000100100001001101000111110000000000000100101100011110001000100110000000000011000100000010100100010000100000000000101010111101111010011101100000000...

output:

0 92501 22177

result:

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

Test #15:

score: 69

Acceptable Answer

time: 26ms

memory: 10008kb

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
000101000011001001010001110000000000000000010011011110110011001011000000000000100010110100001010100010100000000000010011000000110001111000000000000001000011001011101010010101101000000000011000010000001111101100110100000000011110000010000010101001111100000000001001111010110010011010100100000000...

input:

92501
000101000011001001010001110000000000000000010011011110110011001011000000000000100010110100001010100010100000000000010011000000110001111000000000000001000011001011101010010101101000000000011000010000001111101100110100000000011110000010000010101001111100000000001001111010110010011010100100000000...

output:

0 92501 22192

result:

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

Test #16:

score: 69

Acceptable Answer

time: 40ms

memory: 10080kb

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
110101010110010110010010000100000000001100111110001010000111010110000000000010000001001100111001101100000000000001001001101010111101011000110000000000101011010101011111111000000000000000001100111111111100000101110000000000011100110000000100110111001100000000001101100011111110001110001000000000...

input:

92501
110101010110010110010010000100000000001100111110001010000111010110000000000010000001001100111001101100000000000001001001101010111101011000110000000000101011010101011111111000000000000000001100111111111100000101110000000000011100110000000100110111001100000000001101100011111110001110001000000000...

output:

0 92501 22119

result:

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

Test #17:

score: 69

Acceptable Answer

time: 40ms

memory: 9808kb

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
001101111100001001000101001100000000000001000101110000010110011001000000000010010111010111100000010001100000000001110111101011001110101001110000000000111001011110010010110000110000000000011100001001011000001110110100000000010100111101011001101101111000000000001100010010011101010101000010000000...

input:

92501
001101111100001001000101001100000000000001000101110000010110011001000000000010010111010111100000010001100000000001110111101011001110101001110000000000111001011110010010110000110000000000011100001001011000001110110100000000010100111101011001101101111000000000001100010010011101010101000010000000...

output:

0 92501 22256

result:

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

Test #18:

score: 69

Acceptable Answer

time: 42ms

memory: 9784kb

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
000011001110111001010111011110000000001001001011100001110011011100000000000111101101001101001111010010000000000010011010001000100101011011100000000001100001000011111001111111100000000000111101111010010101111010111000000000000010110100011101001010010000000000000011100001011011010000110101000000...

input:

92501
000011001110111001010111011110000000001001001011100001110011011100000000000111101101001101001111010010000000000010011010001000100101011011100000000001100001000011111001111111100000000000111101111010010101111010111000000000000010110100011101001010010000000000000011100001011011010000110101000000...

output:

0 92501 22071

result:

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

Test #19:

score: 69

Acceptable Answer

time: 34ms

memory: 9824kb

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
101011110111111010110001101010000000001001111111010110111110001100000000000110000101000001010000100000000000000001111010100110100001110000000000000001101111101010011010111011110000000000001010100110001000010011010000000000011100100001000011001110011000000000001010110011000010111100011011000000...

input:

92501
101011110111111010110001101010000000001001111111010110111110001100000000000110000101000001010000100000000000000001111010100110100001110000000000000001101111101010011010111011110000000000001010100110001000010011010000000000011100100001000011001110011000000000001010110011000010111100011011000000...

output:

0 92501 22257

result:

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

Test #20:

score: 69

Acceptable Answer

time: 34ms

memory: 9960kb

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
111000011110100001111011111100000000000000011001000101010010001110000000000001111111000110011000111011000000000000101101011110001100001010100000000001110010001000101111000111100000000000000011100101101111011011101100000000010010001011110100011010001100000000000101101110001001100100000010000000...

input:

92501
111000011110100001111011111100000000000000011001000101010010001110000000000001111111000110011000111011000000000000101101011110001100001010100000000001110010001000101111000111100000000000000011100101101111011011101100000000010010001011110100011010001100000000000101101110001001100100000010000000...

output:

0 92501 22040

result:

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

Test #21:

score: 69

Acceptable Answer

time: 42ms

memory: 9896kb

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
101100110001100111111010001100000000000101100011011010001111001010000000000101101010011011010101000001100000000010010001001111110001011001000000000000001101111011101010101000010000000000001011111101100000101101000000000000001100000011001000110100110000000000001000000111000011100100100110000000...

input:

92501
101100110001100111111010001100000000000101100011011010001111001010000000000101101010011011010101000001100000000010010001001111110001011001000000000000001101111011101010101000010000000000001011111101100000101101000000000000001100000011001000110100110000000000001000000111000011100100100110000000...

output:

0 92501 22360

result:

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

Test #22:

score: 69

Acceptable Answer

time: 42ms

memory: 9996kb

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
111100011100000010110011110010000000001111010001010100000000110110000000000111010111010110100110011001100000000000000010001010000111010100000000000001001010010110010101100111000000000000100111100110001000111000000100000000001001101101100101001000000000000000001010000100100101011100011010000000...

input:

92501
111100011100000010110011110010000000001111010001010100000000110110000000000111010111010110100110011001100000000000000010001010000111010100000000000001001010010110010101100111000000000000100111100110001000111000000100000000001001101101100101001000000000000000001010000100100101011100011010000000...

output:

0 92501 22233

result:

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

Test #23:

score: 69

Acceptable Answer

time: 42ms

memory: 9868kb

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
100110000100010010100000101000000000000101010011011110110111110111000000000001100011101110011111111101100000000011111000111100101110101110110000000000000101000101110101011010110000000000011011011010011101010100001000000000001100011001111101101100101100000000000011111011110110000010011011000000...

input:

92501
100110000100010010100000101000000000000101010011011110110111110111000000000001100011101110011111111101100000000011111000111100101110101110110000000000000101000101110101011010110000000000011011011010011101010100001000000000001100011001111101101100101100000000000011111011110110000010011011000000...

output:

0 92501 22316

result:

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

Test #24:

score: 0

Wrong Answer

time: 50ms

memory: 9848kb

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
110110110101100010111101110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

input:

92501
110110110101100010111101110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

0 92501 49998

result:

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