第二题做了J题,题意是给n本书的价格,然后要从第一本开始买,不够买就跳过,然后给定这个人买的本书,判断这个人最大可能有的钱数
考虑了一下我们只要分情况考虑一下就好了,首先是n==m,能全买的钱肯定是无限大,然后如果价格为0的数量大于m,就是不可能的情况,因为0一定要买
然后就是剩下的情况,把0的全部买了,然后从头开始买,剩下的找到一个最小值把钱数再加上这个数-1即可,因为如果再打就可以买这一本了,所以这是最大的
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+50;
const ll INF=1e10+10;
int t,n,m;
ll a[N];
bool vis[N];
int main(void){
scanf("%d",&t);
while(t--){
memset(a,0,sizeof(a));
memset(vis,false,sizeof(vis));
scanf("%d%d",&n,&m);
int zero=0;
for(int i=0;i<n;i++){
scanf("%lld",&a[i]);
if(a[i]==0){
zero++;
}
}
if(n==m){
printf("Richman\n");
continue;
}
if(zero>m){
printf("Impossible\n");
}else{
m-=zero;
ll ans=0;
for(int i=0;i<n && m>=1;i++){
if(a[i]==0){
continue;
}
ans+=a[i];
vis[i]=true;
m--;
}
ll Min=INF;
for(int i=0;i<n;i++){
if(a[i]==0 || vis[i]==true){
continue;
}
if(a[i]<Min){
Min=a[i];
}
}
ans+=(Min-1);
printf("%lld\n",ans);
}
}
return 0;
}