|洛谷|NOIP2007|动态规划|P1095 守望者的逃离


http://www.luogu.org/problem/show?pid=1095

第一次循环让守望者只能闪烁,然后第二次循环让守望者只能跑步,比较两次的长短即可

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define ms(i,j) memset(i,j, sizeof i);
using namespace std;
int f[300005];
int main()
{
	int m,s,t;
	scanf("%d%d%d", &m, &s, &t);
	f[0] = 0;
	for (int i=1;i<=t;i++)
	{
		if (m<10)
		{
			f[i] = f[i-1];
			m += 4;
		}else {m -= 10; f[i] = f[i-1]+60;}
	}
	for (int i=1;i<=t;i++)
	{
		
		f[i] = max(f[i], f[i-1]+17);
		if (f[i]>=s)
		{
			printf("Yes\n%d", i);
			return 0;
		}
	}
	printf("No\n%d", f[t]);
    return 0;
}


优质内容筛选与推荐>>
1、Which datas is important/什么才是我的重要数据
2、DRF框架
3、WCF寄宿在Windows Service (用post方式测试)
4、无法确定要使用哪一版本的 ASP.NET Web Pages。
5、CPUID 指令的使用


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号