cf 461A

最新推荐文章于 2021-01-18 14:37:30 发布

fisty

最新推荐文章于 2021-01-18 14:37:30 发布

阅读量632

点赞数

CC 4.0 BY-SA版权

分类专栏： ------贪心法

本文链接：https://blog.youkuaiyun.com/u013008291/article/details/40088151

------贪心法专栏收录该内容

21 篇文章

订阅专栏

/**************************
 * Author:fisty
 * Data:2014-10-14
 * cf461A 
 * 贪心
 *************************/
#include <cstdio>
#include <algorithm>

using namespace std;
#define MAX_N 3*100000

int main(){
        int n;
        int a[MAX_N];
        long long sum = 0;
        scanf("%d", &n);
        for(int i = 0;i < n; i++){
                scanf("%d", &a[i]);
                sum += a[i];
        }
        //printf("%d\n", sum);
        if(n == 1){
                printf("%d\n", sum);
        }else{
                sort(a, a + n);
                long long ans = sum*2;
                for(int i = 0; i < n-2; i++){
                        ans += sum-a[i];
                        sum -= a[i];
                }
                printf("%I64d\n", ans);
        }


        return 0;
}