QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#235038#6540. Beautiful SequenceCyber_PunkAC ✓216ms18640kbC++14885b2023-11-02 11:18:462023-11-02 11:18:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
6
1 1 2 3 3 4
5
1 2 2 3 3

output:

4
4

result:

ok 2 number(s): "4 4"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

2
5
1 2 2 3 3
20
1 1 1 1 1 1 4 5 8 8 8 8 9 9 9 9 10 10 10 10

output:

4
17

result:

ok 2 number(s): "4 17"

Test #3:

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

input:

300
14
1 1 1 2 2 2 3 3 3 4 5 5 6 6
14
1 1 1 2 2 3 3 4 4 5 5 6 7 7
14
1 1 2 2 3 4 4 4 5 5 5 6 6 6
14
1 1 2 2 3 3 3 4 5 5 5 6 6 6
14
1 1 1 1 1 1 2 2 2 2 2 3 3 3
14
1 1 1 1 1 1 1 1 1 1 1 1 1 1
14
1 2 2 3 4 5 5 6 6 6 7 8 8 8
14
1 2 2 2 2 2 3 4 5 6 7 8 9 10
14
1 2 2 3 4 4 4 5 6 6 6 6 6 7
14
1 1 2 2 2 3 3...

output:

10
9
11
11
12
14
10
9
11
11
9
10
10
9
11
11
11
9
9
12
10
9
10
10
11
10
11
11
11
11
10
8
10
10
10
10
11
13
10
12
11
11
9
10
9
11
11
10
10
8
11
10
11
9
10
10
10
10
11
11
12
9
10
10
10
10
9
10
11
11
10
10
10
10
11
10
10
10
10
9
9
10
8
11
9
11
10
11
11
12
9
9
10
9
12
11
10
11
10
10
11
10
10
9
10
9
10
10...

result:

ok 300 numbers

Test #4:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

300
13
1 1 1 2 3 3 4 4 5 5 6 6 7
13
1 1 2 3 3 3 4 5 5 6 7 8 8
13
1 2 3 4 4 4 5 5 6 7 8 8 9
13
1 2 3 4 5 6 7 8 8 8 9 10 10
13
1 1 1 1 2 3 4 5 5 6 6 7 8
13
1 1 1 2 3 4 5 5 6 6 7 7 7
13
1 2 2 3 3 4 5 5 5 5 5 6 7
13
1 2 3 3 3 4 4 5 6 6 7 8 9
13
1 2 3 3 3 3 3 4 4 5 6 7 7
13
1 2 3 4 5 6 6 6 7 7 7 8 9
13
1...

output:

9
9
9
8
9
9
9
9
10
9
9
8
8
10
9
10
9
9
10
11
9
9
10
9
9
10
10
10
10
9
8
9
9
8
9
10
10
8
10
9
11
9
10
9
9
10
12
12
9
9
9
9
9
10
10
10
9
9
9
8
9
9
9
8
9
10
9
9
8
10
10
9
10
8
9
9
10
9
9
9
9
8
9
9
10
8
10
9
9
10
10
11
8
9
9
11
11
9
10
10
9
11
11
10
9
10
9
9
8
10
9
10
10
9
9
10
9
9
9
10
8
9
10
10
9
10
1...

result:

ok 300 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

310
14
1 2 2 2 3 4 5 6 6 6 7 8 8 9
14
1 1 1 1 1 2 2 3 3 3 3 3 3 4
14
1 2 2 3 3 3 3 3 3 3 4 4 4 5
14
1 2 2 2 3 4 5 5 5 6 7 8 8 9
14
1 2 2 3 4 5 5 6 7 8 8 9 10 11
14
1 2 2 3 3 3 3 4 5 6 6 7 8 9
14
1 1 2 2 3 3 4 4 4 4 5 6 7 8
14
1 2 3 4 4 5 6 6 7 8 9 9 9 9
14
1 1 2 2 2 3 3 3 3 3 4 5 6 6
14
1 2 3 3 3 4 ...

output:

10
11
11
10
9
9
9
10
11
9
9
8
8
11
9
9
10
8
10
11
11
9
12
9
11
12
11
8
11
11
10
9
8
11
10
10
9
8
12
10
11
10
9
10
10
11
11
11
10
11
9
10
11
11
10
9
9
9
9
9
10
10
9
8
10
9
10
11
9
10
10
10
10
11
9
10
10
9
10
11
11
9
10
11
11
11
11
9
10
9
10
10
9
10
10
9
11
10
10
8
9
12
9
10
10
11
10
10
11
10
9
10
10
...

result:

ok 310 numbers

Test #6:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

1000
11
1 2 3 4 5 6 6 6 7 7 7
11
1 1 2 2 2 3 3 3 3 4 5
11
1 1 1 2 3 4 5 6 7 8 9
11
1 2 3 3 3 4 5 6 6 6 7
11
1 1 2 2 2 3 3 4 4 5 5
11
1 2 2 3 4 5 5 5 5 6 6
11
1 1 1 2 3 4 4 4 4 5 6
11
1 1 1 1 2 2 3 3 4 4 5
11
1 1 2 3 3 3 3 4 4 5 6
11
1 2 2 2 2 2 3 3 3 3 4
11
1 1 2 3 3 4 4 5 6 6 7
11
1 2 2 3 3 3 3 4 4...

output:

8
8
6
8
8
8
8
8
8
9
7
8
9
7
10
9
9
8
7
8
8
7
7
8
7
8
9
9
9
7
8
8
7
8
8
8
9
9
7
8
8
7
7
8
7
8
7
7
8
8
7
8
8
9
7
6
7
8
7
8
8
8
8
9
8
8
8
9
7
8
7
6
8
8
7
8
8
8
7
8
7
7
9
9
8
8
8
9
8
9
10
7
7
7
8
8
8
9
8
8
9
8
8
9
7
7
9
9
7
9
8
8
8
8
9
10
7
8
8
8
7
9
7
7
8
7
7
8
7
7
7
7
8
9
8
8
9
8
8
9
7
7
8
8
7
8
8
8
9...

result:

ok 1000 numbers

Test #7:

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

input:

100
15
1 2 3 4 5 6 7 7 7 8 9 10 10 10 10
15
1 2 2 2 2 2 3 3 3 4 5 6 7 8 9
15
1 1 1 1 1 2 2 2 3 4 4 4 4 5 6
15
1 1 1 2 2 2 3 3 4 5 5 5 5 6 7
15
1 1 1 2 2 3 4 4 4 4 4 4 4 5 6
15
1 1 1 1 2 3 4 5 5 6 7 7 7 7 7
15
1 2 2 3 3 3 3 3 4 5 5 5 6 7 8
15
1 2 3 4 4 4 5 6 7 8 8 9 9 9 10
15
1 1 2 2 2 2 3 4 4 4 4 4 ...

output:

10
10
11
11
11
11
11
10
12
11
12
11
10
10
11
10
11
11
12
12
11
12
11
11
11
12
10
12
13
10
10
11
11
11
10
12
11
11
12
12
11
11
10
12
11
11
11
10
10
11
11
11
10
10
11
11
10
9
11
11
11
11
11
10
11
11
11
11
11
11
10
11
10
10
10
11
12
11
10
10
11
11
12
11
11
12
11
11
10
11
11
11
11
12
10
10
10
10
10
11

result:

ok 100 numbers

Test #8:

score: 0
Accepted
time: 0ms
memory: 4056kb

input:

10
100
1000000000 999999999 999999999 999999998 999999998 999999998 999999997 999999997 999999997 999999997 999999996 999999996 999999995 999999995 999999995 999999995 999999994 999999994 999999994 999999994 999999994 999999994 999999994 999999993 999999993 999999993 999999993 999999993 999999993 99...

output:

87
87
87
87
88
88
87
87
88
87

result:

ok 10 numbers

Test #9:

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

input:

2
200
1000000000 999999999 999999998 999999997 999999996 999999996 999999996 999999996 999999996 999999995 999999994 999999994 999999994 999999994 999999994 999999993 999999993 999999993 999999993 999999992 999999992 999999992 999999992 999999992 999999992 999999991 999999991 999999991 999999991 999...

output:

182
182

result:

ok 2 number(s): "182 182"

Test #10:

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

input:

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

output:

231

result:

ok 1 number(s): "231"

Test #11:

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

input:

10
1000
1000000000 999999999 999999999 999999998 999999997 999999997 999999997 999999996 999999996 999999996 999999995 999999995 999999995 999999994 999999994 999999993 999999993 999999993 999999993 999999992 999999992 999999992 999999992 999999992 999999992 999999991 999999991 999999991 999999991 9...

output:

957
956
957
957
957
957
956
957
956
957

result:

ok 10 numbers

Test #12:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

2
2000
1000000000 999999999 999999999 999999998 999999997 999999997 999999997 999999996 999999995 999999994 999999994 999999994 999999993 999999993 999999993 999999993 999999992 999999992 999999992 999999992 999999992 999999991 999999991 999999991 999999991 999999991 999999991 999999991 999999990 99...

output:

1938
1938

result:

ok 2 number(s): "1938 1938"

Test #13:

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

input:

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

output:

736

result:

ok 1 number(s): "736"

Test #14:

score: 0
Accepted
time: 1ms
memory: 4208kb

input:

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

output:

2231

result:

ok 1 number(s): "2231"

Test #15:

score: 0
Accepted
time: 56ms
memory: 12088kb

input:

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

output:

224979

result:

ok 1 number(s): "224979"

Test #16:

score: 0
Accepted
time: 28ms
memory: 6620kb

input:

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

output:

74996
74966

result:

ok 2 number(s): "74996 74966"

Test #17:

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

input:

1
300000
1000000000 999999999 999999998 999999998 999999997 999999996 999999996 999999996 999999996 999999996 999999995 999999995 999999995 999999994 999999994 999999994 999999994 999999994 999999994 999999994 999999993 999999993 999999993 999999993 999999993 999999993 999999993 999999992 999999992 ...

output:

299227

result:

ok 1 number(s): "299227"

Test #18:

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

input:

2
100000
1000000000 999999999 999999998 999999998 999999998 999999997 999999997 999999997 999999997 999999996 999999996 999999996 999999996 999999996 999999995 999999995 999999995 999999994 999999994 999999993 999999993 999999993 999999993 999999992 999999992 999999992 999999992 999999992 999999992 ...

output:

99554
99554

result:

ok 2 number(s): "99554 99554"

Test #19:

score: 0
Accepted
time: 92ms
memory: 12452kb

input:

2045
5
1 2 2 3 3
14
1 1 1 2 2 2 3 3 3 4 5 5 6 6
14
1 1 1 2 2 3 3 4 4 5 5 6 7 7
14
1 1 2 2 3 4 4 4 5 5 5 6 6 6
14
1 1 1 1 1 1 1 1 1 1 2 2 2 3
14
1 2 3 4 5 6 6 7 7 7 7 7 7 7
13
1 1 2 2 2 2 3 4 4 4 5 6 7
13
1 2 2 3 4 4 4 4 5 6 6 7 7
13
1 1 1 1 2 2 2 3 3 4 5 6 7
13
1 1 1 2 3 4 5 5 5 5 6 7 7
13
1 1 1 2 2...

output:

4
10
9
11
12
11
9
10
8
9
9
9
8
8
10
9
12
8
9
11
9
10
9
10
10
10
9
10
9
10
11
10
11
11
10
9
9
9
10
11
9
9
8
8
11
9
9
9
8
8
9
7
8
9
7
10
9
9
8
7
8
8
7
7
8
7
8
9
9
9
7
8
8
7
8
8
7
7
7
8
7
8
8
7
8
8
8
8
8
8
7
8
8
7
7
8
8
7
8
7
9
8
8
8
7
8
9
9
7
9
7
8
8
8
7
9
8
8
7
8
8
7
7
8
9
8
7
7
7
7
8
8
7
8
8
9
8
6
8...

result:

ok 2045 numbers

Test #20:

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

input:

166
5
1 2 2 3 3
14
1 1 1 2 2 2 3 3 3 4 5 5 6 6
14
1 1 1 2 2 3 3 4 4 5 5 6 7 7
14
1 1 2 2 3 4 4 4 5 5 5 6 6 6
14
1 1 1 1 1 1 1 1 1 1 2 2 2 3
14
1 2 3 4 5 6 6 7 7 7 7 7 7 7
13
1 1 2 2 2 2 3 4 4 4 5 6 7
13
1 2 2 3 4 4 4 4 5 6 6 7 7
13
1 1 1 1 2 2 2 3 3 4 5 6 7
13
1 1 1 2 3 4 5 5 5 5 6 7 7
13
1 1 1 2 2 ...

output:

4
10
9
11
12
11
9
10
8
9
9
9
8
8
10
9
12
8
9
11
9
10
9
10
10
10
9
10
9
10
11
10
11
11
10
9
9
9
10
11
9
9
8
8
11
9
9
9
8
8
9
7
8
9
7
10
9
9
8
7
8
8
7
7
8
7
8
9
9
9
7
8
8
7
8
8
7
7
7
8
7
8
8
7
8
8
8
8
8
8
7
8
8
7
7
8
8
7
8
7
9
8
8
8
7
8
9
9
7
9
7
8
8
8
7
9
8
8
7
8
8
7
7
8
9
8
7
7
7
7
8
8
7
8
8
9
8
6
8...

result:

ok 166 numbers

Test #21:

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

input:

180
5
1 2 2 3 3
14
1 1 1 2 2 2 3 3 3 4 5 5 6 6
14
1 1 1 2 2 3 3 4 4 5 5 6 7 7
14
1 1 2 2 3 4 4 4 5 5 5 6 6 6
14
1 1 1 1 1 1 1 1 1 1 2 2 2 3
14
1 2 3 4 5 6 6 7 7 7 7 7 7 7
13
1 1 2 2 2 2 3 4 4 4 5 6 7
13
1 2 2 3 4 4 4 4 5 6 6 7 7
13
1 1 1 1 2 2 2 3 3 4 5 6 7
13
1 1 1 2 3 4 5 5 5 5 6 7 7
13
1 1 1 2 2 ...

output:

4
10
9
11
12
11
9
10
8
9
9
9
8
8
10
9
12
8
9
11
9
10
9
10
10
10
9
10
9
10
11
10
11
11
10
9
9
9
10
11
9
9
8
8
11
9
9
9
8
8
9
7
8
9
7
10
9
9
8
7
8
8
7
7
8
7
8
9
9
9
7
8
8
7
8
8
7
7
7
8
7
8
8
7
8
8
8
8
8
8
7
8
8
7
7
8
8
7
8
7
9
8
8
8
7
8
9
9
7
9
7
8
8
8
7
9
8
8
7
8
8
7
7
8
9
8
7
7
7
7
8
8
7
8
8
9
8
6
8...

result:

ok 180 numbers

Test #22:

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

input:

194
5
1 2 2 3 3
14
1 1 1 2 2 2 3 3 3 4 5 5 6 6
14
1 1 1 2 2 3 3 4 4 5 5 6 7 7
14
1 1 2 2 3 4 4 4 5 5 5 6 6 6
14
1 1 1 1 1 1 1 1 1 1 2 2 2 3
14
1 2 3 4 5 6 6 7 7 7 7 7 7 7
13
1 1 2 2 2 2 3 4 4 4 5 6 7
13
1 2 2 3 4 4 4 4 5 6 6 7 7
13
1 1 1 1 2 2 2 3 3 4 5 6 7
13
1 1 1 2 3 4 5 5 5 5 6 7 7
13
1 1 1 2 2 ...

output:

4
10
9
11
12
11
9
10
8
9
9
9
8
8
10
9
12
8
9
11
9
10
9
10
10
10
9
10
9
10
11
10
11
11
10
9
9
9
10
11
9
9
8
8
11
9
9
9
8
8
9
7
8
9
7
10
9
9
8
7
8
8
7
7
8
7
8
9
9
9
7
8
8
7
8
8
7
7
7
8
7
8
8
7
8
8
8
8
8
8
7
8
8
7
7
8
8
7
8
7
9
8
8
8
7
8
9
9
7
9
7
8
8
8
7
9
8
8
7
8
8
7
7
8
9
8
7
7
7
7
8
8
7
8
8
9
8
6
8...

result:

ok 194 numbers

Test #23:

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

input:

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

299722

result:

ok 1 number(s): "299722"

Test #24:

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

input:

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

199606

result:

ok 1 number(s): "199606"

Test #25:

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

input:

1
300000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3...

output:

297345

result:

ok 1 number(s): "297345"

Test #26:

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

input:

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

output:

186262

result:

ok 1 number(s): "186262"

Test #27:

score: 0
Accepted
time: 56ms
memory: 18092kb

input:

1
300000
1 2 3 4 5 6 7 7 8 9 10 11 12 13 14 15 16 17 18 18 18 19 20 21 22 23 24 25 26 27 27 28 29 30 31 32 32 33 34 35 36 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 52 53 54 55 56 57 58 59 59 60 61 62 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 9...

output:

165148

result:

ok 1 number(s): "165148"

Test #28:

score: 0
Accepted
time: 36ms
memory: 14104kb

input:

1
200000
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 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

output:

100000

result:

ok 1 number(s): "100000"

Test #29:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

30
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 2 2 2 2 2 2 2 2 2 2
50
1 2 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6
50
1 1 2 2 3 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...

output:

49
47
47
45
46
45
46
44
48
44
44
46
45
46
47
45
48
44
46
48
46
48
49
47
46
46
47
46
45
48

result:

ok 30 numbers

Test #30:

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

input:

30
500
1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

output:

483
488
488
487
493
487
487
487
489
488
488
488
490
490
485
479
485
489
486
482
483
488
487
485
489
490
486
487
479
481

result:

ok 30 numbers

Test #31:

score: 0
Accepted
time: 216ms
memory: 18640kb

input:

2111
5
1 2 2 3 3
14
1 1 1 2 2 2 3 3 3 4 5 5 6 6
14
1 1 1 2 2 3 3 4 4 5 5 6 7 7
14
1 1 2 2 3 4 4 4 5 5 5 6 6 6
14
1 1 1 1 1 1 1 1 1 1 2 2 2 3
14
1 2 3 4 5 6 6 7 7 7 7 7 7 7
13
1 1 2 2 2 2 3 4 4 4 5 6 7
13
1 2 2 3 4 4 4 4 5 6 6 7 7
13
1 1 1 1 2 2 2 3 3 4 5 6 7
13
1 1 1 2 3 4 5 5 5 5 6 7 7
13
1 1 1 2 2...

output:

4
10
9
11
12
11
9
10
8
9
9
9
8
8
10
9
12
8
9
11
9
10
9
10
10
10
9
10
9
10
11
10
11
11
10
9
9
9
10
11
9
9
8
8
11
9
9
9
8
8
9
7
8
9
7
10
9
9
8
7
8
8
7
7
8
7
8
9
9
9
7
8
8
7
8
8
7
7
7
8
7
8
8
7
8
8
8
8
8
8
7
8
8
7
7
8
8
7
8
7
9
8
8
8
7
8
9
9
7
9
7
8
8
8
7
9
8
8
7
8
8
7
7
8
9
8
7
7
7
7
8
8
7
8
8
9
8
6
8...

result:

ok 2111 numbers

Test #32:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

324
5
1 2 2 3 3
14
1 1 1 2 2 2 3 3 3 4 5 5 6 6
14
1 1 1 2 2 3 3 4 4 5 5 6 7 7
14
1 1 2 2 3 4 4 4 5 5 5 6 6 6
14
1 1 1 1 1 1 1 1 1 1 2 2 2 3
14
1 2 3 4 5 6 6 7 7 7 7 7 7 7
13
1 1 2 2 2 2 3 4 4 4 5 6 7
13
1 2 2 3 4 4 4 4 5 6 6 7 7
13
1 1 1 1 2 2 2 3 3 4 5 6 7
13
1 1 1 2 3 4 5 5 5 5 6 7 7
13
1 1 1 2 2 ...

output:

4
10
9
11
12
11
9
10
8
9
9
9
8
8
10
9
12
8
9
11
9
10
9
10
10
10
9
10
9
10
11
10
11
11
10
9
9
9
10
11
9
9
8
8
11
9
9
9
8
8
9
7
8
9
7
10
9
9
8
7
8
8
7
7
8
7
8
9
9
9
7
8
8
7
8
8
7
7
7
8
7
8
8
7
8
8
8
8
8
8
7
8
8
7
7
8
8
7
8
7
9
8
8
8
7
8
9
9
7
9
7
8
8
8
7
9
8
8
7
8
8
7
7
8
9
8
7
7
7
7
8
8
7
8
8
9
8
6
8...

result:

ok 324 numbers

Test #33:

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

input:

368
5
1 2 2 3 3
14
1 1 1 2 2 2 3 3 3 4 5 5 6 6
14
1 1 1 2 2 3 3 4 4 5 5 6 7 7
14
1 1 2 2 3 4 4 4 5 5 5 6 6 6
14
1 1 1 1 1 1 1 1 1 1 2 2 2 3
14
1 2 3 4 5 6 6 7 7 7 7 7 7 7
13
1 1 2 2 2 2 3 4 4 4 5 6 7
13
1 2 2 3 4 4 4 4 5 6 6 7 7
13
1 1 1 1 2 2 2 3 3 4 5 6 7
13
1 1 1 2 3 4 5 5 5 5 6 7 7
13
1 1 1 2 2 ...

output:

4
10
9
11
12
11
9
10
8
9
9
9
8
8
10
9
12
8
9
11
9
10
9
10
10
10
9
10
9
10
11
10
11
11
10
9
9
9
10
11
9
9
8
8
11
9
9
9
8
8
9
7
8
9
7
10
9
9
8
7
8
8
7
7
8
7
8
9
9
9
7
8
8
7
8
8
7
7
7
8
7
8
8
7
8
8
8
8
8
8
7
8
8
7
7
8
8
7
8
7
9
8
8
8
7
8
9
9
7
9
7
8
8
8
7
9
8
8
7
8
8
7
7
8
9
8
7
7
7
7
8
8
7
8
8
9
8
6
8...

result:

ok 368 numbers
English 繁體中文 简体中文

Server Time: 2024-11-30 18:32:58 | OpenSource Project