BZOJ2697: 特技飞行
https://lydsy.com/JudgeOnline/problem.php?id=2697
分析:
- 每个特技选两个就够了。
- 贪心地选最大的放在最外面即可。
代码:
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#include <set>
#include <vector>
#include <cmath>
using namespace std;
#define N 1500
typedef long long ll;
int n,K,a[N];
int main() {
scanf("%d%d",&n,&K);
int i;
ll ans=0;
for(i=1;i<=K;i++) scanf("%d",&a[i]);
sort(a+1,a+K+1);
reverse(a+1,a+K+1);
for(i=1;i<=n/2&&i<=K;i++) {
ans+=(n-(2*i-1))*a[i];
}
printf("%lld\n",ans);
}