/ Vijos / 题库 /

加工顺序

加工顺序

时间限制:1秒  内存限制:256M


【问题描述】

  工厂要加工 \(n\) 个产品,每个产品的加工有两道工序:先在 \(A\) 车间加工后才可以到 \(B\) 车间加工。已知第 \(i\) 个产品在 \(A、B\) 两车间加工的时间分别为 \(a_i、b_i\)。
  那么怎样安排这 \(n\) 个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 \(A、B\) 两车间加工完毕的时间。

【输入格式】

  第 1 行仅―个数据 \(n\),表示产品的数量。
  第 2 行有 \(n\) 个数据 \(a_1, a_2, …, a_n\),表示这 \(n\) 个产品在A车间加工各自所要的时间(都是整数)。
  第 3 行有 \(n\) 个数据 \(b_1, b_2, …, b_n\),表示这 \(n\) 个产品在B车间加工各自所要的时间(都是整数)。

【输出格式】

  第一行一个数据,表示最少的加工时间。

【输入输出样例】

 Input

5
3 5 8 7 10
6 2 1 4 9

 Output

34

【数据限制】

  \(0 < n <= 1000\)
  \(1 <= a_i,b_i <= 1000\)

【来源】

  Mr.he

信息

ID
1139
难度
4
分类
贪心 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
6
上传者