A30687.【循环】【入门】小冬冬历险记

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行:一个整数 xx,即一次跳跃的最大距离 (1x30)(1\le x\le 30)
第二行:石墩的个数 n(0n20)n(0\le n\le 20)
第三行:nn个整数,用空格隔开,表示每个石墩离开河岸的距离 ai(0<ai500)a_i(0 <a_i\le 500)

输出格式

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

输入输出样例

  • 输入#1

    5
    6
    4 8 13 20 25 26

    输出#1

    3
首页