首页 > 试题广场 >

牛牛晾衣服

[编程题]牛牛晾衣服

牛牛有n件带水的衣服，干燥衣服有两种方式。

一、是用烘干机，可以每分钟烤干衣服的k滴水。

二、是自然烘干，每分钟衣服会自然烘干1滴水。

烘干机比较小，每次只能放进一件衣服。

注意，使用烘干机的时候，其他衣服仍然可以保持自然烘干状态，现在牛牛想知道最少要多少时间可以把衣服全烘干。

示例1

输入

3,[2,3,9],5

前两分钟对第三件衣服进行烘干机烘干，使得衣服的水份分别为0，1，0，所以最快三分钟可以烘干。

第一个参数n(1 ≤ n ≤ 10⁵)，代表一共有多少件衣服。
第二个参数为n个数(1 ≤ a_n ≤ 10⁹)组成的数组，代表n件衣服分别有多少水滴水。
第三个参数k(1 ≤ k ≤ 10⁹)，代表烘干机每分钟能烘干k滴水。
程序应返回：一个整数，代表使n件衣服全部干燥所需要的最少的时间。

算法知识视频讲解

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

提交观点

二分

难度：

0条回答 4收藏 786浏览

查看代码

扫一扫，把题目装进口袋