QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#425716#6540. Beautiful SequenceGuanYunchangAC ✓205ms8264kbC++231.1kb2024-05-30 16:06:452024-05-30 16:06:46

详细

Test #1:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 繁體中文 简体中文

服务器时间: 2024-12-02 21:46:58 | 开源项目