3260 前缀和最大数组和

思路：

总有求t次；

对于每一次：

        总共执行k次操作，

                每一次可以选择删去两个最小的（a选择）

                或者删去一个最大的。（b选择）

        即求选多少次a,b(a+b=k)，剩下的石头价值最大。

#include <bits/stdc++.h>

using namespace std;
typedef long long ll ;//long long 简化定义

int main()
{
  int t;cin>>t;//表示数组组数，要判断n次最大价值
  while(t--)
  {
    int n,k;cin>>n>>k;//数据数量和进行操作次数

    vector<ll> a(n+1),sum(n+1,0);//定义动态数组，下标从零开始,
    //但是写入的时候想从下标1开始写，所以长度为n+1；
    //若n的话，下标从1到n-1
    //n+1：可以从1到n，此时a[1]表示第一个数，a[n+1]表示第二个数

    for(int i=1;i<=n;i++) cin>>a[i];//从零到1输入数据

    sort(a.begin()+1,a.end());//将a[1]到a[n+1]排序；

    for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i];//计算前缀和数组

    ll ans=0;//答案初始化
    int pos=0;//位置索引

    while(k>=0)//进行k次操作，while(k)进行k次，while(k>=0) k+1次
    {
      ans=max(ans,sum[n-k]-sum[pos]);
      pos+=2;//每次多删除两块石头
      k--;//和组合数选多少次不能写while(k),所以自减运算写在这里
    }
    cout<<ans<<'\n';
  }
  return 0;
}