题解：P1095 [NOIP2007 普及组] 守望者的逃离

__mutsumi__ · 2025-01-17 16:17:06 · 题解

很显然，在魔法值大于 10 时闪一定比跑步快，所以一开始一定要尽可能使用闪。在闪到不能继续闪后，就要尝试用等的时间来恢复魔法值。

注释在代码里面有点少

#include<bits/stdc++.h>
using namespace std;
int m,s,t,ma,dp[300005];
int main(){
    cin>>m>>s>>t; 
    for(int i=1;i<=t;i++){//dp[i]为用i秒一直闪（不跑）的最远距离 
        if(m>=10){
            dp[i]=dp[i-1]+60;
            m-=10;
        }else{
            dp[i]=dp[i-1];
            m+=4;
        }
    }
    for(int i=1;i<=t;i++){
        dp[i]=max(dp[i],dp[i-1]+17);//将第i-1秒用来跑
        ma=max(ma,dp[i]);//更新最远距离 
        if(dp[i]>s){
            printf("Yes\n%d",i);
            return 0;
        }
    }
    printf("No\n%d",ma);
    return 0;
}