Bootstrap

【华为od机试最新D卷题解--100分题目】爱吃蟠桃的孙悟空

本专栏正在更新中,一天更新15道题
华为od最新D卷题库题解目录:

华为od机试D卷题解总结-CSDN博客

题目描述:

孙悟空爱吃鳍桃,有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有n棵桃树,每颗树上都有桃子,守卫将在h小时后回来。

孙悟空可以决定他吃蜡桃的速度k(个/小时),每个小时选一颗桃树,并从树上吃掉k个,如果树上的桃子少于k个,则全部吃掉,并且这一小时剩余的时间里不再吃桃。

孙悟空喜欢慢慢吃,但又想在守卫回来前吃完桃子。

请这可孙悟空可以在h小时内吃完所有桃子的最小速度k(k为整数).如果以任可速度都吃不完所有桃子,则返回0.


输入描述

第一行输入为n个数字,n表示桃树的数量,这n个数字表示每颗桃树上蟠挑的数量。
第二行输入为一个数字,表示守卫离开的时间h.
其中数字通过空格分割,n,h为正整数,每颗树上都有蟠桃,且0<n&

;