QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#482269#8811. Heat Strokeegypt_ioi2024_0174 444ms27252kbC++232.9kb2024-07-17 18:39:302024-07-17 18:39:31

详细

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 6
Accepted
time: 8ms
memory: 3636kb

input:

2
0 0
1
1

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 5ms
memory: 3864kb

input:

2
0 1
1
1

output:

0

result:

ok single line: '0'

Test #3:

score: 0
Accepted
time: 3ms
memory: 3796kb

input:

2
1 0
1
1

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 7ms
memory: 3572kb

input:

2
1 1
1
1

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 7ms
memory: 3672kb

input:

2
2 2
1
1

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

2
1 1
2
1 1

output:

0

result:

ok single line: '0'

Test #7:

score: 0
Accepted
time: 7ms
memory: 3628kb

input:

2
2 2
2
1 1

output:

0

result:

ok single line: '0'

Test #8:

score: 0
Accepted
time: 8ms
memory: 3632kb

input:

2
3 3
2
1 1

output:

0

result:

ok single line: '0'

Test #9:

score: 0
Accepted
time: 119ms
memory: 4684kb

input:

2
298 299
600
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

3

result:

ok single line: '3'

Test #10:

score: -6
Time Limit Exceeded

input:

2
1749 1749
3500
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:


result:


Subtask #2:

score: 7
Accepted

Test #33:

score: 7
Accepted
time: 8ms
memory: 3868kb

input:

3
1 1 1
3
1 2 1

output:

1

result:

ok single line: '1'

Test #34:

score: 0
Accepted
time: 8ms
memory: 3840kb

input:

3
1 1 1
3
2 1 2

output:

1

result:

ok single line: '1'

Test #35:

score: 0
Accepted
time: 2ms
memory: 3648kb

input:

7
1 1 1 1 1 1 1
8
2 1 6 5 4 3 2 6

output:

3

result:

ok single line: '3'

Test #36:

score: 0
Accepted
time: 8ms
memory: 3612kb

input:

8
1 1 1 1 1 1 1 1
10
6 7 4 1 2 3 4 5 6 1

output:

4

result:

ok single line: '4'

Test #37:

score: 0
Accepted
time: 8ms
memory: 3748kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
13
13 17 13 9 15 4 12 11 12 7 5 15 1

output:

1

result:

ok single line: '1'

Test #38:

score: 0
Accepted
time: 8ms
memory: 3948kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
15
17 12 6 3 15 17 3 10 6 12 15 17 11 12 14

output:

3

result:

ok single line: '3'

Test #39:

score: 0
Accepted
time: 8ms
memory: 3600kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16
16 11 13 10 5 3 10 6 13 16 16 2 14 9 9 3

output:

4

result:

ok single line: '4'

Test #40:

score: 0
Accepted
time: 8ms
memory: 3920kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17
12 5 4 1 10 6 8 8 16 6 12 14 7 14 17 12 9

output:

4

result:

ok single line: '4'

Test #41:

score: 0
Accepted
time: 8ms
memory: 3704kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
14 9 3 16 9 2 2 9 4 10 12 17 13 10 10 10 3 11

output:

7

result:

ok single line: '7'

Test #42:

score: 0
Accepted
time: 8ms
memory: 3704kb

input:

17
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
15 9 6 3 13 9 13 16 7 5 8 1 1 9 9 15 16 1

output:

5

result:

ok single line: '5'

Test #43:

score: 0
Accepted
time: 2ms
memory: 3944kb

input:

16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
13 4 8 8 13 8 1 15 3 6 4 8 6 4 12 9 15 14

output:

5

result:

ok single line: '5'

Test #44:

score: 0
Accepted
time: 7ms
memory: 3696kb

input:

15
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
1 10 3 3 9 6 4 8 3 12 12 11 7 14 6 5 3 3

output:

6

result:

ok single line: '6'

Test #45:

score: 0
Accepted
time: 8ms
memory: 3624kb

input:

13
1 1 1 1 1 1 1 1 1 1 1 1 1
18
11 5 4 8 12 2 1 3 8 8 9 4 12 7 12 3 6 6

output:

7

result:

ok single line: '7'

Test #46:

score: 0
Accepted
time: 8ms
memory: 3856kb

input:

13
1 1 1 1 1 1 1 1 1 1 1 1 1
18
1 2 1 3 4 3 5 6 5 7 8 7 9 10 9 11 12 11

output:

6

result:

ok single line: '6'

Test #47:

score: 0
Accepted
time: 8ms
memory: 3724kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
1 5 7 11 13 17 2 4 8 10 14 16 1 5 7 11 13 17

output:

6

result:

ok single line: '6'

Test #48:

score: 0
Accepted
time: 7ms
memory: 3572kb

input:

16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
15
1 3 2 4 6 5 7 9 8 10 12 11 13 15 14

output:

5

result:

ok single line: '5'

Test #49:

score: 0
Accepted
time: 7ms
memory: 3916kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
1 1 2 4 5 4 7 8 8 11 10 10 14 13 14 17 17 16

output:

4

result:

ok single line: '4'

Test #50:

score: 0
Accepted
time: 4ms
memory: 3688kb

input:

16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
12
1 2 3 5 7 6 10 9 11 15 14 13

output:

1

result:

ok single line: '1'

Subtask #3:

score: 7
Accepted

Dependency #2:

100%
Accepted

Test #51:

score: 7
Accepted
time: 8ms
memory: 3932kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
33
17 17 16 16 15 15 14 14 13 13 12 12 11 11 10 10 9 9 8 8 7 7 6 6 5 5 4 4 3 3 2 2 1

output:

15

result:

ok single line: '15'

Test #52:

score: 0
Accepted
time: 7ms
memory: 3716kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20
16 6 17 10 14 2 12 6 12 16 9 16 1 1 8 16 15 1 5 6

output:

7

result:

ok single line: '7'

Test #53:

score: 0
Accepted
time: 8ms
memory: 3724kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
23
6 4 16 11 16 17 7 15 7 14 11 16 16 17 17 17 15 15 17 12 5 14 7

output:

11

result:

ok single line: '11'

Test #54:

score: 0
Accepted
time: 8ms
memory: 3660kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
26
1 1 11 15 12 16 15 5 12 12 10 10 5 3 12 11 8 15 12 8 7 10 3 4 15 15

output:

11

result:

ok single line: '11'

Test #55:

score: 0
Accepted
time: 8ms
memory: 3964kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
29
5 14 2 14 12 11 1 6 13 9 14 1 16 1 2 16 11 3 6 3 12 6 16 8 7 3 15 6 2

output:

14

result:

ok single line: '14'

Test #56:

score: 0
Accepted
time: 8ms
memory: 3668kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
10 14 1 6 9 8 3 12 4 2 16 5 14 13 13 6 3 13 11 13 8 1 15 13 2 3 8 14 13 1 15 9

output:

18

result:

ok single line: '18'

Test #57:

score: 0
Accepted
time: 8ms
memory: 3704kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
35
3 9 4 14 11 1 2 4 6 14 12 7 8 14 11 15 7 10 2 9 2 3 11 3 2 7 3 5 16 3 3 11 9 17 12

output:

18

result:

ok single line: '18'

Test #58:

score: 0
Accepted
time: 8ms
memory: 3732kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
38
7 14 9 15 8 7 6 6 10 15 10 16 6 13 11 8 15 11 12 16 2 5 13 10 3 4 14 4 12 8 8 17 11 5 9 5 12 16

output:

22

result:

ok single line: '22'

Test #59:

score: 0
Accepted
time: 8ms
memory: 3740kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
41
15 16 17 13 2 16 3 2 10 3 16 11 9 13 1 3 16 2 3 17 10 12 8 2 9 2 8 17 4 8 10 1 1 13 7 6 14 13 2 9 1

output:

23

result:

ok single line: '23'

Test #60:

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

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
3 1 15 2 12 2 12 16 8 6 9 14 15 16 17 13 8 8 9 14 17 8 17 2 3 14 3 10 17 7 11 1 17 1 17 9 14 6 1 2 6 9 7 11 7 6 15 9 4 14 10 3 17 15 14 4 8 16 10 11 15 9 15 17 15 7 12 7 7 4 9 4 14 14 6 14 10 7 15 7 14 4 1 5 17 4 3 4 8 4 1 7 9 1 7 9 12 9 17 2

output:

82

result:

ok single line: '82'

Test #61:

score: 0
Accepted
time: 8ms
memory: 3664kb

input:

17
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
24
1 2 1 3 4 3 5 6 5 7 8 7 9 10 9 11 12 11 13 14 13 15 16 15

output:

8

result:

ok single line: '8'

Test #62:

score: 0
Accepted
time: 8ms
memory: 3732kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16

output:

15

result:

ok single line: '15'

Test #63:

score: 0
Accepted
time: 8ms
memory: 3624kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
2 16 1 17 3 15 2 16 4 14 3 15 5 13 4 14 6 12 5 13 7 11 6 12 8 10 7 11 9 8 10 9

output:

16

result:

ok single line: '16'

Test #64:

score: 0
Accepted
time: 4ms
memory: 3680kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
9 10 8 9 11 7 10 8 12 6 11 7 13 5 12 6 14 4 13 5 15 3 14 4 16 2 15 3 17 1 16 2

output:

15

result:

ok single line: '15'

Test #65:

score: 0
Accepted
time: 8ms
memory: 3668kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
9 10 8 9 11 7 10 8 12 6 11 7 13 5 12 6 14 4 13 5 15 3 14 4 1 16 2 15 3 17 16 2

output:

16

result:

ok single line: '16'

Test #66:

score: 0
Accepted
time: 8ms
memory: 3968kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
1 17 2 16 3 15 4 14 5 13 6 12 7 11 8 10 9 1 17 2 16 3 15 4 14 5 13 6 12 7 11 8

output:

15

result:

ok single line: '15'

Subtask #4:

score: 25
Accepted

Dependency #3:

100%
Accepted

Test #67:

score: 25
Accepted
time: 9ms
memory: 4528kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
50
10 18 8 18 88 37 61 48 39 35 74 58 24 43 99 70 8 9 48 88 26 30 26 37 99 29 25 1 57 34 40 98 2...

output:

7

result:

ok single line: '7'

Test #68:

score: 0
Accepted
time: 9ms
memory: 4548kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
60
28 72 39 42 9 65 38 46 4 19 69 70 94 31 20 55 9 42 54 72 49 20 71 38 34 14 22 94 16 26 5 55 8...

output:

12

result:

ok single line: '12'

Test #69:

score: 0
Accepted
time: 9ms
memory: 4396kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
70
73 38 10 32 90 75 51 10 58 68 78 88 19 1 25 90 31 42 53 17 90 19 35 90 24 18 88 71 66 73 54 8...

output:

12

result:

ok single line: '12'

Test #70:

score: 0
Accepted
time: 6ms
memory: 4500kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
80
3 56 58 99 25 30 32 62 45 58 15 95 6 45 13 21 89 45 14 65 13 6 35 30 31 52 93 55 66 83 4 79 7...

output:

20

result:

ok single line: '20'

Test #71:

score: 0
Accepted
time: 7ms
memory: 4800kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
90
8 76 98 17 85 41 9 75 61 79 57 50 59 43 80 80 23 57 89 64 13 49 93 14 50 1 46 47 85 78 87 3 9...

output:

26

result:

ok single line: '26'

Test #72:

score: 0
Accepted
time: 11ms
memory: 4636kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
74 8 70 56 3 97 4 87 6 56 3 57 38 67 79 58 13 48 18 89 5 59 34 21 79 59 29 58 86 19 42 95 79...

output:

33

result:

ok single line: '33'

Test #73:

score: 0
Accepted
time: 11ms
memory: 4692kb

input:

90
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
27 4 2 53 45 51 18 68 73 22 4 15 15 75 82 16 24 34 77 13 85 9 40 40 71 7 55 17 61 72 40 43 57 49 84 28 85 25 44 8...

output:

33

result:

ok single line: '33'

Test #74:

score: 0
Accepted
time: 7ms
memory: 4656kb

input:

80
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
69 58 66 69 2 32 59 79 2 47 56 40 1 79 77 62 56 45 34 32 14 19 44 19 18 65 9 74 47 47 78 24 35 8 3 73 56 9 38 17 10 47 11 67 36 18 34...

output:

38

result:

ok single line: '38'

Test #75:

score: 0
Accepted
time: 10ms
memory: 4268kb

input:

70
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
41 3 68 43 52 67 22 16 8 56 7 64 32 61 16 33 36 49 30 32 29 13 37 46 3 12 37 67 59 60 64 37 69 61 30 68 28 37 66 42 3 32 49 6 26 27 50 68 58 56 43 60 8 6...

output:

41

result:

ok single line: '41'

Test #76:

score: 0
Accepted
time: 10ms
memory: 4456kb

input:

60
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
14 42 8 9 22 15 22 15 59 59 5 12 44 38 26 35 2 4 38 25 17 48 1 7 23 15 18 41 30 59 42 4 3 40 29 25 26 57 45 28 51 25 49 1 52 49 59 51 1 34 32 38 13 29 53 16 1 11 6 59 53 8 3...

output:

49

result:

ok single line: '49'

Test #77:

score: 0
Accepted
time: 9ms
memory: 4160kb

input:

50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
44 32 27 37 12 4 35 2 17 12 13 17 15 48 49 34 12 46 26 16 5 22 15 40 12 13 22 25 24 13 17 49 27 36 5 17 41 35 16 22 2 38 11 25 37 4 17 18 48 23 31 39 44 3 37 29 44 45 1 36 2 6 49 3 5 24 40 41 2...

output:

54

result:

ok single line: '54'

Test #78:

score: 0
Accepted
time: 6ms
memory: 4288kb

input:

67
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
99
1 2 1 3 4 3 5 6 5 7 8 7 9 10 9 11 12 11 13 14 13 15 16 15 17 18 17 19 20 19 21 22 21 23 24 23 25 26 25 27 28 27 29 30 29 31 32 31 33 34 33 35 36 35 37 38 37 39 ...

output:

33

result:

ok single line: '33'

Test #79:

score: 0
Accepted
time: 11ms
memory: 4604kb

input:

99
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
99
1 5 7 11 13 17 19 23 25 29 31 35 37 41 43 47 49 53 55 59 61 65 67 71 73 77 79 83 85 89 91 95 97 ...

output:

33

result:

ok single line: '33'

Test #80:

score: 0
Accepted
time: 7ms
memory: 4620kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
99
1 3 2 4 6 5 7 9 8 10 12 11 13 15 14 16 18 17 19 21 20 22 24 23 25 27 26 28 30 29 31 33 32 34 ...

output:

33

result:

ok single line: '33'

Test #81:

score: 0
Accepted
time: 10ms
memory: 4040kb

input:

52
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36...

output:

49

result:

ok single line: '49'

Test #82:

score: 0
Accepted
time: 9ms
memory: 4036kb

input:

52
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
2 50 1 51 3 49 2 50 4 48 3 49 5 47 4 48 6 46 5 47 7 45 6 46 8 44 7 45 9 43 8 44 10 42 9 43 11 41 10 42 12 40 11 41 13 39 12 40 14 38 13 39 15 37 14 38 16 36 15 37 17 35 16 36 18 34 17 35 19...

output:

50

result:

ok single line: '50'

Test #83:

score: 0
Accepted
time: 10ms
memory: 4156kb

input:

52
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
26 27 25 26 28 24 27 25 29 23 28 24 30 22 29 23 31 21 30 22 32 20 31 21 33 19 32 20 34 18 33 19 35 17 34 18 36 16 35 17 37 15 36 16 38 14 37 15 39 13 38 14 40 12 39 13 41 11 40 12 42 10 41 ...

output:

49

result:

ok single line: '49'

Test #84:

score: 0
Accepted
time: 6ms
memory: 4152kb

input:

52
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
26 27 25 26 28 24 27 25 29 23 28 24 30 22 29 23 31 21 30 22 32 20 31 21 33 19 32 20 34 18 33 19 35 17 34 18 36 16 35 17 37 15 36 16 38 14 37 15 39 13 38 14 40 12 39 13 41 11 40 12 42 10 41 ...

output:

50

result:

ok single line: '50'

Test #85:

score: 0
Accepted
time: 10ms
memory: 4312kb

input:

52
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
1 51 2 50 3 49 4 48 5 47 6 46 7 45 8 44 9 43 10 42 11 41 12 40 13 39 14 38 15 37 16 36 17 35 18 34 19 33 20 32 21 31 22 30 23 29 24 28 25 27 26 1 51 2 50 3 49 4 48 5 47 6 46 7 45 8 44 9 43 ...

output:

49

result:

ok single line: '49'

Test #86:

score: 0
Accepted
time: 8ms
memory: 3936kb

input:

42
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
56
1 1 1 2 4 4 5 4 7 7 8 8 10 11 10 10 13 14 13 14 16 17 17 16 19 20 20 20 23 22 22 22 26 25 25 26 29 28 29 28 32 31 32 32 35 35 34 34 38 38 37 38 41 41 41 40

output:

18

result:

ok single line: '18'

Test #87:

score: 0
Accepted
time: 5ms
memory: 4548kb

input:

84
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
84
1 1 2 3 5 5 7 6 9 10 9 11 13 14 14 15 17 18 19 18 21 22 23 23 25 27 26 25 29 31 30 30 33 35 34 35 37 39 39 38 42 41 41 43 46 4...

output:

19

result:

ok single line: '19'

Test #88:

score: 0
Accepted
time: 8ms
memory: 4100kb

input:

40
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
1 2 3 4 6 7 9 8 11 13 12 14 16 19 18 17 22 21 23 24 27 26 29 28 33 32 31 34 39 38 37 36

output:

4

result:

ok single line: '4'

Test #89:

score: 0
Accepted
time: 4ms
memory: 4464kb

input:

96
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
80
1 2 3 4 5 7 8 9 11 10 13 14 16 15 17 19 20 23 22 21 25 27 26 28 29 31 33 32 35 34 37 40 39 38 41 43 47...

output:

11

result:

ok single line: '11'

Subtask #5:

score: 25
Accepted

Dependency #4:

100%
Accepted

Test #90:

score: 25
Accepted
time: 7ms
memory: 3520kb

input:

3
1 1 0
2
2 1

output:

0

result:

ok single line: '0'

Test #91:

score: 0
Accepted
time: 7ms
memory: 3636kb

input:

3
0 0 0
3
1 2 1

output:

3

result:

ok single line: '3'

Test #92:

score: 0
Accepted
time: 3ms
memory: 3636kb

input:

3
0 2 1
3
2 1 1

output:

1

result:

ok single line: '1'

Test #93:

score: 0
Accepted
time: 8ms
memory: 3804kb

input:

4
1 1 2 0
4
3 3 2 1

output:

0

result:

ok single line: '0'

Test #94:

score: 0
Accepted
time: 8ms
memory: 3840kb

input:

4
1 2 2 1
5
2 2 1 3 2

output:

1

result:

ok single line: '1'

Test #95:

score: 0
Accepted
time: 8ms
memory: 3624kb

input:

4
1 2 2 1
5
3 1 2 2 2

output:

1

result:

ok single line: '1'

Test #96:

score: 0
Accepted
time: 7ms
memory: 3576kb

input:

4
1 2 2 1
5
1 3 2 2 2

output:

1

result:

ok single line: '1'

Test #97:

score: 0
Accepted
time: 3ms
memory: 3840kb

input:

4
1 2 2 0
6
2 2 3 2 1 2

output:

2

result:

ok single line: '2'

Test #98:

score: 0
Accepted
time: 8ms
memory: 3636kb

input:

4
0 2 2 1
6
2 2 1 2 3 2

output:

2

result:

ok single line: '2'

Test #99:

score: 0
Accepted
time: 9ms
memory: 4568kb

input:

100
2 0 1 1 0 2 1 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 2 2 3 3 0 0 0 0 0 0 1 1 0 0 0 2 2 2 0 0 0 0 2 1 0 3 3 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 3 3 1 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 2 0 0 0 0 1 1 2 0
60
91 70 82 1 20 65 5 76 90 55 86 6 3 52 9 55 58 89 32 43 22 85 52 72 68 32 32 46 74 31 22 26 67...

output:

18

result:

ok single line: '18'

Test #100:

score: 0
Accepted
time: 6ms
memory: 4704kb

input:

100
0 1 2 2 0 2 0 2 1 0 3 2 2 0 0 0 2 4 0 1 2 0 0 0 0 0 1 0 0 0 2 3 2 0 1 1 1 1 1 0 0 3 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 3 0 0 0 2 0 0 1 0 0 1 0 2 1 0 2 0 4 3 1 0 0 0 2 1 2 1 0 0 1 2 1 2 1 0 0 0
80
56 48 35 10 4 81 37 42 18 20 27 90 96 76 86 17 63 67 64 60 65 71 41 89 94 39 61 80 87 86 75 8...

output:

17

result:

ok single line: '17'

Test #101:

score: 0
Accepted
time: 7ms
memory: 4508kb

input:

100
3 2 0 0 1 0 1 5 3 0 0 1 2 1 3 1 0 0 3 2 0 0 0 2 2 0 0 2 1 3 0 1 0 0 0 0 1 2 0 0 0 1 0 1 1 0 1 1 0 0 2 1 0 1 0 1 1 1 2 1 3 2 0 0 2 0 1 1 0 0 1 0 1 1 2 3 2 3 1 0 1 2 2 3 1 2 1 1 1 1 1 0 0 0 0 0 2 1 1 1
100
87 85 37 97 25 85 91 97 84 21 51 61 15 19 5 27 58 73 99 81 59 56 75 38 81 47 40 29 65 99 64 ...

output:

22

result:

ok single line: '22'

Test #102:

score: 0
Accepted
time: 10ms
memory: 4568kb

input:

100
8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8...

output:

0

result:

ok single line: '0'

Test #103:

score: 0
Accepted
time: 6ms
memory: 4424kb

input:

80
0 0 1 0 0 0 2 0 1 1 1 0 1 1 0 3 0 1 0 1 2 0 1 1 0 2 4 1 1 0 1 3 0 3 1 0 2 2 0 0 4 1 0 2 3 1 1 0 1 3 2 2 0 3 2 1 5 2 1 1 4 0 2 5 2 1 0 1 1 1 1 0 0 3 2 1 0 2 1 0
100
18 11 10 51 33 6 60 64 62 38 77 46 56 24 78 45 54 64 26 44 30 2 24 25 33 72 63 73 64 40 36 15 66 7 41 20 31 74 6 76 18 49 14 12 36 69...

output:

20

result:

ok single line: '20'

Test #104:

score: 0
Accepted
time: 10ms
memory: 4388kb

input:

60
0 0 3 7 7 1 0 1 7 0 0 0 1 2 1 2 4 0 1 1 2 0 2 4 2 3 0 0 3 0 6 1 0 0 1 1 4 6 1 0 2 2 0 3 1 1 1 0 0 0 3 1 0 0 1 0 0 1 1 1
100
13 36 4 8 37 58 2 17 31 36 43 12 41 38 55 37 2 32 50 25 2 23 6 43 16 4 29 4 36 30 39 30 41 23 28 46 37 7 2 25 38 12 43 18 8 9 30 32 51 50 31 56 23 56 34 17 21 24 5 50 4 54 4...

output:

26

result:

ok single line: '26'

Test #105:

score: 0
Accepted
time: 9ms
memory: 4120kb

input:

50
1 0 2 3 2 2 0 3 5 2 3 0 2 4 2 2 1 3 0 0 2 3 0 1 4 0 2 2 1 0 1 2 7 8 4 4 4 1 0 3 2 3 0 0 3 3 0 3 3 2
100
4 30 33 19 6 37 39 43 21 38 36 8 3 45 5 13 10 26 35 17 34 48 25 32 46 40 9 14 1 3 37 27 34 35 14 33 34 8 10 47 47 40 49 4 14 35 44 7 25 25 19 42 12 44 37 11 18 9 18 7 12 47 34 25 15 9 28 43 40 ...

output:

20

result:

ok single line: '20'

Test #106:

score: 0
Accepted
time: 6ms
memory: 4036kb

input:

40
2 3 3 1 1 1 3 4 7 6 5 7 12 3 5 0 4 4 0 2 0 3 5 0 3 1 5 3 2 5 3 3 3 0 1 4 1 0 6 5
100
22 26 19 3 7 12 35 1 13 24 14 17 13 17 35 32 12 28 21 27 36 14 1 8 39 13 30 35 18 12 26 4 10 8 39 17 18 13 5 25 30 29 14 28 39 34 7 3 12 17 10 8 16 11 12 29 10 33 9 10 19 39 22 31 6 38 23 10 3 39 20 18 23 9 31 26...

output:

10

result:

ok single line: '10'

Test #107:

score: 0
Accepted
time: 6ms
memory: 4168kb

input:

30
1 1 5 2 2 2 0 0 3 1 0 0 1 5 1 7 3 5 5 6 0 8 3 8 1 2 2 0 2 0
100
29 11 15 15 22 12 19 24 23 23 14 21 25 13 20 21 5 1 15 11 15 3 17 13 16 14 21 8 24 20 24 18 10 26 6 14 5 5 16 25 16 19 19 5 23 26 28 7 18 20 10 12 20 23 6 22 3 22 17 29 26 14 3 9 22 3 5 19 22 3 10 13 9 10 4 11 19 2 3 15 17 13 18 20 2...

output:

33

result:

ok single line: '33'

Test #108:

score: 0
Accepted
time: 9ms
memory: 3896kb

input:

22
1 2 0 0 12 13 0 7 0 0 7 0 3 7 6 6 9 8 10 7 11 1
100
15 9 18 10 3 20 4 3 17 16 10 14 6 21 5 9 6 7 14 11 7 3 21 2 1 5 8 18 4 6 9 2 1 4 15 14 5 12 10 19 16 19 8 20 13 5 20 20 10 13 14 21 8 1 11 16 7 16 12 8 20 17 10 5 6 18 15 16 15 3 5 20 18 4 19 12 16 14 12 16 21 18 18 3 5 19 10 11 11 2 6 5 6 7 15 ...

output:

23

result:

ok single line: '23'

Test #109:

score: 0
Accepted
time: 6ms
memory: 3968kb

input:

16
1 12 5 10 7 18 10 3 0 1 4 0 11 17 13 2
100
9 1 11 10 13 8 14 5 2 12 6 4 10 12 10 9 15 2 7 13 2 6 13 11 10 10 14 6 3 1 4 6 10 6 14 15 5 1 1 2 2 5 7 12 14 13 14 4 5 11 6 4 7 3 12 14 9 14 2 11 6 7 4 4 5 15 14 9 8 14 9 13 12 6 3 10 3 6 6 2 14 2 7 10 6 7 1 12 1 6 6 15 13 7 4 11 13 11 5 1

output:

20

result:

ok single line: '20'

Test #110:

score: 0
Accepted
time: 8ms
memory: 3988kb

input:

11
6 2 13 4 4 19 18 12 0 18 4
100
3 5 1 10 4 6 10 3 9 7 8 2 9 1 8 3 9 4 7 5 5 10 6 2 10 8 8 8 6 7 10 10 8 7 7 10 10 5 9 4 7 4 10 1 8 6 6 9 1 2 1 1 10 10 3 1 9 7 7 5 9 9 7 10 4 6 5 10 5 10 8 8 6 1 2 5 6 9 7 3 5 3 8 6 2 3 6 8 3 2 6 1 4 2 10 1 3 3 9 4

output:

17

result:

ok single line: '17'

Test #111:

score: 0
Accepted
time: 8ms
memory: 3648kb

input:

7
11 7 11 29 31 35 18
100
2 4 3 1 2 6 6 6 1 5 3 1 2 3 1 4 1 3 5 1 1 1 2 3 6 1 5 4 6 6 2 1 6 4 3 1 2 5 4 3 1 5 4 5 6 2 2 3 3 3 5 6 5 4 5 6 6 6 4 1 5 5 2 2 2 3 4 4 5 6 1 5 6 5 6 3 2 4 5 4 5 1 1 4 2 2 5 2 1 6 3 6 4 3 5 4 2 6 5 3

output:

13

result:

ok single line: '13'

Test #112:

score: 0
Accepted
time: 9ms
memory: 3896kb

input:

5
7 34 18 39 20
100
3 2 4 1 1 3 2 1 2 4 2 4 2 4 1 3 1 2 3 2 1 4 3 2 1 1 3 2 4 2 3 2 3 4 2 1 3 3 1 3 4 3 3 1 3 3 2 4 4 1 2 1 2 2 4 1 2 2 4 4 2 4 4 4 3 3 3 3 3 3 1 3 1 4 1 2 2 1 1 4 4 2 3 1 4 2 2 3 2 3 1 4 4 1 1 2 2 1 2 3

output:

11

result:

ok single line: '11'

Test #113:

score: 0
Accepted
time: 8ms
memory: 3684kb

input:

4
16 52 22 5
100
2 2 2 3 2 3 1 3 3 2 3 3 2 2 3 3 3 2 3 1 3 1 1 1 2 3 1 1 3 2 1 2 3 2 2 2 1 2 1 3 1 3 3 2 2 2 1 1 3 3 2 3 2 1 3 3 3 3 2 1 3 3 1 2 3 1 2 3 1 1 3 1 1 2 1 1 2 3 1 2 3 2 1 3 3 3 2 1 1 1 3 2 2 3 2 2 3 2 1 1

output:

23

result:

ok single line: '23'

Test #114:

score: 0
Accepted
time: 8ms
memory: 3676kb

input:

3
32 5 34
100
2 2 2 2 2 2 1 2 1 1 2 1 1 1 1 2 1 1 2 1 1 1 2 1 1 2 2 2 2 2 1 1 2 2 2 2 1 2 2 2 1 2 1 2 1 1 1 2 1 1 1 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 1 1 2 2 1 1 2 2 2 1 1 2 1 1 1 2 2 2 1 1 2 2 2 2 2 1 2 1 1 1 1 2 2 2

output:

29

result:

ok single line: '29'

Test #115:

score: 0
Accepted
time: 8ms
memory: 3952kb

input:

7
0 1 49 0 49 1 0
100
2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 3 4

output:

2

result:

ok single line: '2'

Test #116:

score: 0
Accepted
time: 8ms
memory: 3948kb

input:

7
0 49 1 0 1 49 0
100
2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 1 6

output:

2

result:

ok single line: '2'

Test #117:

score: 0
Accepted
time: 8ms
memory: 3728kb

input:

4
1 2 97 1
100
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2

output:

1

result:

ok single line: '1'

Test #118:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

4
1 79 20 1
100
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2

output:

1

result:

ok single line: '1'

Test #119:

score: 0
Accepted
time: 5ms
memory: 3684kb

input:

3
40 40 40
100
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2

output:

10

result:

ok single line: '10'

Test #120:

score: 0
Accepted
time: 8ms
memory: 3632kb

input:

4
30 30 30 30
100
1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1

output:

13

result:

ok single line: '13'

Test #121:

score: 0
Accepted
time: 5ms
memory: 3664kb

input:

4
0 50 50 0
100
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

output:

0

result:

ok single line: '0'

Test #122:

score: 0
Accepted
time: 9ms
memory: 4124kb

input:

72
0 0 0 0 0 1 0 1 0 0 1 1 0 2 0 0 2 1 1 0 0 1 0 1 1 1 0 1 1 1 1 2 0 1 2 1 0 0 0 0 0 1 0 1 0 0 1 1 0 2 0 0 2 1 1 0 0 1 0 1 1 1 0 1 1 1 1 2 0 1 2 1
48
1 2 4 5 7 8 10 11 13 14 16 17 19 20 22 23 25 26 28 29 31 32 34 35 38 37 41 40 44 43 47 46 50 49 53 52 56 55 59 58 62 61 65 64 68 67 71 70

output:

12

result:

ok single line: '12'

Subtask #6:

score: 10
Accepted

Dependency #5:

100%
Accepted

Test #123:

score: 10
Accepted
time: 137ms
memory: 17876kb

input:

600
0 0 0 2 2 2 0 0 0 1 0 0 0 1 1 1 0 2 0 1 0 0 1 0 0 1 1 1 0 0 2 1 0 1 1 2 1 0 0 1 1 2 0 1 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 2 1 0 1 0 2 2 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 1 0 0 1 0 0 0 3 2 1 1 0 0 0 0 0 0 0 0 1 0 0 1 1 3 1 0 2 0 0 0 1 0 2 0 0 0 0 0 0 1 1 0 1 0 2 1 1 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 ...

output:

80

result:

ok single line: '80'

Test #124:

score: 0
Accepted
time: 298ms
memory: 23744kb

input:

600
0 2 1 1 2 0 0 0 2 3 2 2 1 1 2 1 0 0 1 0 0 0 0 2 0 0 0 0 0 1 1 0 2 2 1 3 1 0 1 3 1 0 0 1 1 2 0 1 0 1 2 0 0 1 0 3 1 3 4 0 1 1 2 1 0 1 3 1 2 1 3 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 3 1 0 0 1 1 1 0 0 0 2 2 0 0 0 1 2 0 1 1 0 2 1 3 0 0 1 0 0 0 1 2 0 0 0 0 0 0 2 0 0 0 0 2 1 0 0 0 1 2 1 0 0 4 3 0 0 2 1 1 1 ...

output:

103

result:

ok single line: '103'

Test #125:

score: 0
Accepted
time: 444ms
memory: 27088kb

input:

600
1 4 2 0 1 1 0 1 1 1 1 0 0 2 1 1 1 1 1 3 2 1 1 0 2 2 2 0 1 1 2 1 1 1 2 3 1 0 1 1 0 0 1 2 0 0 1 0 0 1 3 1 1 0 0 0 1 1 1 3 1 0 0 0 3 1 0 0 0 2 2 0 0 0 1 3 0 2 1 4 2 1 0 2 1 0 1 0 0 0 1 3 1 1 2 0 2 2 1 2 0 0 0 0 1 2 1 0 1 0 0 1 0 1 0 0 3 0 0 1 0 2 0 2 0 1 3 1 2 3 2 1 1 0 3 1 2 1 0 2 0 2 0 0 1 2 1 0 ...

output:

148

result:

ok single line: '148'

Test #126:

score: 0
Accepted
time: 437ms
memory: 27252kb

input:

600
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

180

result:

ok single line: '180'

Test #127:

score: 0
Accepted
time: 383ms
memory: 27244kb

input:

600
8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8...

output:

0

result:

ok single line: '0'

Test #128:

score: 0
Accepted
time: 395ms
memory: 23560kb

input:

500
0 1 3 2 0 2 3 0 2 1 1 2 2 0 0 1 3 1 1 0 1 0 2 0 0 0 0 0 2 0 2 0 0 0 1 1 1 0 0 1 1 1 2 2 3 0 0 2 3 0 1 1 0 2 3 2 1 2 1 0 0 3 1 1 2 0 0 1 2 2 0 3 2 0 0 2 4 2 2 3 1 2 1 0 1 1 1 1 0 2 1 1 0 0 3 3 4 2 2 3 1 2 1 0 0 0 1 1 0 2 0 1 0 1 1 2 3 0 1 1 2 0 3 0 0 1 1 1 1 2 1 0 1 1 0 0 1 2 2 0 1 0 2 4 6 5 3 6 ...

output:

124

result:

ok single line: '124'

Test #129:

score: 0
Accepted
time: 340ms
memory: 19296kb

input:

400
1 2 1 6 1 1 2 4 2 1 1 0 2 1 1 3 2 0 3 0 0 1 1 0 2 1 0 0 1 2 1 0 1 0 0 1 1 0 1 0 0 1 1 0 1 3 3 1 0 3 1 1 3 6 2 2 2 1 1 2 0 0 1 2 0 3 0 1 0 0 3 2 2 2 0 3 0 0 2 3 0 3 3 1 1 1 1 0 0 0 1 2 1 1 3 4 3 3 5 0 1 0 1 0 0 0 2 0 2 1 3 2 1 1 0 1 0 0 0 3 5 0 0 2 2 1 1 0 1 2 5 4 0 2 1 2 5 3 1 0 0 0 1 1 1 0 4 3 ...

output:

166

result:

ok single line: '166'

Test #130:

score: 0
Accepted
time: 281ms
memory: 15504kb

input:

300
0 0 1 2 2 2 2 7 4 3 2 2 1 4 0 1 1 2 4 0 2 0 1 0 2 1 2 0 0 3 4 4 0 1 1 1 1 5 3 2 1 2 3 0 0 6 2 2 1 1 6 1 4 4 1 1 1 0 0 1 0 0 5 3 2 1 3 3 1 4 4 1 4 4 1 0 3 0 1 3 3 0 1 4 7 5 0 2 3 1 0 0 0 0 2 2 2 3 0 3 2 2 1 1 0 0 1 2 1 1 1 0 3 0 2 0 0 6 0 7 2 4 1 1 0 3 2 0 2 0 0 0 2 2 1 0 3 1 1 1 0 3 3 1 0 1 4 0 ...

output:

149

result:

ok single line: '149'

Test #131:

score: 0
Accepted
time: 222ms
memory: 11932kb

input:

200
5 1 0 3 0 6 5 0 2 8 4 2 5 0 5 3 4 6 3 4 1 3 4 0 4 3 2 6 4 4 3 9 4 2 3 1 1 7 1 7 0 1 0 0 1 3 4 1 4 2 2 1 0 3 0 2 1 0 1 4 2 0 5 8 3 3 5 2 0 0 8 7 6 5 1 1 4 6 5 3 4 4 1 1 1 6 2 6 2 5 0 3 0 2 3 3 0 3 0 3 0 1 2 2 2 0 2 0 2 0 5 7 4 5 4 3 1 0 0 2 1 5 8 5 3 1 5 7 4 2 2 6 2 8 1 5 5 3 10 2 4 6 2 0 6 5 3 2...

output:

132

result:

ok single line: '132'

Test #132:

score: 0
Accepted
time: 195ms
memory: 10004kb

input:

150
2 6 4 0 4 3 5 2 0 4 3 7 1 11 1 2 5 1 3 6 1 0 1 2 2 4 4 0 9 7 5 0 9 0 0 1 1 4 2 1 1 2 4 2 0 5 1 7 14 13 3 7 0 0 1 3 1 5 4 4 3 2 0 5 3 5 6 7 7 10 1 0 9 5 6 9 6 1 2 3 1 3 5 5 5 1 0 3 3 2 12 4 2 0 7 5 6 1 7 6 5 13 9 0 5 1 6 3 1 4 0 8 0 5 12 10 1 5 3 3 4 2 5 0 2 0 0 1 0 1 9 1 7 2 6 0 12 3 1 6 2 8 5 1...

output:

135

result:

ok single line: '135'

Test #133:

score: 0
Accepted
time: 178ms
memory: 8024kb

input:

100
2 7 0 3 5 9 5 8 10 8 10 0 1 6 4 5 0 6 11 4 11 3 8 4 2 9 4 3 1 4 9 0 10 1 9 6 9 8 9 12 8 10 9 4 13 9 9 3 8 10 9 10 1 3 2 1 4 10 3 10 8 10 8 2 1 1 14 2 7 2 3 10 3 0 0 3 18 1 5 5 7 8 15 6 0 8 14 12 7 5 2 3 3 8 3 5 7 15 5 1
600
35 77 91 14 83 44 34 63 82 63 72 11 14 81 78 86 78 32 62 28 59 96 19 24 ...

output:

132

result:

ok single line: '132'

Test #134:

score: 0
Accepted
time: 165ms
memory: 6920kb

input:

70
3 1 7 21 14 6 9 10 4 4 16 15 14 14 7 13 11 8 11 0 3 7 11 3 11 11 2 7 3 1 11 14 2 6 22 10 1 22 19 12 15 0 0 12 13 3 14 18 4 3 2 5 8 5 2 13 9 6 18 16 15 5 4 17 9 17 2 9 2 3
600
35 69 56 58 3 66 25 28 51 15 38 51 28 54 34 9 54 43 67 48 7 32 69 44 28 2 37 50 44 11 11 51 34 1 37 13 7 40 48 60 47 18 6 ...

output:

140

result:

ok single line: '140'

Test #135:

score: 0
Accepted
time: 154ms
memory: 6216kb

input:

50
7 3 18 23 18 22 8 5 19 19 4 10 5 20 10 19 6 2 9 15 12 17 0 3 2 1 4 11 8 8 7 9 7 8 7 6 4 21 25 0 25 9 22 7 15 15 16 1 21 6
600
35 34 48 9 39 27 4 47 45 15 4 43 20 41 11 33 12 48 33 12 28 47 35 44 48 11 32 18 11 1 19 25 37 44 19 6 16 11 20 13 43 6 43 26 27 19 5 9 13 48 33 30 12 6 33 44 21 41 42 22 ...

output:

156

result:

ok single line: '156'

Test #136:

score: 0
Accepted
time: 138ms
memory: 5564kb

input:

30
13 39 22 6 13 33 8 35 32 1 7 39 35 25 17 39 27 39 5 2 0 7 8 16 41 42 33 26 28 15
600
12 20 5 8 16 6 28 10 15 10 15 26 28 9 20 8 24 1 8 27 24 14 26 28 25 22 7 8 15 26 5 28 25 20 18 2 12 22 3 12 27 15 14 13 3 2 24 25 24 6 27 11 3 2 18 22 9 10 5 9 18 25 5 26 10 8 14 27 21 13 20 4 20 17 7 11 9 15 12 ...

output:

122

result:

ok single line: '122'

Test #137:

score: 0
Accepted
time: 145ms
memory: 5220kb

input:

20
17 4 17 20 22 56 38 7 38 57 2 4 37 52 31 27 45 1 11 13
600
15 6 3 4 4 19 5 8 19 16 3 10 9 2 17 4 13 14 17 6 17 3 16 17 14 12 13 10 10 4 2 17 10 4 19 17 13 7 15 5 5 13 11 4 9 4 1 6 19 19 7 16 4 10 3 2 11 6 3 2 15 10 10 9 4 19 16 14 4 7 12 7 14 7 9 19 10 17 7 11 11 14 11 12 13 8 1 8 15 14 17 17 8 4...

output:

175

result:

ok single line: '175'

Test #138:

score: 0
Accepted
time: 121ms
memory: 5072kb

input:

13
50 76 66 92 3 20 87 11 23 4 97 0 2
600
1 12 1 4 6 2 6 5 1 6 7 12 4 4 8 11 3 1 1 10 3 9 11 3 12 8 10 3 6 5 1 10 9 11 3 12 12 5 6 5 4 7 1 10 2 9 3 8 10 10 4 1 12 11 12 12 9 11 4 10 3 4 3 5 9 1 11 8 3 3 1 9 11 6 2 7 5 1 1 7 3 7 10 7 11 1 4 4 5 7 7 10 6 4 1 12 10 11 11 6 11 5 3 9 6 6 12 2 8 5 7 9 9 1...

output:

168

result:

ok single line: '168'

Test #139:

score: 0
Accepted
time: 125ms
memory: 5156kb

input:

8
39 76 63 176 174 23 29 33
600
4 3 1 5 6 7 4 6 4 6 3 1 3 4 7 7 3 2 2 5 4 4 1 4 3 7 3 7 1 7 6 3 4 3 6 2 7 2 4 4 3 5 5 6 6 6 2 7 7 6 6 5 1 6 7 6 1 3 4 6 3 3 5 2 4 6 7 1 6 2 2 4 1 3 2 6 6 1 7 4 4 7 2 5 1 4 7 7 1 3 4 7 7 3 4 3 6 4 1 7 4 5 2 4 3 3 1 7 3 3 5 2 3 3 5 2 4 1 3 5 2 6 6 7 7 6 7 1 5 6 2 4 2 3 ...

output:

151

result:

ok single line: '151'

Test #140:

score: 0
Accepted
time: 127ms
memory: 4820kb

input:

5
84 245 167 68 59
600
1 4 4 1 1 4 3 4 2 4 3 3 3 4 1 3 4 4 1 2 1 2 1 4 1 3 4 4 3 4 2 3 4 4 3 4 2 2 1 3 4 3 2 4 3 1 3 2 4 3 2 1 1 3 4 1 2 2 3 2 3 3 3 1 4 4 4 2 3 2 1 4 3 4 1 2 2 3 4 4 1 3 1 4 4 4 4 4 4 1 4 3 2 1 1 1 2 1 2 4 3 2 1 3 2 3 1 2 1 4 2 1 2 2 2 3 1 4 4 4 3 2 3 1 2 4 1 1 3 1 3 4 1 1 4 1 3 4 1...

output:

129

result:

ok single line: '129'

Test #141:

score: 0
Accepted
time: 127ms
memory: 4912kb

input:

4
127 317 240 71
600
1 3 3 1 3 1 3 1 2 2 2 1 2 3 3 3 3 2 3 1 1 2 3 3 2 1 2 1 2 1 2 2 3 3 3 1 1 1 3 3 1 3 2 3 1 3 3 3 1 2 3 3 2 3 2 1 2 1 3 2 3 2 2 3 2 2 1 2 3 2 1 3 1 1 1 1 3 1 3 2 2 2 1 2 2 1 3 3 1 3 1 3 2 1 3 3 2 1 1 2 3 3 3 2 2 2 1 1 3 1 1 1 1 3 1 3 1 1 3 1 3 2 3 2 1 1 3 3 2 1 3 3 3 1 2 2 3 3 1 3...

output:

41

result:

ok single line: '41'

Test #142:

score: 0
Accepted
time: 128ms
memory: 4748kb

input:

3
232 302 278
600
2 1 2 1 1 2 2 2 1 1 2 2 1 2 2 2 2 1 2 2 1 2 1 1 1 1 1 2 1 1 1 1 2 1 2 2 1 2 2 2 2 1 1 1 1 1 1 2 2 1 2 2 1 2 1 1 2 1 2 1 1 2 1 2 1 1 2 2 2 1 2 1 1 1 2 2 1 1 2 1 2 2 2 2 1 1 2 2 1 1 1 2 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 1 2 2 2 2 1 1 1 2 1 1 2 1 1 2 2 1 2 2 1 2 1 1 1 2 1 1 2 1 1 2 1 2 2 ...

output:

25

result:

ok single line: '25'

Test #143:

score: 0
Accepted
time: 197ms
memory: 14960kb

input:

333
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

166

result:

ok single line: '166'

Test #144:

score: 0
Accepted
time: 266ms
memory: 20460kb

input:

498
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

166

result:

ok single line: '166'

Test #145:

score: 0
Accepted
time: 117ms
memory: 4932kb

input:

7
0 1 299 0 299 1 0
600
2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 ...

output:

2

result:

ok single line: '2'

Test #146:

score: 0
Accepted
time: 144ms
memory: 5172kb

input:

7
0 299 1 0 1 299 0
600
2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 ...

output:

2

result:

ok single line: '2'

Test #147:

score: 0
Accepted
time: 121ms
memory: 4796kb

input:

4
1 597 2 1
600
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

1

result:

ok single line: '1'

Test #148:

score: 0
Accepted
time: 112ms
memory: 4792kb

input:

4
1 138 461 1
600
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

1

result:

ok single line: '1'

Test #149:

score: 0
Accepted
time: 257ms
memory: 20428kb

input:

499
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

166

result:

ok single line: '166'

Test #150:

score: 0
Accepted
time: 123ms
memory: 4660kb

input:

3
233 233 233
599
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

output:

67

result:

ok single line: '67'

Test #151:

score: 0
Accepted
time: 125ms
memory: 4796kb

input:

4
168 168 168 168
597
1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 ...

output:

87

result:

ok single line: '87'

Test #152:

score: 0
Accepted
time: 135ms
memory: 5712kb

input:

27
25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25
600
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 1 2 3...

output:

59

result:

ok single line: '59'

Test #153:

score: 0
Accepted
time: 284ms
memory: 15500kb

input:

302
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

299

result:

ok single line: '299'

Test #154:

score: 0
Accepted
time: 276ms
memory: 15736kb

input:

302
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

300

result:

ok single line: '300'

Test #155:

score: 0
Accepted
time: 282ms
memory: 15504kb

input:

302
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

299

result:

ok single line: '299'

Test #156:

score: 0
Accepted
time: 278ms
memory: 15664kb

input:

302
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

300

result:

ok single line: '300'

Test #157:

score: 0
Accepted
time: 302ms
memory: 15444kb

input:

302
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

299

result:

ok single line: '299'

Test #158:

score: 0
Accepted
time: 124ms
memory: 4872kb

input:

4
0 300 300 0
600
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

output:

0

result:

ok single line: '0'

Test #159:

score: 0
Accepted
time: 170ms
memory: 16348kb

input:

432
0 0 0 0 0 1 0 1 0 0 1 1 0 2 0 0 2 1 0 3 0 0 3 1 1 0 0 1 0 1 1 1 0 1 1 1 1 2 0 1 2 1 1 3 0 1 3 1 2 0 0 2 0 1 2 1 0 2 1 1 2 2 0 2 2 1 2 3 0 2 3 1 0 0 0 0 0 1 0 1 0 0 1 1 0 2 0 0 2 1 0 3 0 0 3 1 1 0 0 1 0 1 1 1 0 1 1 1 1 2 0 1 2 1 1 3 0 1 3 1 2 0 0 2 0 1 2 1 0 2 1 1 2 2 0 2 2 1 2 3 0 2 3 1 0 0 0 0 ...

output:

102

result:

ok single line: '102'

Test #160:

score: 0
Accepted
time: 215ms
memory: 20552kb

input:

576
0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 2 0 0 0 2 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 1 2 0 0 1 2 1 0 2 0 0 0 2 0 1 0 2 1 0 0 2 1 1 0 2 2 0 0 2 2 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 2 0 1 0 2 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 2 0 1 1 2 1 1 2 0 0 1 2 0 1 1 2 1 0 1 2 1 1 1 2 2 0 1 2 2 1 0 0 0 0 ...

output:

107

result:

ok single line: '107'

Test #161:

score: 0
Accepted
time: 74ms
memory: 8516kb

input:

186
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

190

result:

ok single line: '190'

Test #162:

score: 0
Accepted
time: 115ms
memory: 11828kb

input:

308
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

124

result:

ok single line: '124'

Test #163:

score: 0
Accepted
time: 60ms
memory: 10144kb

input:

300
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

68

result:

ok single line: '68'

Test #164:

score: 0
Accepted
time: 211ms
memory: 19164kb

input:

512
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

69

result:

ok single line: '69'

Subtask #7:

score: 0
Runtime Error

Dependency #6:

100%
Accepted

Test #165:

score: 0
Runtime Error

input:

3500
0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 2 1 2 0 0 0 0 0 0 2 3 0 0 0 0 0 1 2 1 0 1 2 2 0 0 0 0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 0 0 0 0 1 2 1 1 1 0 0 0 0 0 1 2 1 3 1 0 0 0 0 0 0 0 0 1 2 1 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 2 0 2 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0...

output:


result:


Subtask #8:

score: 0
Skipped

Dependency #1:

0%