自动化维修流水线：多任务并行调度最短时间求解

自动化维修流水线

题目描述

给定 m 条流水线，流水线可并行处理维修任务。给出 n 个任务及其执行时间，要求计算完成所有任务的最短时间。

输入描述

第一行输入任务数 n 和流水线数量 m，用空格分割。 第二行输入每个任务完成所用时间。

输出描述

输出最短执行完成所有任务的时间。

用例

输入

text
10 1
10 20 30 5 5 5 5 10 5 10

输出

text
105

题解

思路：二分 + 递归回溯