CodeForces 624B Making a String

codeforces 624B

方法比较低效。。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
bool cmp(int a, int b) {
	return a > b;
}
int a[30];
int main() {
	int N;
	while(~scanf("%d", &N)){
		int i, j;
		for(i = 0; i < N; i++) {
			scanf("%d", a + i);
		}
		sort(a, a + N, cmp);
		long long mlen = a[0];
		for(i = 1; i < N; i++) {
			sort(a, a + i, cmp);
			for(j = 0; j < i; j++) {
				if(a[i] == a[j]) {
					a[i]--;
				}
				if(a[i] == 0) break;
			}
			mlen += a[i];
		}
		printf("%I64d\n", mlen);
	}
	return 0;
}