萌萌摘苹果

1000ms

65536K

描述：

萌萌家的院子里有一棵苹果树，每到秋天树上就会结出一些苹果。苹果成熟的时候，萌萌就会跑去摘苹果。萌萌有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知树上所有苹果到地面的高度，以及萌萌把手伸直的时候能够达到的最大高度，请帮萌萌算一下她能够摘到的苹果的数目以及萌萌能否摘下所有的苹果。假设她碰到苹果，苹果就会掉下来。

输入：

输入包括三行数据。第一行包含一个整数𝑛，表示树上的苹果总数，满足1≤𝑛≤20。第二行包含𝑛个整数𝑎1⋯𝑎𝑛，分别表示这𝑛个苹果到地面的高（以厘米为单位），满足100≤𝑎𝑛≤200，两个相邻的整数之间用一个空格隔开。第三行只包括一个整数ℎ，满足100≤ℎ≤120，表示萌萌把手伸直的时候能够达到的最大高度（以厘米为单位）。

输出：

输出包括两行。第一行包含一个整数，表示萌萌能够摘到的苹果的数目。第二行为一个字符串Yes或No，如果陶陶能摘下树上所有苹果，请输出Yes，如果不能，请输出No。

样例输入：

10
100 200 150 140 129 134 167 198 200 111
110

样例输出：

5
No

样例输入：

2
100 110
120

样例输出：

2
Yes

信息

提供者 NOJ

代码 PROB1304

标签

提交 158

通过 80

通过率 50.63%

修改日期 2025-02-03 10:01:44

萌萌摘苹果

描述：

输入：

输出：

样例输入：

样例输出：

样例输入：

样例输出：

注释：