牛牛晾衣服

[编程题]牛牛晾衣服

热度指数：260 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛有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件衣服全部干燥所需要的最少的时间。

算法知识视频讲解

东溪看水

发表于 2020-07-17 16:39:47

题目有 n 件带水的衣服，干燥衣服有两种方式。一、是用烘***，可以每分钟烤干衣服的 k 滴水。二、是自然烘干，每分钟衣服会自然烘干 1 滴水。烘***比较小，每次只能放进一件衣服。注意，使用烘***的时候，其他衣服仍然可以保持自然烘干状态，求可以把衣服全烘干的最少时间。解题思路使用二分法：展开全文

xqxls

发表于 2021-09-04 14:13:21

题意整理给定n件带水的衣服，用一个数组记录每个衣服的水滴数。现在要将所有衣服烘干，有两种方式，一种是自然烘干，每件衣服减少一滴水；另一种是机器烘干，其中一件衣服减少k滴水，剩下的衣服减少一滴水（自然烘干）。求最少花多长时间将所有衣服烘干。方法一（枚举） 1.解题思路首先确定花费时间的展开全文

Huster水仙

发表于 2023-01-20 01:14:45

二分法：判断给定时间是否满足烘干需求 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算最少要多少时间可以把所有的衣服全烘干 * @param n int 展开全文

呆喵挠琴

发表于 2021-10-20 11:49:36

题目的主要信息：烘干机可以每分钟烤干k滴水，自然烘干每分钟烘干1滴水；使用烘干机的时候可以同时进行自然烘干；已经烘干机每分钟烤干水滴数和需要烘干的衣服的数量和水滴数，求解需要多长时间将所有衣服晾干。方法一：暴力枚举法最长的时间是所有衣服全部自然晾干需要的时间，即a数组中最多水滴数的为最大展开全文

球球了给孩子一个offer吧

发表于 2021-09-06 11:28:44

题目：牛牛有n件带水的衣服，干燥衣服有两种方式。一、是用机器烘干，可以每分钟烤干衣服的k滴水。二、是自然烘干，每分钟衣服会自然烘干1滴水。机器比较小，每次只能放进一件衣服。注意，使用机器的时候，其他衣服仍然可以保持自然烘干状态，现在牛牛想知道最少要多少时间可以把衣服全烘干。方法一：暴力查找所需的最展开全文