Problem 2832 --赶火车

2832: 赶火车

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $19$ 正确数量 $16$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 统计

不要害怕ACM会是条孤独的路,送给每位ACMER一句话:不是有了同行者才上路,而是上了路才有同行者。


J在五一假期玩完准备回学校的时候发现,身上的手机被偷了,于是没有钱的他在距火车发车前某个时间找到了一个可以赚钱的游戏。

游戏规则如下:

有一排长度为n的宝箱,每个宝箱上有一个正方形的石头,同时宝箱里有一个硬币,开始时规定从 某个位置开始,目标是拿完所有硬币才可以兑换一张回学校的车票。同时拿硬币会有限制,首先需要把

在宝箱上的石头移到别的宝箱上,因为有机器的帮助, 所以他可以任意选择将石头放到哪一个宝箱上,同时每个宝箱上可以放无限个石头。

同时会消耗一秒的时间。在走到某个宝箱前,这个宝箱如果上面没有石头,则可以打开拿走硬币,消耗

一秒的时间。或在走到相邻的宝箱前,也会消耗一秒的时间。

当所有宝箱被拿完时,两边的出口都会出现一张车票,询问小J能否回到学校。

三个整数, n, k, t(2 ≤ n ≤ 5000),(1 ≤ k ≤ n),(6 ≤ t ≤ 17500)

n 为宝箱个数,k 为初始位置,t 为t秒后火车将开走,从出口到火车不消耗时间

如果可以回到学校则输出”YES”,否则输出”NO”

2 2 6
YES

样例2输入:

4 2 12 

样例2输出:

 NO 

样例一解释:

将2号点石块移到1号点,将2号点金币取出,移动到1号点,将1号点的两个石块全部移到2号点, 将1号点金币取出,共消耗6秒。可以赶上火车。


推荐代码 查看2832 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] AOJ大管家 591947 2020-06-07 23:13:59
内存最少[$1116 $KB] 牛奶 421015 2019-05-08 20:59:05
第一AC 计爱玲 418688 2019-05-07 15:27:14
第一挑战 计爱玲 418688 2019-05-07 15:27:14

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1519 2020年安徽科技学院《ACM程序设计》23周周赛 2020-06-07 14:30:00 请登录
1341 2019蚌埠学院第二届ACM程序设计大赛(网络同步赛) 2019-05-08 18:40:00 请登录
1340 2019蚌埠学院第二届ACM程序设计大赛(现场赛) 2019-05-08 18:30:00 请登录