Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 1586 --守望者的逃离
1586: 守望者的逃离
警告!
题目
状态
题解(3)
题目描述
恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守 望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。 庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s,只有处在原地休息 状态时才能恢复。 现在已知守望者的魔法初值M,他所在的初始位置与岛的出口之间的距离S,岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒 岛,若不能逃出,则输出守望者在剩下的时间内能走的最远距离。注意:守望者跑步、闪烁或休息活动均以秒(s)为单位,且每次活动的持续时间为整数秒。距离 的单位为米(m)。
输入
仅一行,包括空格隔开的三个非负整数M, S, T。
输出
包含两行: 第1行为字符串“Yes”或“No”(区分大小写),即守望者是否能逃离荒岛。 第2行包含一个整数。第一行为“Yes”(区分大小写)时表示守望者逃离荒岛的最短时间;第一行为“No”(区分大小写)时表示守望者能走的最远距离。
样例输入输出
输入#1
复制
39 200 4
输出#1
复制
No 197
提示
【限制】 30%的数据满足: 1 <= T<= 10, 1 <=S<= 100 50%的数据满足: 1 <= T <= 1000, 1 <= S <= 10000 100%的数据满足: 1 <= T <= 300000, 0 <= M<=1000 1 <=S <= 10^8
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
普及/提高-
标签
贪心
点击显示
if ($pr_flag) { ?>
递交数
101
已通过
67
} ;?>
通过率
67%
时间限制
1 秒
内存限制
128 MB
来源
NOIP2007普及组
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和