3572: 爱吃香蕉的珂珂
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:2
题目描述
珂珂喜欢吃香蕉。有 n 堆香蕉,第 i 堆有 piles[i] 根香蕉。她有 h 小时来吃完所有香蕉。她每小时最多吃 k 根香蕉。如果一堆少于 k 根,她这小时就吃完并不会再吃。吃完一堆后会继续下一堆。
请找出珂珂每小时最少吃多少根香蕉(最小的整数 k),使得她能在 h 小时内吃完所有香蕉。
输入
第一行为两个整数n和h
第二行为n个整数,表示每堆香蕉的数量
输出
一个整数,表示最小的k值
样例输入 复制
4 8
30 11 23 56
样例输出 复制
19