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;}