2697: 特技飞行

题目链接

题目大意：n个单位时间，每个单位时间可以进行一项特技动作，每个特技动作有权值Ci，定义某次动作的价值为(距上次该动作的时间)*Ci，若为第一次进行该动作，价值为0，最大化总收益

题解：显然每个动作只能做两次……（做一次无收益，大于两次浪费），那么直接贪心，把权大的放在两边

我的收获：2333333

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int n,k,ans,c[301];

void work()
{
    int l=1,r=n;
    for(int i=k;i>0;i--)
    {
        ans+=(r-l)*c[i];
        l++;r--;
        if(l>=r)break;
    }
    printf("%d",ans);
}

void init()
{
    cin>>n>>k;
    for(int i=1;i<=k;i++) scanf("%d",&c[i]);
    sort(c+1,c+k+1);
} 

int main()
{
    init(); 
    work();
    return 0;
}