【NOIP2007】守望者的逃离

原题：

 

 

 

 

这个马维一看就不会玩，闪现肯定直接抄近道，谁会老老实实按路线闪

一眼看上去一道数学题，但是仔细观察可以发现可用的时间不多，只有3e5

因此可以大力发扬暴力精神，直接枚举闪多少次或者聚多少秒

如果枚举闪多少次，则还需要计算攒够闪这么多次的时间，比较繁琐

枚举聚多少秒相对简单，但是需要注意，一开始的魔量可能很大以至于把时间闪完都用不完，需要特判

 

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,o;
int main(){
    cin>>n>>m>>o;
    int ans1=0,ans2=1000000007;
    for(int i=0;i+(n+i*4)/10<=o;++i){
        ans1=max(ans1,(n+i*4)/10*60+(o-i-(n+i*4)/10)*17);
        ans2=min(ans2,(((n+i*4)/10*60<=m ? m-(n+i*4)/10*60 : 0)+16)/17+i+(n+i*4)/10);
    }
    if(n/10>o){
        ans1=max(ans1,o*60);
        ans2=min(ans2,(m+59)/60);
    }
    if(ans2<=o)  printf("Yes\n%d\n",ans2);
    else  printf("No\n%d\n",ans1);
    return 0;
}