（补题）牛客小白月赛30_F：石子合并（贪心）

链接：https://ac.nowcoder.com/acm/contest/9667/F

题目
牛牛有 n 堆石子， 每堆石子有 a[i] 个， 牛牛每次可以选择相邻的两堆石子，然后拿走少的那一堆，得到的价值是两堆石子个数之和， 直到只剩下一堆石子。
如果拿走了第 i 堆石子， 那么第 i-1 堆和第 i+1 堆 就会相邻。
牛牛想知道该怎么拿，才能使得到的价值最多。

输入

第一行一个整数 n， 1 ≤ n ≤ 2e5
第二行 n 个整数 a[i]，0 ≤ a [i] ≤ 1e9

思路
补题的时候才发现这题如此的简单，自己想多了，只是一个贪心而已。

如果想要得到最大值，那么最后剩下的那堆一定是这n堆里石子数最多的那堆。
想要最大值，那么我们只需要多次用上石子数最多的那堆就好了。
比如，1，2，3，4，5中，每次选两个数，可以获得n+m的价值，并去掉两者中小的那个，如何获得最大价值？
那我们肯定这样取：

1 5
2 5
3 5
4 5

这里可以先停下来思考一下。

剩下的不多说，放代码。
伊丽莎白！

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//会超int
const int maxn=2e5+100;
ll a[maxn];
int main()
{
    ll n,k=0;
    ll sum=0;
    cin>>n;
    for(ll i=0;i<n;i++)
    {
        cin>>a[i];
        if(a[k]<a[i])
            k=i;
    }
    for(ll i=0;i<n;i++)
    {
        if(i!=k)
            sum+=(a[k]+a[i]);
    }
    cout<<sum<<endl;
}

有一点点瑕疵的一天。