NOJ上机系统 准备中……

萌萌摘苹果

1000ms 262144K

描述:

萌萌家的院子里有一棵苹果树,每到秋天树上就会结出一些苹果。苹果成熟的时候,萌萌就会跑去摘苹果。萌萌有个$$$30$$$厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。

现在已知树上所有苹果到地面的高度,以及萌萌把手伸直的时候能够达到的最大高度,请帮萌萌算一下她能够摘到的苹果的数目以及萌萌能否摘下所有的苹果。假设她碰到苹果,苹果就会掉下来。

输入:

输入包括三行数据。

第一行包含一个整数$$$n$$$,表示树上的苹果总数,满足$$$1 \le n \le 20$$$。

第二行包含$$$n$$$个整数$$$a_1 \cdots a_n$$$分别表示这$$$n$$$个苹果到地面的高度(以厘米为单位),满足$$$100 \le a_n \le 200$$$,两个相邻的整数之间用一个空格隔开。

第三行只包括一个整数$$$h$$$,满足$$$100 \le h \le 120$$$,表示萌萌把手伸直的时候能够达到的最大高度(以厘米为单位)。

输出:

输出包括两行

第一行包含一个整数,表示萌萌能够摘到的苹果的数目。

第二行为一个字符串YesNo,如果陶陶能摘下树上所有苹果,请输出Yes,如果不能,请输出No

样例输入:

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

样例输出:

5
No

样例输入:

2
100 110
120

样例输出:

2
Yes

注释:

  • 请注意YesNo首字母大写。
  • 对于第一组样例,萌萌不踩上凳子可以摘下第一个苹果,踩上凳子后可以摘下第四个、第五个、第六个和第十个苹果,合起来一共摘到5个苹果。

信息

机考平台

提供者 机考平台

代码 PROB1010

标签

练习题

提交 3884

通过 1979

通过率 50.95%

修改日期 2022-03-15 14:08:43

相关题目

暂无相关