小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
- 通过率
- ?
- 上传者