【BZOJ】【3856】Monster

时间:2023-03-09 00:21:21
【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 ;
}