Problem 1738 --超级玛丽1738: 超级玛丽
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$4$ |
正确数量 |
$4$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
模拟 |
当前分类(单击移除)：
模拟
单击选择分类：
大家都知道" 超级玛丽" 是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,....am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。
现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（到达位置n）。
第一行为两个整数n,m
第二行为m个整数，表示陷阱的位置
一个整数。表示玛丽跳到n的方案数
40> =n> =3,m> =1
n> m;
陷阱不会位于1及n上
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
淡意的温柔
|
584178
|
2020-05-15 15:28:37 |
| 内存最少[$944 $KB]
|
cgj4992008
|
215259 |
2018-03-31 00:19:44 |
| 第一AC |
cgj4992008 |
215259
|
2018-03-31 00:19:44 |
| 第一挑战 |
cgj4992008
|
215259 |
2018-03-31 00:19:44 |