本专栏正在更新中,一天更新15道题
华为od最新D卷题库题解目录:
题目描述:
孙悟空爱吃鳍桃,有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有n棵桃树,每颗树上都有桃子,守卫将在h小时后回来。
孙悟空可以决定他吃蜡桃的速度k(个/小时),每个小时选一颗桃树,并从树上吃掉k个,如果树上的桃子少于k个,则全部吃掉,并且这一小时剩余的时间里不再吃桃。
孙悟空喜欢慢慢吃,但又想在守卫回来前吃完桃子。
请这可孙悟空可以在h小时内吃完所有桃子的最小速度k(k为整数).如果以任可速度都吃不完所有桃子,则返回0.
输入描述
第一行输入为n个数字,n表示桃树的数量,这n个数字表示每颗桃树上蟠挑的数量。
第二行输入为一个数字,表示守卫离开的时间h.
其中数字通过空格分割,n,h为正整数,每颗树上都有蟠桃,且0<n&