【华为机试真题 JAVA】猴子吃桃-200

题目描述

• 孙悟空喜欢吃蟠桃，一天他趁守卫蟠桃园的天兵天将离开了，而偷偷地来到王母娘娘的蟠桃园偷吃蟠桃。
• 已知蟠桃园有N棵蟠桃树，第i棵蟠桃树上有Ni个蟠桃，天兵天将将在H（不小于蟠桃树的棵树）小时后回来。
• 孙悟空可以决定他吃蟠桃的速度K（单位：个/小时），每个小时他会选择一棵蟠桃树，从中吃掉K个蟠桃，如果这棵蟠桃树小于K，他将吃掉这个树上的所有蟠桃，然后这一小时内不再吃其余蟠桃树上的蟠桃。
• 孙悟空喜欢慢慢吃，但仍想在天兵天将回来前将所有的蟠桃吃完。

求孙悟空可以在H小时内吃掉所有蟠桃的最小速度K（K为整数）。

输入描述

从标准输入中读取一行数字，前面数字表示每棵蟠桃树上蟠桃的个数，最后的数字表示天兵天将将离开的时间。

** 输出描述：

吃掉所有蟠桃的最小速度K（K为整数）或输入异常时输出-1。

测试用例

示例1:

输入：

3 11 6 7 8

输出：

4

说明：
天兵天将8个小时后回来，孙悟空吃