（dp）洛谷P1095守望者的逃離

洛谷P1095守望者的逃離

思路：

dp[i]表示在第i秒最遠走多遠，跑步和閃爍分開進行。

代碼：

#include<bits/stdc++.h>
#define pii pair<int,int>
#define ll long long
#define cl(x,y) memset(x,y,sizeof(x))
#define ct cerr<<"Time elapsed:"<<1.0*clock()/CLOCKS_PER_SEC<<"s.\n";
const int N=3e5+10;
const int mod=1e7+9;
const int maxn=0x3f3f3f3f;
const int minn=0xc0c0c0c0;
const int inf=99999999;
using namespace std;
int dp[N]={0};
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int m,s,t,i;
	cin>>m>>s>>t;
	for(i=1;i<=t;i++)
	{
		if(m>=10)
		{
			m-=10;
			dp[i]=dp[i-1]+60;
		}
		else
		{
			m+=4;
			dp[i]=dp[i-1];
		}	
	}
	for(i=1;i<=t;i++)
		dp[i]=max(dp[i],dp[i-1]+17); 
	for(i=1;i<=t;i++)
		if(dp[i]>=s)
		{
			cout<<"Yes"<<endl<<i<<endl;
			return 0;
		}
	cout<<"No"<<endl<<dp[t]<<endl;
	return 0;
}