【BZOJ】【3856】Monster

又是一道水题……

重点是分情况讨论：

　　首先我们很容易想到，如果a*k-b*(k+1)>0的话那么一定能磨死Monster。

　　但即使不满足这个条件，还有可能打死boss：

　　　　1.h-a<1也就是一击必杀= =这样的话即使b>a，他也没机会回血

　　　　2.h-( a*k-b*(k-1) )<1这种情况是在休整之前打死boss（想一想，为什么？）无论是在k轮之前的哪一轮打死boss，都满足这个条件。

如此即可AC。

 /**************************************************************
     Problem: 3856
     User: ProgrammingApe
     Language: C++
     Result: Accepted
     Time:4 ms
     Memory:1272 kb
 ****************************************************************/

 //BZOJ 3856
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<iostream>
 #include<algorithm>
 #define rep(i,n) for(int i=0;i<n;++i)
 #define F(i,j,n) for(int i=j;i<=n;++i)
 #define D(i,j,n) for(int i=j;i>=n;--i)
 using namespace std;

 int main(){
 //  freopen("input.txt","r",stdin);
     int time=;
     long long h,a,b,k;
     while(scanf("%lld%lld%lld%lld",&h,&a,&b,&k)!=EOF){
         if (h+a+b+k==) break;
         bool sign=;
         printf("Case #%d: ",++time);
         if (h-a<) sign=;
         else if (a*k-b*(k+)>) sign=;
         else if (h-a*k+b*(k-)<) sign=;
         if (sign) printf("YES\n");
         else printf("NO\n");
     }
     return ;
 }