#4853. 小青带着一根长为80厘米的竹竿去摘苹果(2022年4月省赛\第二场省赛)

小青带着一根长为80厘米的竹竿去摘苹果(2022年4月省赛\第二场省赛)

Background

第三题(难度系数 3​​**,满分50分)**

​(​注.input()输入函数的括号中不允许添加任何信息)

编程实现:

小青带着一根长为80厘米的竹竿去摘苹果,当伸手碰不到的苹果会借助竹竿摘苹果(竹竿碰到苹果就算摘下)。

在给出小青伸手的高度N及每个苹果离地面的高度,请你帮助小青计算出最多能够摘到多少个苹果。

例如:N=120,苹果高度分别为130,220,153,200,最多可以摘到3个苹果,高度为220的苹果即使用竹竿也摘不到。

输入描述:

第一行输入一个正整数N(120≤N≤200,单位:厘米),表示小青伸手高度

第二行输入多个正整数,表示每个苹果距离地面的高度,正整数之间以一个英文逗号隔开(单位:厘米)

输出描述:

输出一个整数,表示小青最多可以摘到的苹果数

样例输入:

120

130,220,153,200

样例输出:

3

评分标准:

10分:能正确输出一组数据;

10分:能正确输出两组数据;

15分:能正确输出三组数据;

15分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.