QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#445844#6540. Beautiful Sequence_l_l_AC ✓346ms19196kbC++14572b2024-06-16 15:45:422024-06-16 15:45:42

Judging History

你现在查看的是最新测评结果

  • [2024-06-16 15:45:42]
  • 评测
  • 测评结果：AC
  • 用时：346ms
  • 内存：19196kb
查看
  • [2024-06-16 15:45:42]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 300005;
int main() {
	int t; scanf("%d", &t); while (t--) {
		int n; scanf("%d", &n); map<int, int> mp;
		for (int i = 1; i <= n; i++) {int a; scanf("%d", &a); mp[a]++;}
		vector<int> p; for (auto x : mp) p.push_back(x.second);
		p.pop_back(); priority_queue<int, vector<int>, greater<int>> pq;
		int fil = 0;
		for (int x : p) {
			pq.push(x); while ((int)pq.size() > fil) {
				int b = pq.top(); pq.pop();
				if (b > 1) pq.push(b - 1);
				fil++;
			}
		}
		printf("%d\n", n - fil);
	}
}
Source code, Language: C++14

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 19:14:00 | OpenSource Project