题目链接
给你一些骨牌,你有k次选择的机会,推到其中的一个,只能他能达到的位置都会被推到
排下序,尽量使得距离大的直接推到,这样贪心就好了
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<set>
#include<cstdlib>
#include<vector>
using namespace std;
#define cl(a,b) memset(a,b,sizeof(a))
#define LL long long
#define pb push_back
#define gcd __gcd
#define For(i,j,k) for(int i=(j);i<k;i++)
#define lowbit(i) (i&(-i))
#define _(x) printf("%d\n",x)
const int maxn = 1e5+200;
const int inf = 1 << 28;
LL a[maxn];
int main(){
int T;scanf("%d",&T);
while(T--){
int n,k;
scanf("%d%d",&n,&k);
for(int i=0;i<n-1;i++){
scanf("%lld",&a[i]);
}
if(k>=n){
printf("%d\n",n);continue;
}
sort(a,a+n-1);
LL ans=0;
ans+=k;
k--;
ans+=a[0]+1;
for(int i=1;i<n-1-k;i++){
ans+=a[i]+1;
}
printf("%lld\n",ans);
}
return 0;
}