QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#474382#3098. Ancient Machineegypt_ioi2024_115 40ms9812kbC++201.6kb2024-07-12 17:45:292024-07-12 17:45:31

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

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

output:

13
1100011010110

input:

13
1100011010110

output:

0 13 3

result:

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

Test #2:

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

input:

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

output:

13
1000110011010

input:

13
1000110011010

output:

0 13 3

result:

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

Test #3:

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

input:

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

output:

13
0011110010010

input:

13
0011110010010

output:

0 13 2

result:

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

Test #4:

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

input:

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

output:

13
1000110011010

input:

13
1000110011010

output:

0 13 2

result:

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

Test #5:

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

input:

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

output:

14
10001111010011

input:

14
10001111010011

output:

0 14 5

result:

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

Test #6:

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

input:

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

output:

12
101100000011

input:

12
101100000011

output:

0 12 2

result:

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

Test #7:

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

input:

3
X Y Z

output:

6
101010

input:

6
101010

output:

0 6 1

result:

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

Test #8:

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

input:

3
Z Y X

output:

5
01010

input:

5
01010

output:

0 5 0

result:

ok n = 3, D = 5, L = 0

Test #9:

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

input:

18
X X X X X X X X X X X X X X X X X X

output:

10
1000000000

input:

10
1000000000

output:

0 10 0

result:

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

Test #10:

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

input:

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

output:

9
000000000

input:

9
000000000

output:

0 9 0

result:

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

Test #11:

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

input:

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

output:

9
000000000

input:

9
000000000

output:

0 9 0

result:

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

Subtask #2:

score: 0
Wrong Answer

Test #12:

score: 100
Accepted
time: 40ms
memory: 9716kb

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:

66644
100101100010110000101100000110001000110100000001000010000100100000101000011010000000010110110101000100001001000000100100001100010000110011011010001000110111111000100010001010010010001111110100001011000011010110101111001001111001100110001100011110001000110010000011001100011011001100100010001100...

input:

66644
100101100010110000101100000110001000110100000001000010000100100000101000011010000000010110110101000100001001000000100100001100010000110011011010001000110111111000100010001010010010001111110100001011000011010110101111001001111001100110001100011110001000110010000011001100011011001100100010001100...

output:

0 66644 22133

result:

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

Test #13:

score: 100
Accepted
time: 26ms
memory: 9812kb

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:

66615
110010100001111001101000001111011001001010100110010110000011000010000010100011011001010001001000011001011000110110000000110110101101100100110110001001100110110100110001001011010110110000010100001001000100110101100010110010000011110110001100000100110110010010001001000010000001101101001100100010...

input:

66615
110010100001111001101000001111011001001010100110010110000011000010000010100011011001010001001000011001011000110110000000110110101101100100110110001001100110110100110001001011010110110000010100001001000100110101100010110010000011110110001100000100110110010010001001000010000001101101001100100010...

output:

0 66615 22275

result:

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

Test #14:

score: 0
Wrong Answer
time: 40ms
memory: 9720kb

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:

66708
100011110110010001100010001100110000001100111101111000110000000110100000001100011000000001000110001011110000010000001000000000000101001010011110000000010010011001100001000110010000011010011000010110011110000011000111101001101001011001000110010000110110100011000100001000001101100001000001011001...

input:

66708
100011110110010001100010001100110000001100111101111000110000000110100000001100011000000001000110001011110000010000001000000000000101001010011110000000010010011001100001000110010000011010011000010110011110000011000111101001101001011001000110010000110110100011000100001000001101100001000001011001...

output:

0 66708 22176

result:

wrong answer your query is valid but your solution is not optimal: read 22176 but expected 22177