完成计算任务的最短时间 - 华为机试真题题解

题目描述

实验室需要执行一批计算任务，每个任务会消耗一定的运行时长。现在有两台计算机可以执行这些计算任务，但是两个计算机的性能并不相同:

• 计算机A是计算机B性能的两倍，即同样一个任务在计算机B上需要的运行时长是A的2倍。

任务是串行的，每个计算机同一时刻最多能运行一个任务;同一个任务只能在A或B上一次运行完成，不能拆分成会段。请你合理分配这些任务到A和B上，并返回运行完成这些计算任务所需要的最小时间。

输入

1.每个计算任务在计算机A上运行需要的时长，以空格隔开。
2.运行时长单位是分钟，都是正整数，取值范围是[1,1000]。
3.任务总数范围是[1,1000]。

输出

所有计算任务全部完成需要的最小分钟数。

示例1

输入：
20 15 10

输出：
30

解释： 
A上运行第1、3个作业，耗时30分钟
B上运行第2个作业，耗时15*2=30分钟
总共耗时30分钟。

示例2

输入：
6 15 22 13

输出：
38

解释： 
A上运行第2、3个作业，耗时37分钟
B上运行第1、4个作业，耗时38分钟
总