#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.