4481.萌萌摘苹果

通过数:25提交数:35学校:南京邮电大学考研机试真题 题目列表 标签
题目描述 萌萌家的院子里有一棵苹果树,每到秋天树上就会结出一些苹果。 苹果成熟的时候,萌萌就会跑去摘苹果。 萌萌有个 $30$ 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知树上所有苹果到地面的高度,以及萌萌把手伸直的时候能够达到的最大高度,请帮萌萌算一下她能够摘到的苹果的数目以及萌萌能否摘下所有的苹果。 假设她碰到苹果,苹果就会掉下来。 输入格式 输入包括三行数据。 第一行包含一个整数 $n$,表示树上的苹果总数。 第二行包含 $n$ 个整数 $a 1 \sim a n$ 分别表示这 $n$个苹果到地面的高度(以厘米为单位),两个相邻的整数之间用一个空格隔开。 第三行只包括一个整数 $h$,表示萌萌把手伸直的时候能够达到的最大高度(以厘米为单位)。 输出格式 输出包括两行。 第一行包含一个整数,表示萌萌能够摘到的苹果的数目。 第二行为一个字符串 Yes 或 No ,如果陶陶能摘下树上所有苹果,请输出 Yes ,如果不能,请输出 No 。 数据范围 $1 \le n \le 20$, $100 \le a n \le 200$, $100 \le h \le 120$ 输入样例1 10 100 200 150 140 129 134 167 198 200 111 110 输出样例1 5 No 输入样例2 2 100 110 120 输出样例2 2 Yes
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。