贪心。
其实只需要考虑每个活动执行两次。
显然大的放首尾。
#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;
}