【BZOJ】【P 697】【特技飛行】【題解】【欲張り】

転送ゲート:http://www.lydsy.com/JudgeOnline/problem.php?id=2697
欲が深い
 コード:

#include<iostream>
#include<algorithm>
using namespace std;
int n,k;
int c[333];
int main(){
	cin>>n>>k;
	for(int i=1;i<=k;i++)cin>>c[i];
	sort(c+1,c+1+k,greater<int>());
	int l=1,r=n,ans=0;
	for(int i=1;i<=k;i++){
		ans+=(r-l)*c[i];
		l++;r--;
		if(l>=r)break;
	}cout<<ans<<endl;
	return 0;
}