875. Koko Eating Bananas

Koko loves to eat bananas. There are n piles of bananas, the ith pile has piles[i] bananas. The guards have gone and will come back in h hours.

Koko can decide her bananas-per-hour eating speed of k. Each hour, she chooses some pile of bananas and eats k bananas from that pile. If the pile has less than k bananas, she eats all of them instead and will not eat any more bananas during this hour.

Koko likes to eat slowly but still wants to finish eating all the bananas before the guards return.

Return the minimum integer k such that she can eat all the bananas within h hours.
解题重点：二分查找

又考古到了一点in the heights的起源故事！林宝说他当时大二写这个的一个根本动力，是因为他正要经历人生中第一次重大分手的悲痛，是和他的高中对象分手，那这个女孩应该就是那个『在我17岁生日那天带我去看了Rent的前女友』吧！！！

而且之前他还说过ith的最初故事构建灵感是从他的一个playboy朋友，那个朋友跟他说他妈妈教导他“反正最终都会被伤到，不如一开始就是玩玩”，这让当时正处于长期稳定关系的林宝大受震撼，于是有了Benny（初版里还有Benny的妈妈Alama，后来是Tommy Kail导演劝他改成了Usnavi作主角和叙事者），这个long-term relationship的女朋友是不是也就是那同一个女孩啊！从十六七高中一直到大二分手，真是谈了挺长时间的了。

林宝最一开始决定要写音乐剧是因为那个女孩带他看了rent，然后第一部剧的灵感是因为当时跟那个女孩在长期恋爱无法理解朋友的玩感情理念，第一部剧真正开写的动力是为了排解跟那个女孩失恋的苦闷！好神奇啊，林宝，在你那些种族阶级自我如同巴拉巴拉大缘由的背后，还是叫我发现了有些许一个20岁臭屁男大学生干什么事的初始原因哈哈哈哈哈哈！

#形容词储备永远不嫌多#
posthumous [ˈpɑːstʃəməs] adj. 死后发生的
a posthumous award for bravery 死后荣膺的英勇奖
a few posthumous essays 作者去世后发表的几篇短文
She was buried with full military honors and posthumously awarded a Purple Heart. 她被按照最高军事荣誉埋葬，死后被授予一枚紫心勋章。
Posthumously made into a major motion picture, The Talented Mr. Ripley has helped bring аbᥙt a renewed appreciation of Highⅿith’s work in the United States. 《天才雷普利》在她去世后被拍成一部大片，这促使海史密斯的作品在美国重新获得关注。
——《卡罗尔》书末附，作者介绍