2013年10月16日 星期三

[NICE_September] pB-糖果與糖果堆(Candy2)


#include<stdio.h>
#include<algorithm>
using namespace std;
int s[70000];
int cmp(int a,int b){
    return a>b;
}
int candy2(int n, int a[]){
    sort(a,a+n,cmp);
    int i,top=a[0],add=0;
    for(i=0;i<n && top;i++){
        add+=min(a[i],top);
        top=min(a[i],top)-1;
    }
    return add;
}
/*int main(){
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&s[i]);
    printf("%d\n",candy2(n,s));
}*/

沒有留言:

張貼留言