华为 OD 机试双机位 C 卷：自动化维修流水线

自动化维修流水线

题目描述

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

输入描述

第一行输入 任务数 n 和流水线数量 m，用空格分割

第二行输入 每个任务完成所用时间

输出描述

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

用例 1

输入

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

输出

text
105 

题解

思路：二分 + 递归回溯