很简单的推出公式为sigma(Ai)*(K1+K2)^t,t表示天数,然后加上特判就可以了。
ACcode:
#include<cstdio>
#include<cstring>
#include<cmath>
typedef long long LL;
int n,ans;
LL k;
double k1,k2,sum,t,kk;
int main()
{
int T,cas=0;
scanf("%d",&T);
while (T--)
{
scanf("%d%lf%lf%I64d",&n,&k1,&k2,&k);
k1+=k2,sum=0;
for (int i=0;i<n;i++) scanf("%lf",&t),sum+=t;
sum/=1000000,kk=k/1000000.0;
if (sum>kk) ans=0;
else if (fabs(k1)<=1) ans=-1;
else
{
ans=0;
while (sum<=kk)
{
ans++;
sum*=k1;
}
}
if (ans==-1) printf("Case #%d: inf\n",++cas);
else printf("Case #%d: %d\n",++cas,ans);
}
return 0;
}