F. Quests Codeforces Round #835 (Div. 4)（二分答案）

2）Infinity：无论k为多少都可以拿到c个硬币，那么就是在n和d中取最小值的天数内取得值都大于等于c，即

        for(int i=1;i<=min(n,c);i++)
        {
            res+=s[n-i+1];
            if(res>=d)break;
        }
        if(res>=d){
            cout<<"Infinity\n";
            continue;
        }

3）然后就是最重要的一个地方了，因为我们的数组（任务）可以不按顺序完成，那么我们可以提前将他排好序，然后又是要求k的最大值，那么显而易见，二分答案。

怎么分？对于每次的ｍｉｄ，我们可以把他分成两部分计算：

首先用ｄａｙ记录我做任务的天数，

一部分是c/(mid+1)" role="presentation">c/(mid+1)$c/(mid+1)$的整数部分，因为完成该任务后ｍｉｄ天后都不能继续做该任务，要算上当前这一天，对于这部分的整数部分就是我每个任务都能完成的次数，然后如果就是剩下了能加上的天数，即

(c%(mid+1))-sum>0

那么便可以再加一次，然后每次加的时候判断我的day是不是等于c，如果是就应该退回然后删除，

这里是不涉及我day在中途可能出现day大于等于c的，因为前半部分的值是固定要计算的，而后半部分是根据取余计算的，只有当后面的取余和前面的取整都计算完后，他才会刚好等于c。

最后就是如果结果大于等于d就l=mid,否则r=mid-1.最后输出即可。

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　	　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/
 
#include
#include 
#include 
#include 
#include 
#include 
#include
#include
#include
#define sc_int(x) scanf("%d", &x)
#define sc_ll(x) scanf("%lld", &x)
#define pr_ll(x) printf("%lld", x)
#define pr_ll_n(x) printf("%lld\n", x)
#define pr_int_n(x) printf("%d\n", x)
#define ll long long 
using namespace std;
 
const int N=1000000+100;
ll n ,d,c;
ll s[N];
 
 
 
int main()
{
	int t;
	sc_int(t);
    while(t--)
    {
        cin>>n>>d>>c;
        for(int i =1;i<=n;i++)
        cin>>s[i];
        sort(s+1,s+1+n);
        if(s[n]*c
            cout<<"Impossible\n";
            continue;
        }
        //4 4 2 2 2 1       4 4 2 2 2 1 2 4
        ll res=0;
        for(int i=1;i<=min(n,c);i++)
        {
            res+=s[n-i+1];
            if(res>=d)break;
        }
        if(res>=d){
            cout<<"Infinity\n";
            continue;
        }
 
        int l =0,r=c+10,mid;
        while(r>l)
        {
            int day=0;
            int mid=l+r+1>>1;
            res=0;
            ll sum=0;
            for(int i=n;i>=1;i--)
            {
               
                res+=c/(mid+1)*s[i];
                day+=c/(mid+1);
                if((c%(mid+1))-sum>0){res+=s[i];
                day++;
                }           
                if(day==c)
                  break;
 
                sum++; 
            }
            if(res>=d)l=mid;
            else if(res-1;
        }
        cout<
        
    }
	return 0;
}