/ Vijos / 题库 /

小H历险记

小H历险记

时间限制:1秒  内存限制:256M


【问题描述】

  小H历险记:小H来到一条河边,河中有排成一直线的几个石墩,每个石墩上面有一枚金币,小H为了凑一些盘缠,决定跳到这些石墩上拿这些金币,读入小H一次跳跃的最大距离和每个石墩离开岸边的距离(不考虑石墩本身的大小,只要一次跳跃的最大距离大于等于石墩的间隔距离就算可以到达),问最多能拿到几枚金币。如下示意图:
说明

【输入格式】

  第一行:一个整数 \(x\),即一次跳跃的最大距离;
  第二行:石墩的个数 \(n\);
  第三行:\(n\) 个整数,用空格隔开,表示每个石墩离开河岸的距离,按距离左岸由近到远的顺序给出。

【输出格式】

   一个整数,即可以拿到的最多金币数
  

【输入输出样例】

 Input

5
6
4 8 13 20 25 26

 Output

3

【输入输出样例解释】

  一次跳跃的最大距离为 5,每个石墩间的距离为 4、4、5、7、5、1(第一个数字4是第一个石墩离开岸边的距离,后面的数字是当前石墩离开前一个石墩的距离),只有前三个石墩才能到达,后面跳不过去了(因为一次跳跃达不到 7),就拿不到了,所以只能拿到 3 枚金币。

【数据说明】

  对于 \(100\%\) 的数据 \(1≤x≤30\),\(0≤n≤100\)。

【来源】

  Mr.he

信息

ID
2010
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者