序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
小冬冬历险记:小冬冬来到一条河边,河中有排成一直线的几个石墩,每个石墩上面有一枚金币,小冬冬为了凑一些盘缠,决定跳到这些石墩上拿这些金币,读入小冬冬一次跳跃的最大距离和每个石墩离开岸边的距离(不考虑石墩本身的大小,只要一次跳跃的最大距离大于等于石墩的间隔距离就算可以到达),问最多能拿到几枚金币。如下示意图:
小冬冬历险记:小冬冬来到一条河边,河中有排成一直线的几个石墩,每个石墩上面有一枚金币,小冬冬为了凑一些盘缠,决定跳到这些石墩上拿这些金币,读入小冬冬一次跳跃的最大距离和每个石墩离开岸边的距离(不考虑石墩本身的大小,只要一次跳跃的最大距离大于等于石墩的间隔距离就算可以到达),问最多能拿到几枚金币。如下示意图:
第一行:一个整数x,即一次跳跃的最大距离(1≤x≤30)第二行:石墩的个数n(0≤n≤20)第三行:n个整数,用空格隔开,表示每个石墩离开河岸的距离ai(0<ai≤500)
一个整数,即可以拿到的最多金币数
一次跳跃的最大距离为5,每个石墩间的距离为4、4、5、7、5、1(第一个数字4是第一个石墩离开岸边的距离,后面的数字是当前石墩离开前一个石墩的距离),只有前三个石墩才能到达,后面跳不过去了(因为一次跳跃达不到7),就拿不到了,所以只能拿到3枚金币。
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|