3305: 【二分查找】2024E-孙悟空吃蟠桃
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：369
提交：724
正确率：50.97% 命题人：
题目描述
孙悟空喜欢吃蟠桃，一天他趁守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。
已知蟠桃园有 N 棵蟠桃树，第 i棵蟠桃树上有 N[i]（大于 0）个蟠桃，天兵天将将在 H（不小于蟠桃树棵数）小时后回来。
孙悟空可以决定他吃蟠桃的速度 K （单位：个/小时），每个小时他会选择一颗蟠桃树，从中吃掉 K 个蟠桃，如果这棵树上的蟠桃数小于 K ，他将吃掉这棵树上所有蟠桃，然后这一小时内不再吃其余蟠桃树上的蟠桃。
孙悟空喜欢慢慢吃，但仍想在天兵天将回来前将所有蟠桃吃完。
求孙悟空可以在 H 小时内吃掉所有蟠桃的最小速度 K（K 为整数）。
输入格式
第一行输入为 N 个数字，N 表示桃树的数量，这 N 个数字表示每颗桃树上蟠桃的数量
第二行输入为一个数字，表示守卫离开的时间 H。
其中数字通过空格分割，N、H 为正整数，每颗树上都有蟠桃
0 < N < 10000，0< H < 10000。
输出格式
吃掉所有蟠桃的最小速度 K（K 为整数），无解或者输入异常时输出 0 。
输入样例 复制
3 11 6 7 8
5输出样例 复制
11