Educational Codeforces Round 96 (Rated for Div. 2) B. Barrels（暴力）

最新推荐文章于 2021-12-13 13:05:55 发布

scau_sleep（今天写bug了吗？

最新推荐文章于 2021-12-13 13:05:55 发布

阅读量109

点赞数

分类专栏：贪心&&暴力

本文链接：https://blog.csdn.net/qq_45377553/article/details/109016909

版权

贪心&&暴力专栏收录该内容

85 篇文章 0 订阅

订阅专栏

B. Barrels

题意：

给你k次操作。
每次操作可以把一个有数的桶放到其他桶。
求最大的桶。

思路：

暴力即可。

AC

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=2e5+10;
typedef long long ll;
ll a[maxn];
int main()
{
    ios::sync_with_stdio(0);
    int tt;cin>>tt;
    while(tt--){
        ll n,k;cin>>n>>k;
        for(int i=1; i<=n; i++)cin>>a[i];
        sort(a+1,a+1+n);
        ll ans=a[n];
        for(int i=max((ll)1,n-k); i<=n-1; i++)ans+=a[i];
        cout<<ans<<endl;
    }
    return 0;
}