首页 > 试题广场 >

爱吃喵粮的小招喵

[编程题]爱吃喵粮的小招喵

小招喵喜欢吃喵粮。这里有 N 堆喵粮，第 i 堆中有 p[i] 粒喵粮。喵主人离开了，将在 H 小时后回来。

小招喵可以决定她吃喵粮的速度 K （单位：粒/小时）。每个小时，她将会选择一堆喵粮，从中吃掉 K 粒。如果这堆喵粮少于 K 粒，她将吃掉这堆的所有喵粮，然后这一小时内不会再吃更多的喵粮。

小招喵喜欢慢慢吃，但仍然想在喵主人回来前吃掉所有的喵粮。

返回她可以在 H 小时内吃掉所有喵粮的最小速度 K（K 为整数）。

第一行输入为喵粮数组，以空格分隔的N个整数

第二行输入为H小时数

最小速度K

示例1

输入

3 6 7 11
8

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师动态规划 2019 查找 Java工程师招商银行信用卡中心

上传者：小小

难度：

0条回答 106收藏 10379浏览

查看代码

爱吃喵粮的小招喵

扫一扫，把题目装进口袋