又是一道水题……
重点是分情况讨论：
首先我们很容易想到，如果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。
1 /************************************************************** 2 Problem: 3856 3 User: ProgrammingApe 4 Language: C++ 5 Result: Accepted 6 Time:4 ms 7 Memory:1272 kb 8 ****************************************************************/ 9 10 //BZOJ 3856 11 #include<cstdio> 12 #include<cstring> 13 #include<cstdlib> 14 #include<iostream> 15 #include<algorithm> 16 #define rep(i,n) for(int i=0;i<n;++i) 17 #define F(i,j,n) for(int i=j;i<=n;++i) 18 #define D(i,j,n) for(int i=j;i>=n;--i) 19 using namespace std; 20 21 int main(){ 22 // freopen("input.txt","r",stdin); 23 int time=0; 24 long long h,a,b,k; 25 while(scanf("%lld%lld%lld%lld",&h,&a,&b,&k)!=EOF){ 26 if (h+a+b+k==0) break; 27 bool sign=0; 28 printf("Case #%d: ",++time); 29 if (h-a<1) sign=1; 30 else if (a*k-b*(k+1)>0) sign=1; 31 else if (h-a*k+b*(k-1)<1) sign=1; 32 if (sign) printf("YES "); 33 else printf("NO "); 34 } 35 return 0; 36 }