【无标题】

链接: CF1920B

题意
Alice 选择至多 k个数，将它们删除。然后，Bob 选择至多 x 个数，将它们变为它们的相反数。
接下来游戏结束，分数为最终序列的和。Alice 的目标是使其最大，而 Bob 的目标是使其最小。求最终分数。 数组中的值均大于零
思路
首先用sort对数组进行排序，其次用前缀和来进行维护，最后枚举后k个数，Bob将最大的x个数变为负数。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;
using LL =long long;

void solve()
{
   int n,k,x;
   cin>>n>>k>>x;
   vector<int> a(n+1);
   for(int i=1;i<=n;i++) cin >> a[i];
   sort(a.begin(),a.end());
   
   vector<LL> sum(n+1);
   for(int i=1;i<=n;i++)
   sum[i]=sum[i-1]+a[i];
   
   LL ans=-1e18;
   for(int i=0;i<=k;i++)
   {
       if(n-i<=x)
       ans=max(ans,-sum[n-i]);
       else
       ans=max(ans,-sum[n-i]+2*sum[n-i-x]);
   }
   cout<<ans<<endl;
}

int main()
{
    int t;
    cin >> t;
    while(t--)
    solve();
    return 0;
}