QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#482744#8811. Heat Strokeegypt_ioi2024_0189 1203ms1657244kbC++233.1kb2024-07-17 21:09:252024-07-17 21:09:26

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 6
Accepted
time: 48ms
memory: 3628kb

input:

2
0 0
1
1

output:

1

result:

ok single line: '1'

Test #2:

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

input:

2
0 1
1
1

output:

0

result:

ok single line: '0'

Test #3:

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

input:

2
1 0
1
1

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 51ms
memory: 3800kb

input:

2
1 1
1
1

output:

0

result:

ok single line: '0'

Test #5:

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

input:

2
2 2
1
1

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 46ms
memory: 3792kb

input:

2
1 1
2
1 1

output:

0

result:

ok single line: '0'

Test #7:

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

input:

2
2 2
2
1 1

output:

0

result:

ok single line: '0'

Test #8:

score: 0
Accepted
time: 51ms
memory: 3828kb

input:

2
3 3
2
1 1

output:

0

result:

ok single line: '0'

Test #9:

score: 0
Accepted
time: 46ms
memory: 4404kb

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: 0
Accepted
time: 191ms
memory: 35856kb

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:

2

result:

ok single line: '2'

Test #11:

score: 0
Accepted
time: 986ms
memory: 152568kb

input:

2
3999 3999
8000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

2

result:

ok single line: '2'

Test #12:

score: 0
Accepted
time: 962ms
memory: 152396kb

input:

2
1 1
8000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

7998

result:

ok single line: '7998'

Test #13:

score: 0
Accepted
time: 968ms
memory: 152488kb

input:

2
0 0
8000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

8000

result:

ok single line: '8000'

Test #14:

score: 0
Accepted
time: 46ms
memory: 3568kb

input:

3
0 1 1
2
1 2

output:

0

result:

ok single line: '0'

Test #15:

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

input:

3
1 1 1
3
1 2 2

output:

1

result:

ok single line: '1'

Test #16:

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

input:

3
1 2 0
3
1 1 2

output:

1

result:

ok single line: '1'

Test #17:

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

input:

3
1 2 0
3
1 2 2

output:

1

result:

ok single line: '1'

Test #18:

score: 0
Accepted
time: 51ms
memory: 3876kb

input:

3
1 3 0
4
1 1 1 2

output:

1

result:

ok single line: '1'

Test #19:

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

input:

4
0 2 1 1
4
1 1 2 3

output:

0

result:

ok single line: '0'

Test #20:

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

input:

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

output:

15

result:

ok single line: '15'

Test #21:

score: 0
Accepted
time: 1203ms
memory: 1657244kb

input:

8000
0 2 0 0 0 0 0 0 1 0 0 2 1 1 0 1 1 0 2 2 0 0 0 1 1 0 0 0 0 1 1 1 2 3 0 2 2 0 0 1 0 1 2 1 1 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 2 0 0 0 0 0 1 0 1 1 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 2 2 0 3 2 0 0 0 0 0 1 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 3 0...

output:

843

result:

ok single line: '843'

Test #22:

score: -6
Time Limit Exceeded

input:

8000
1 0 1 2 3 2 1 1 1 1 2 4 1 3 2 2 0 3 2 0 1 1 1 1 0 0 0 0 1 0 4 4 3 0 0 0 2 1 0 0 0 0 0 0 0 0 0 2 0 3 3 0 2 0 0 0 2 0 0 2 2 0 1 5 3 0 0 3 0 1 1 2 1 1 2 2 0 0 3 0 0 1 0 0 1 0 1 1 2 3 0 0 1 4 1 2 1 1 2 1 0 0 0 2 2 1 1 0 1 1 1 1 1 0 0 0 0 0 1 0 1 0 3 0 1 1 0 1 1 1 0 0 2 1 1 3 3 0 1 0 0 4 1 0 0 1 0 0...

output:


result:


Subtask #2:

score: 7
Accepted

Test #33:

score: 7
Accepted
time: 51ms
memory: 3564kb

input:

3
1 1 1
3
1 2 1

output:

1

result:

ok single line: '1'

Test #34:

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

input:

3
1 1 1
3
2 1 2

output:

1

result:

ok single line: '1'

Test #35:

score: 0
Accepted
time: 42ms
memory: 3892kb

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: 50ms
memory: 3588kb

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: 51ms
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: 50ms
memory: 3708kb

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: 46ms
memory: 3652kb

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: 50ms
memory: 3908kb

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: 51ms
memory: 3944kb

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: 50ms
memory: 3936kb

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: 46ms
memory: 3868kb

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: 42ms
memory: 3636kb

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: 47ms
memory: 3920kb

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: 47ms
memory: 3696kb

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: 42ms
memory: 3660kb

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: 44ms
memory: 3700kb

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: 46ms
memory: 3712kb

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: 50ms
memory: 3708kb

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: 46ms
memory: 3728kb

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: 47ms
memory: 3916kb

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: 46ms
memory: 3700kb

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: 50ms
memory: 3892kb

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: 47ms
memory: 3692kb

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: 50ms
memory: 3660kb

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: 46ms
memory: 3960kb

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: 50ms
memory: 3736kb

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: 51ms
memory: 3940kb

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: 51ms
memory: 4012kb

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: 50ms
memory: 3652kb

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: 51ms
memory: 3660kb

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: 47ms
memory: 3892kb

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: 46ms
memory: 3724kb

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: 50ms
memory: 3728kb

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: 51ms
memory: 3716kb

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: 51ms
memory: 4532kb

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: 51ms
memory: 4268kb

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: 51ms
memory: 4380kb

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: 51ms
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: 43ms
memory: 4568kb

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: 51ms
memory: 4788kb

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: 52ms
memory: 4520kb

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: 47ms
memory: 4424kb

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: 51ms
memory: 4320kb

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: 51ms
memory: 4156kb

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: 51ms
memory: 4100kb

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: 47ms
memory: 4220kb

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: 47ms
memory: 4596kb

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: 48ms
memory: 4564kb

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: 47ms
memory: 4136kb

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: 47ms
memory: 4136kb

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: 47ms
memory: 4080kb

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: 51ms
memory: 4084kb

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: 51ms
memory: 4136kb

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: 50ms
memory: 4104kb

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: 47ms
memory: 4376kb

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: 50ms
memory: 3796kb

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: 51ms
memory: 4476kb

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: 55ms
memory: 3864kb

input:

3
1 1 0
2
2 1

output:

0

result:

ok single line: '0'

Test #91:

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

input:

3
0 0 0
3
1 2 1

output:

3

result:

ok single line: '3'

Test #92:

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

input:

3
0 2 1
3
2 1 1

output:

1

result:

ok single line: '1'

Test #93:

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

input:

4
1 1 2 0
4
3 3 2 1

output:

0

result:

ok single line: '0'

Test #94:

score: 0
Accepted
time: 50ms
memory: 3524kb

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: 46ms
memory: 3840kb

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: 50ms
memory: 3608kb

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: 50ms
memory: 3628kb

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: 47ms
memory: 3808kb

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: 51ms
memory: 4380kb

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: 51ms
memory: 4388kb

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: 51ms
memory: 4620kb

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: 48ms
memory: 4576kb

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: 43ms
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: 43ms
memory: 4220kb

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: 51ms
memory: 4052kb

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: 51ms
memory: 3940kb

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: 51ms
memory: 3876kb

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: 52ms
memory: 4020kb

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: 48ms
memory: 3728kb

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: 46ms
memory: 3680kb

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: 46ms
memory: 3748kb

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: 51ms
memory: 3640kb

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: 50ms
memory: 3620kb

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: 46ms
memory: 3848kb

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: 50ms
memory: 3664kb

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: 47ms
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: 46ms
memory: 3624kb

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: 50ms
memory: 3688kb

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: 51ms
memory: 3616kb

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: 47ms
memory: 3884kb

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: 50ms
memory: 3636kb

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: 47ms
memory: 4348kb

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: 60ms
memory: 17592kb

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: 63ms
memory: 23948kb

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: 64ms
memory: 27164kb

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: 67ms
memory: 27296kb

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: 60ms
memory: 27140kb

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: 67ms
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: 59ms
memory: 19380kb

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: 62ms
memory: 15708kb

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: 59ms
memory: 11660kb

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: 56ms
memory: 9808kb

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: 54ms
memory: 8264kb

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: 54ms
memory: 6968kb

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: 56ms
memory: 6152kb

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: 51ms
memory: 5856kb

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: 56ms
memory: 5156kb

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: 50ms
memory: 5104kb

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: 54ms
memory: 4904kb

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: 50ms
memory: 4796kb

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: 50ms
memory: 4804kb

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: 54ms
memory: 4644kb

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: 60ms
memory: 14604kb

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: 65ms
memory: 20152kb

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: 50ms
memory: 5160kb

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: 54ms
memory: 4932kb

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: 50ms
memory: 4760kb

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: 50ms
memory: 4764kb

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: 60ms
memory: 20496kb

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: 47ms
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: 54ms
memory: 5028kb

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: 55ms
memory: 5780kb

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: 66ms
memory: 15660kb

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: 62ms
memory: 15424kb

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: 58ms
memory: 15464kb

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: 51ms
memory: 15660kb

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: 58ms
memory: 15432kb

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: 54ms
memory: 4604kb

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: 57ms
memory: 16360kb

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: 67ms
memory: 20544kb

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: 57ms
memory: 8572kb

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: 60ms
memory: 11844kb

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: 52ms
memory: 10112kb

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: 54ms
memory: 19192kb

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: 15
Accepted

Dependency #6:

100%
Accepted

Test #165:

score: 15
Accepted
time: 344ms
memory: 412820kb

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:

442

result:

ok single line: '442'

Test #166:

score: 0
Accepted
time: 492ms
memory: 592604kb

input:

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

output:

673

result:

ok single line: '673'

Test #167:

score: 0
Accepted
time: 651ms
memory: 736860kb

input:

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

output:

799

result:

ok single line: '799'

Test #168:

score: 0
Accepted
time: 652ms
memory: 736732kb

input:

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

output:

1083

result:

ok single line: '1083'

Test #169:

score: 0
Accepted
time: 684ms
memory: 736780kb

input:

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

output:

0

result:

ok single line: '0'

Test #170:

score: 0
Accepted
time: 567ms
memory: 591100kb

input:

2800
0 0 0 0 0 1 0 3 1 1 0 2 2 2 2 3 0 1 1 4 2 2 0 0 0 1 1 3 0 1 2 2 2 1 0 1 1 0 0 3 6 5 8 3 3 0 0 1 0 0 0 3 0 1 0 3 1 2 1 3 3 0 1 0 0 2 2 1 0 0 2 3 1 0 2 1 0 0 0 1 1 0 0 1 1 3 1 5 3 1 3 0 5 0 0 2 2 2 5 0 1 0 0 1 2 1 1 0 0 1 4 0 1 1 1 1 2 3 0 0 0 1 2 1 1 1 1 2 0 2 3 3 1 1 1 5 2 1 0 0 0 2 1 1 3 1 0 2...

output:

811

result:

ok single line: '811'

Test #171:

score: 0
Accepted
time: 475ms
memory: 445664kb

input:

2100
2 0 1 1 0 3 1 2 3 1 5 5 5 5 4 1 1 2 2 3 5 2 2 4 0 0 2 5 2 1 1 2 3 0 2 0 0 6 5 0 2 1 1 1 1 0 0 0 1 3 4 1 0 3 3 0 3 1 1 1 1 1 0 2 6 3 0 1 1 0 0 1 0 3 0 2 2 0 1 4 4 2 2 1 1 0 0 0 3 0 2 4 3 1 1 1 3 5 0 3 3 2 0 3 1 6 4 1 6 7 1 6 8 0 0 1 1 4 4 8 1 2 5 2 2 0 2 1 0 2 4 0 0 3 3 2 1 1 2 2 0 0 0 2 1 3 4 2...

output:

815

result:

ok single line: '815'

Test #172:

score: 0
Accepted
time: 411ms
memory: 322288kb

input:

1500
0 2 2 1 1 5 3 3 0 1 4 2 3 8 3 0 1 0 2 3 2 0 3 2 0 3 2 0 0 6 0 0 2 0 2 4 1 0 0 1 4 0 1 0 1 3 0 4 1 1 7 1 0 4 4 1 7 3 4 2 3 1 1 3 4 2 1 4 2 1 0 1 5 1 0 2 0 4 5 1 3 0 0 4 2 0 4 3 2 3 4 0 3 0 3 2 2 0 1 2 4 2 7 0 4 3 0 0 5 1 2 5 1 4 0 11 5 0 2 3 2 0 1 4 5 0 3 6 3 2 1 1 1 2 2 3 2 0 3 0 3 5 2 1 1 6 7 ...

output:

816

result:

ok single line: '816'

Test #173:

score: 0
Accepted
time: 344ms
memory: 241468kb

input:

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

output:

821

result:

ok single line: '821'

Test #174:

score: 0
Accepted
time: 299ms
memory: 163372kb

input:

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

output:

777

result:

ok single line: '777'

Test #175:

score: 0
Accepted
time: 259ms
memory: 107644kb

input:

400
8 15 7 5 11 6 5 12 24 0 17 8 5 11 15 17 12 1 5 19 11 9 16 16 16 13 9 0 4 11 15 20 7 19 9 14 16 8 13 7 1 7 6 6 3 4 5 1 1 14 6 10 0 2 4 1 4 8 0 7 5 4 12 4 14 9 2 1 9 11 2 15 8 7 7 17 19 14 13 13 16 12 14 3 2 5 6 2 1 17 7 12 10 4 15 11 14 15 12 9 13 6 6 3 15 14 7 2 2 14 23 18 0 9 13 10 4 14 0 1 0 1...

output:

742

result:

ok single line: '742'

Test #176:

score: 0
Accepted
time: 205ms
memory: 72224kb

input:

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

output:

669

result:

ok single line: '669'

Test #177:

score: 0
Accepted
time: 176ms
memory: 55108kb

input:

100
26 53 61 13 82 38 13 43 84 16 12 54 67 33 12 51 69 11 42 20 36 42 31 78 74 26 3 35 16 41 15 4 16 37 57 59 33 60 24 18 6 73 63 17 58 25 62 38 65 45 19 41 21 2 6 64 33 26 38 1 6 45 23 13 57 43 50 34 41 10 42 32 64 20 7 43 13 3 13 30 41 12 3 13 3 25 73 59 66 38 36 22 8 22 63 2 6 71 40 22
3500
27 94...

output:

826

result:

ok single line: '826'

Test #178:

score: 0
Accepted
time: 155ms
memory: 46408kb

input:

50
31 21 136 79 152 11 82 143 148 134 86 88 51 92 24 128 15 61 129 70 36 90 121 38 141 109 122 127 72 83 106 74 15 110 102 120 71 123 123 25 123 35 80 20 57 89 2 118 67 6
3500
48 42 36 31 2 37 16 1 19 45 17 49 26 31 48 40 7 34 4 10 38 3 29 48 39 6 16 47 9 29 11 18 14 45 18 45 4 11 41 48 7 29 43 2 24...

output:

417

result:

ok single line: '417'

Test #179:

score: 0
Accepted
time: 162ms
memory: 41672kb

input:

30
65 152 13 213 209 101 5 108 231 21 96 125 128 147 107 110 177 211 93 239 114 219 97 95 131 79 90 220 194 5
3500
25 5 26 1 18 11 16 6 1 22 6 22 2 6 8 28 27 28 25 2 28 1 11 26 25 5 18 6 15 24 4 20 9 7 11 27 3 8 2 6 4 7 21 7 26 2 23 24 18 24 13 25 6 6 11 21 18 12 18 22 14 12 6 17 11 14 6 20 28 19 19...

output:

550

result:

ok single line: '550'

Test #180:

score: 0
Accepted
time: 159ms
memory: 38652kb

input:

15
149 258 351 384 246 343 467 26 142 374 435 168 346 246 215
3500
14 9 11 3 7 8 10 5 6 6 14 10 6 3 9 10 13 12 8 2 3 6 12 1 6 1 2 13 3 12 11 13 3 9 7 13 10 7 11 6 6 11 4 8 10 14 1 1 2 8 13 13 9 6 3 9 14 8 8 11 10 7 12 5 6 8 9 9 5 2 11 9 7 3 7 4 2 5 11 5 3 3 3 4 14 6 5 3 10 14 4 5 10 4 9 3 1 3 1 11 5...

output:

428

result:

ok single line: '428'

Test #181:

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

input:

8
503 253 928 167 610 575 814 127
3500
5 2 3 1 3 2 6 6 2 2 2 3 2 4 6 1 3 7 2 2 2 1 1 3 7 3 7 3 4 4 1 3 4 4 4 4 4 2 5 5 4 5 2 3 2 3 1 7 6 6 4 5 4 3 2 3 7 5 7 1 1 1 5 6 3 1 6 3 2 1 4 5 2 3 7 1 3 7 7 6 7 6 1 6 5 2 6 4 3 6 1 3 6 1 4 1 3 3 2 7 6 4 7 2 6 7 1 1 1 4 6 5 6 2 7 3 5 3 5 3 1 6 4 2 3 6 6 4 2 2 2...

output:

232

result:

ok single line: '232'

Test #182:

score: 0
Accepted
time: 187ms
memory: 40460kb

input:

6
378 1273 508 16 854 227
3500
3 4 5 5 2 3 5 2 5 1 1 5 2 1 3 4 5 5 5 4 4 3 5 2 4 1 1 5 3 5 4 4 5 4 4 1 3 4 5 2 1 3 4 4 2 1 5 2 5 1 4 4 4 4 4 3 4 3 1 3 3 2 1 1 3 5 5 5 3 4 5 1 1 4 3 3 4 3 2 4 4 3 1 4 3 1 1 4 5 5 3 5 4 2 4 4 2 3 2 2 1 5 3 5 1 3 4 4 1 3 1 3 3 5 4 2 5 4 1 1 3 4 3 2 1 2 5 3 2 1 3 4 3 5 2...

output:

719

result:

ok single line: '719'

Test #183:

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

input:

4
166 1325 1411 1074
3500
3 2 3 2 3 1 3 3 2 1 2 3 2 2 3 2 1 2 3 1 3 2 2 1 2 2 2 2 2 2 3 2 1 2 2 1 2 3 1 2 1 3 2 1 1 1 2 2 2 1 2 3 3 3 2 1 2 3 2 3 1 2 3 2 2 2 2 1 2 2 2 2 1 3 2 2 1 3 3 1 2 2 2 3 3 2 1 3 1 2 2 3 1 2 3 3 2 2 1 3 2 1 2 2 3 2 3 3 2 1 3 2 2 2 3 1 2 1 2 3 3 3 2 1 3 3 2 1 1 2 2 1 3 3 1 2 3 ...

output:

515

result:

ok single line: '515'

Test #184:

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

input:

3
764 2191 1684
3500
2 1 1 2 2 2 2 2 2 2 2 2 1 2 2 1 1 2 1 2 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 2 1 2 1 2 2 2 1 2 2 2 2 2 2 2 1 2 2 1 2 1 1 1 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 2 2 1 2 2 2 1 1 1 2 1 2 2 1 2 2 2 1 2 1 2 2 1 1 1 1 2 2 1 1 1 1 2 2 1 1 1 2 2 2 2 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 1 2 1 2 2 2 1 1 1 1 2...

output:

289

result:

ok single line: '289'

Test #185:

score: 0
Accepted
time: 533ms
memory: 491552kb

input:

2333
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

1166

result:

ok single line: '1166'

Test #186:

score: 0
Accepted
time: 624ms
memory: 735376kb

input:

3498
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

1166

result:

ok single line: '1166'

Test #187:

score: 0
Accepted
time: 187ms
memory: 39152kb

input:

7
0 1 1749 0 1749 1 0
3500
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...

output:

2

result:

ok single line: '2'

Test #188:

score: 0
Accepted
time: 187ms
memory: 39148kb

input:

7
0 1749 1 0 1 1749 0
3500
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...

output:

2

result:

ok single line: '2'

Test #189:

score: 0
Accepted
time: 185ms
memory: 36512kb

input:

4
1 2 3497 1
3500
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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 #190:

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

input:

4
1 2736 763 1
3500
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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 #191:

score: 0
Accepted
time: 665ms
memory: 735380kb

input:

3499
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

1166

result:

ok single line: '1166'

Test #192:

score: 0
Accepted
time: 201ms
memory: 38192kb

input:

3
1400 1400 1400
3498
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:

349

result:

ok single line: '349'

Test #193:

score: 0
Accepted
time: 199ms
memory: 38960kb

input:

4
1000 1000 1000 1000
3500
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...

output:

500

result:

ok single line: '500'

Test #194:

score: 0
Accepted
time: 201ms
memory: 35436kb

input:

4
0 1750 1750 0
3500
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 #195:

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

input:

1770
0 0 0 0 0 1 0 1 0 0 1 1 0 2 0 0 2 1 0 3 0 0 3 1 0 4 0 0 4 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 1 4 0 1 4 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 2 4 0 2 4 1 3 0 0 3 0 1 3 1 0 3 1 1 3 2 0 3 2 1 3 3 0 3 3 1 3 4 0 3 4 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 0 4 0 0...

output:

540

result:

ok single line: '540'

Test #196:

score: 0
Accepted
time: 162ms
memory: 102668kb

input:

762
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

1274

result:

ok single line: '1274'

Test #197:

score: 0
Accepted
time: 141ms
memory: 92628kb

input:

980
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

593

result:

ok single line: '593'

Test #198:

score: 0
Accepted
time: 171ms
memory: 161652kb

input:

1470
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

552

result:

ok single line: '552'

Test #199:

score: 0
Accepted
time: 403ms
memory: 438120kb

input:

2688
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

604

result:

ok single line: '604'

Test #200:

score: 0
Accepted
time: 360ms
memory: 359836kb

input:

2560
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

379

result:

ok single line: '379'

Subtask #8:

score: 0
Skipped

Dependency #1:

0%