QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#474329#3098. Ancient Machineegypt_ioi2024_010 42ms10676kbC++202.0kb2024-07-12 17:25:552024-07-12 17:25:55

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 100
Accepted
time: 0ms
memory: 3832kb

input:

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

output:

16
0111111011010110

input:

16
0111111011010110

output:

0 16 3

result:

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

Test #2:

score: 100
Accepted
time: 0ms
memory: 3764kb

input:

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

output:

14
11000110011010

input:

14
11000110011010

output:

0 14 3

result:

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

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 3812kb

input:

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

output:

15
001010110010010

input:

15
001010110010010

output:

0 15 0

result:

wrong answer your query is valid but your solution is not optimal: read 0 but expected 2

Subtask #2:

score: 0
Wrong Answer

Test #12:

score: 94
Acceptable Answer
time: 34ms
memory: 10676kb

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:

72226
110010110001011000010110000011000100011010000010010001010000100100100010100001101001011001101011011010101001000101001000010010101000011010010010011001111110100010001111111111000100101000101001001000111111010011010110011011010110101111001001111011110011001011011011110001000110010011011110101100...

input:

72226
110010110001011000010110000011000100011010000010010001010000100100100010100001101001011001101011011010101001000101001000010010101000011010010010011001111110100010001111111111000100101000101001001000111111010011010110011011010110101111001001111011110011001011011011110001000110010011011110101100...

output:

0 72226 22133

result:

points 0.94736842110 n = 100000, D = 72226, L = 22133

Test #13:

score: 94
Acceptable Answer
time: 34ms
memory: 10504kb

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:

72141
111001010010011110011010001011111101101010010101001100101100010101100001000001010110110110010100101001001001100101100011011000001011110110101101100100110110100101111010111111010011000100101101011011000100101000010010010100110101100010110101000010111101100011000001010110110010010001001000010000...

input:

72141
111001010010011110011010001011111101101010010101001100101100010101100001000001010110110110010100101001001001100101100011011000001011110110101101100100110110100101111010111111010011000100101101011011000100101000010010010100110101100010110101000010111101100011000001010110110010010001001000010000...

output:

0 72141 22275

result:

points 0.94736842110 n = 100000, D = 72141, L = 22275

Test #14:

score: 94
Acceptable Answer
time: 34ms
memory: 10552kb

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:

72332
110010111101111010010110010101001101111000000110111111011110110110000001111010001101001101101100000001010001100101011110011001000011010000000011011010100101001111000000001001001100110100101001011001000011110100110000101100111100000111101011110100110100101100101101100100011110110101101100010011...

input:

72332
110010111101111010010110010101001101111000000110111111011110110110000001111010001101001101101100000001010001100101011110011001000011010000000011011010100101001111000000001001001100110100101001011001000011110100110000101100111100000111101011110100110100101100101101100100011110110101101100010011...

output:

0 72332 22177

result:

points 0.94736842110 n = 100000, D = 72332, L = 22177

Test #15:

score: 0
Wrong Answer
time: 42ms
memory: 10500kb

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:

72227
011100010101011010010011011000010111100101000110001011010010010000101000100010001000100000011110000100111101000100101001000001001011011010011001010011110101011001101100101111011110100100101111010110000011011011000001100000101101011110110110101000011111100011001100101100001001011000001101101001...

input:

72227
011100010101011010010011011000010111100101000110001011010010010000101000100010001000100000011110000100111101000100101001000001001011011010011001010011110101011001101100101111011110100100101111010110000011011011000001100000101101011110110110101000011111100011001100101100001001011000001101101001...

output:

0 72227 11116

result:

wrong answer your query is valid but your solution is not optimal: read 11116 but expected 22192