洛谷 P1095 [NOIP2007 普及组] 守望者的逃离

洛谷 P1095 [NOIP2007 普及组] 守望者的逃离

我们先进行跳跃，在进行跑步

解释在代码中请看

#include <iostream>
using namespace std;
int magic_value,S,Time;//蓝量，距离，时间
int f[3*100000+1];


int main()
{
    cin>>magic_value>>S>>Time;
    f[0]=0;///虽然全局默认为0，但还是象征性写一下
    for(int i=1;i<=Time;i++){
        if(magic_value>=10)f[i]=f[i-1]+60,magic_value-=10;//如果能闪现就闪现
        else{
            f[i]=f[i-1];
            magic_value+=4;
        }
    }
    for(int i=1;i<=Time;i++){
        if(f[i]<f[i-1]+17)f[i]=f[i-1]+17;//如果跑步大于，闪现就替换
        if(f[i]>=S){
            cout<<"Yes"<<endl<<i;
            return 0;
        }
    }
    cout<<"No"<<endl<<f[Time];
    return 0;
}

错解

#include <iostream>

using namespace std;
int magic_value,S,Time;
int f[3*100000+1];//进行动态规划的数组


int main()
{
    cin>>magic_value>>S>>Time;
    f[0]=0;
    for(int i=1;i<=Time;i++){//
        if(magic_value>=10)f[i]=f[i-1]+60,magic_value-=10;
        else{
            f[i]=f[i-1];
            magic_value+=4;
        }
        
        if(f[i]<f[i-1]+17)f[i]=f[i-1]+17;//错误点，你有在跑步的时候，还在进行回魔法值。
        if(f[i]>=S){
            cout<<"Yes"<<endl<<i;
            return 0;
        }
    }
    cout<<"No"<<endl<<f[Time];
    return 0;
}