QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#134529#6540. Beautiful Sequencechen_zhe_AC ✓729ms26852kbC++141.2kb2023-08-03 22:26:322023-08-03 22:26:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 16788kb

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: 4ms
memory: 14820kb

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: 95ms
memory: 16852kb

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: 83ms
memory: 14828kb

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: 103ms
memory: 14816kb

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: 291ms
memory: 15192kb

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: 34ms
memory: 14740kb

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: 1ms
memory: 14828kb

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: 1ms
memory: 14832kb

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: 4ms
memory: 14812kb

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: 15068kb

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: 2ms
memory: 16796kb

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: 14748kb

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: 4ms
memory: 14764kb

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: 25ms
memory: 21800kb

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: 25ms
memory: 17100kb

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: 12ms
memory: 16128kb

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: 4ms
memory: 15344kb

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: 722ms
memory: 22368kb

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

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

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

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: 16148kb

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: 15916kb

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: 6ms
memory: 16156kb

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

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: 35ms
memory: 26372kb

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: 25ms
memory: 23908kb

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: 8ms
memory: 14840kb

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: 9ms
memory: 14812kb

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: 729ms
memory: 26852kb

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: 98ms
memory: 14852kb

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: 103ms
memory: 15236kb

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-12-02 21:09:02 | OpenSource Project