塔子哥是一个非常喜欢吃竹笋的人。他住在一个山区,周围的森林里有许多不同种类的竹子,每年春天都会长出新鲜的竹笋。
为了尝试不同种类的味道,塔子哥决定收集附近山林里的所有竹笋。这里有 m 堆竹笋,第 i 堆竹笋有 n[i] 根竹笋。
为了能够尝试到更多的竹笋种类,他决定以不同的速度吃掉这些竹笋,塔子哥可以决定她吃竹笋的速度 k (单位: 根/小时),而每次吃掉的数量也取决于他对这些竹笋的喜好程度。
他决定每小时选择一堆竹笋,从中吃掉 k 根,如果这堆竹笋少于 k 根,他将吃掉这堆的所有竹笋,然后这一小时内不会再吃更多的竹笋。
求塔子哥可以在 h 小时内吃掉所有竹笋的最小速度 k ( k 为整数) 。
注:函数输入参数为 n 和 h 。 。
如: find(n,h) ,当 h<len(n) 或无解时,返回 0
输入第一行两个整数:竹笋堆数m、时间h,( 1<=m<=h<=1000000 )
第二行n个整数,中间用空格分割,代表每一堆竹笋的个数
返回塔子哥可以在 h 小时内吃掉所有竹笋的最小速度 k ( k 为整数)
输入
1 1
3
输出
3
输入
3 10
1 2 10
输出
2
输入
5 6
3 4 7 8 1
输出
7
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.