牛牛有n件带水的衣服,干燥衣服有两种方式。
一、是用烘干机,可以每分钟烤干衣服的k滴水。
二、是自然烘干,每分钟衣服会自然烘干1滴水。
烘干机比较小,每次只能放进一件衣服。
注意,使用烘干机的时候,其他衣服仍然可以保持自然烘干状态,现在牛牛想知道最少要多少时间可以把衣服全烘干。
3,[2,3,9],5
3
前两分钟对第三件衣服进行烘干机烘干,使得衣服的水份分别为0,1,0,所以最快三分钟可以烘干。
第一个参数n(1 ≤ n ≤ 105),代表一共有多少件衣服。第二个参数为n个数(1 ≤ an ≤ 109)组成的数组,代表n件衣服分别有多少水滴水。第三个参数k(1 ≤ k ≤ 109),代表烘干机每分钟能烘干k滴水。程序应返回:一个整数,代表使n件衣服全部干燥所需要的最少的时间。
这道题你会答吗?花几分钟告诉大家答案吧!