加工顺序
测试数据来自 system/1139
作业已超过截止时间,您无法递交本题目。
时间限制: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