题目名称

K 个服务窗口最优调度

题目描述

有 n 个任务需要在 k 个服务窗口完成。

每个任务 i 有一个处理时间 nums[i]。

每个窗口同一时间只能处理一个任务，所有窗口并行工作。

每个任务必须完整分配给某一个窗口。

所有任务都完成的时间称为总完成时间。

请你把所有任务分配给 k 个窗口，使得总完成时间最小。

返回这个最小的总完成时间。

函数接口（C++）

class Solution {

public:

int findMinFinishTime(vector& nums, int k) {

}

};

输入输出规则

1. 1 <= nums.size() <= 1e5

​

2. 1 <= k <= nums.size()

​

3. 1 <= nums[i] <= 1e4

​

4. 不允许拆分任务

示例 1

输入：nums = [3,2,4], k = 2

输出：5

示例 2

输入：nums = [1,2,3,4,5], k = 2

输出：8

示例 3

输入：nums = [4,4,4,4], k = 2

输出：8