欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF362B.Petya and Staircases
Petya and Staircases
题目描述
有很多级台阶,皮特想走过他们,有的台阶很脏,所以他不想踏上去。他一次可以跨过 1 或 2 级 台阶,也可以只走到上一级,而不跨过台阶。现在他在第一级台阶,他要到第 级台阶上,问是否能在不踏上脏台阶的情况下做到。
注意:皮特一定会踏上第一个和最后一个台阶,所以如果第一个或最后一个台阶是脏的,那么皮特一定会踏上脏台阶。
输入格式
第一行两个整数 和 ,表示有 级台阶,和 级脏的台阶,接下来是 级脏台阶的编号。
输出格式
如果皮特在不踏上脏台阶的情况下也能到第 级台阶上,输出 YES.
否则输出NO.
样例
10 5
2 4 8 3 6
NO
10 5
2 4 5 7 9
YES
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录