#A. CSP-模拟赛009-T9

    传统题 1000ms 256MiB

CSP-模拟赛009-T9

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

珂珂喜欢吃香蕉。这里有 n 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 h 小时后回来。

珂珂可以决定她吃香蕉的速度 k (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 k 根。如果这堆香蕉少于 k 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。

珂珂喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。

格式

输入

第一行输入n,表示n堆香蕉,下一行有n个数,表示每堆香蕉的个数,第3行表示警卫离开h个小时。

输出

返回她可以在 h 小时内吃掉所有香蕉的最小速度 kk 为整数)。

样例

4
3 6 7 11 
8
4
5
30 11 23 4 20
5
30
5
30 11 23 4 20 
6
23

提示:

  • 1 <= piles.length <= 104{10}^4
  • piles.length <= h <= 109{10}^9
  • 1 <= piles[i] <= 109{10}^9

2024 CPS第二轮 -练习卷002

未参加
状态
已结束
规则
IOI
题目
3
开始于
2024-10-16 15:00
结束于
2024-10-30 19:00
持续时间
340 小时
主持人
参赛人数
7