2697: 特技飛行

貪心。

其實只需要考慮每個活動執行兩次。

顯然大的放首尾。

#include<iostream>
#include<algorithm>
using namespace std;
int c[100000];
int main()
{
    int n,k,ans=0;
    cin>>n>>k;
    for(int i=1;i<=k;i++)
        cin>>c[i];
    sort(c+1,c+k+1);
    for(int i=k;i>0 && n>0;i--,n-=2)
        ans+=c[i]*(n-1);
    cout<<ans;
    return 0;
}