luogu1095:守望者的逃离

最新推荐文章于 2020-02-16 20:19:55 发布

chengdazhuo

最新推荐文章于 2020-02-16 20:19:55 发布

阅读量117

点赞数

分类专栏：洛谷代码

本文链接：https://blog.csdn.net/chengdazhuo/article/details/99219593

版权

洛谷代码专栏收录该内容

47 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;

int dp[300010];

int main()
{
	int mp,s,t;
	scanf("%d %d %d",&mp,&s,&t);
	for(int i=1;i<=t;i++)
	{
		if(mp>=10)
		{
			dp[i]=dp[i-1]+60;
			mp-=10;
		}
		else 
		{
			dp[i]=dp[i-1];
			mp+=4;
		}
	}
	for(int i=1;i<=t;i++)
	{
		dp[i]=max(dp[i],dp[i-1]+17);
		if(dp[i]>s)
		{
			printf("Yes\n%d",i);
			return 0;
		}
	}
	printf("No\n%d",dp[t]);
	return 0;
}