你能赢吗?

题目描述

现在峡谷两方打了个10人团灭,无人生还,对方的水晶还有一丝血,幸运的是,你马上就要活了,现在问你能否赶到敌方水晶,赢下比赛
你的跑步速度为17m/s,这速度肯定是不够的,但幸好你拥有一个位移技能,可以耗费10点能量,花费一秒,向前移动60米
你的能量可以每秒恢复4点,但是只有原地不动的时候才能恢复.
现在已知你的初始能量值为m,你和敌方水晶的距离s,敌方复活时间为t

输入

共一行，包括空格隔开的三个非负整数m,s,t。

输出

共两行。

第1行为字符串“Yes”或“No”（区分大小写），即你是否可以赢。

第2行包含一个整数。你能赢则输出赢的最短时间；你不能赢则表示你能走的最远距离。

样例输入

36 255 10

样例输出 

Yes
6

提示

1≤t≤3e5,0≤m≤1000,1≤s≤1e8.

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int M,S,T;
int ANS=1e9;
int MOVE;
void arr()
{
	int a=0,b=0,t=0;
	t=a;a=b;b=t;
}
int main(){

    scanf("%d %d %d",&M,&S,&T);
    for(int i=0;i<=T;i++){//最多使用 i次魔法
        int tim=i;
        int move=60*i;
        int tot=10*i;//需要的魔法点数
        if(tot>M){//计算需要休息的时间
            int delta=tot-M;
            int x1=delta/4;
            if(delta%4!=0)
                x1++;
            tim+=x1;
        }
        if(tim<=T&&move>=S){//只用魔法可以到达
            ANS=min(ANS,tim);
            MOVE=max(MOVE,S);
            continue;
        }
        else if(tim>T){//此句很重要
            continue;
        }

        int s=S-move;//需要走的路程
        int t1=s/17;
        if(s%17!=0)
            t1++;
        tim+=t1;
        if(tim<=T){
            ANS=min(ANS,tim);
            MOVE=max(MOVE,S);
            continue;
        }
        else{
            int t2=T-(tim-t1);
            move+=t2*17;
            MOVE=max(MOVE,move);
        }
    }

    if(MOVE<S){
        cout<<"No"<<endl;
        cout<<MOVE<<endl;
    }
    else{
        cout<<"Yes"<<endl;
        cout<<ANS<<endl;
    }
    return 0;
}