BZOJ2697: 特技飞行

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);
}

BZOJ2697: 特技飞行

原文：https://www.cnblogs.com/suika/p/10205632.html