C++代码，Dp做法

解题思路:

注意事项:

参考代码:

很显然，每秒钟有三种dp状态:走路,闪烁，休息,如果将闪烁和休息练成一个dp，即算出每分钟存用法术可以走的最远距离,最后在用走路的来更新，即可得到答案

设dp[i]表示第i分钟可以走到的最远距离

若使用法术,dp[i]=dp[i-1]+60; 若休息,dp[i]=dp[i-1]; 若走路dp[i]=dp[i-1]+17;

Code:

#include<bits/stdc++.h>

using namespace std;

int dp[300001];

int main()

{

    int T,M,S;

    cin>>M>>S>>T;

    //法术跑步分开处理

    for(int i=1;i<=T;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);

    }

    for(int i=1;i<=T;i++)

    {

        if(dp[i]>=S)

        {

            cout<<"Yes"<< endl;

            cout<<i<< endl;

            return 0;

        }

    }

    cout<<"No"<< endl;

    cout<<dp[T]<< endl;

    return 0;

}