也是水题了,不过注意负负也可以为正就好了。
今天看见bestcoder上的人那么厉害,唉,我什么时候才能赶上啊。。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#define LL __int64
using namespace std;
int main(){
int T,n,Case=0;
double k1,k2,k,sum,t;
scanf("%d",&T);
while(T--){
sum=0;
scanf("%d%lf%lf%lf",&n,&k1,&k2,&k);
for(int i=1;i<=n;i++){
scanf("%lf",&t);
sum+=t;
}
k1+=k2;
printf("Case #%d: ",++Case);
if(sum>k){
puts("0");
}
else if(fabs(k1)<=1)
puts("inf");
else{
int ans=0;
while(true){
ans++;
sum*=k1;
if(sum>k) break;
}
printf("%d\n",ans);
}
}
return 0;
}