bzoj2697: 特技飛行（貪心）

題目傳送門
。

解法：
其實一個裝備的貢獻值其實就是第一次和最後一次的時間差乘貢獻而已。

那麼貪心。先排序一遍。
貢獻值最大的我們讓他第一次和最後一次隔得最遠。
依此類推貪心就好。

程式碼實現：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int a[310];
int main() {
    int n,k;scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++)scanf("%d",&a[i]);sort(a+1,a+1+k);
    int st=1,ed=n,ans=0;
    for(int i=k;i>=1;i--) {
        if(st>=ed)break;ans+=a[i]*(ed-st);st++;ed--;
    }printf("%d\n",ans);
    return 0;
}