华为OD机试双机位C卷:自动化维修流水线(C/C++/Java/Python/Go/JS)

华为OD机试双机位C卷:自动化维修流水线(C/C++/Java/Python/Go/JS)

自动化维修流水线

华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 100分题型

华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录|机考题库 + 算法考点详解

题目描述

小伙伴反馈题目大意:给定m条流水线,流水线可并行处理维修任务,给出n个任务,并给出每个任务的执行时间,要求完成所有任务的最短时间。

输入描述

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

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

输出描述

输出最短执行完成所有任务数量

用例1

输入

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

输出

105 

题解

思路:二分 + 递归回溯

    Could not load content