2018青岛区域赛J(BOOK)

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
long long sum;
int  n,m;
int  num[100009];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        int f=0;
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&num[i]);
            if(num[i]==0)++f;//统计0的个数;
        }
        if(m==n)
        {
            printf("Richman\n");
            continue;//一定可以满足的情况;
        }
        if(f>m)
        {
            printf("Impossible\n");
            continue;//如果0的个数多余m个,不可能情况;
        }//其他情况就是输出数值的情况;
        m-=f;//m先减去0的个数,再买非0值
        long long sum=0;
        int ll=0;
        int i;
        for(i=1; i<=n; i++)
        {
            //0买完后再买非0
            if(ll==m)break;
            if(num[i]!=0)
            {
                ++ll;
                sum+=num[i];//买非0
            }

        }
        int  mins1=inf;//从第i个元素开始找出非0最小值;
        for(int j=i; j<=n; j++)
        {
            if(num[j]!=0)
                mins1=min(mins1,num[j]);
        }
        printf("%lld\n",sum+mins1-1);//加上输出即可，注意要用scanf、printf进行,否则超时

    }
}