2402: 加工生产调度(prod)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：63
解决：17
题目描述
有n个部件需在A、B机器上加工，每个工件都必须经过先A后B两道工序。
已知：部件i在A、B机器上的加工时间分别为ai，bi。
问：如何安排n个工件的加工顺序，才能使得总加工时间最短？
输入
第1行仅一个整数n (0<n<1000)，表示产品的数量；
第2行n个整数，表示这n个产品在A车间加工各自所要的时间（都是整数）；
第3行n个整数，表示这n个产品在B车间加工各自所要的时间（都是整数）。
输出
只有一个数，表示最少的加工时间；
样例输入 复制
5
3 5 8 7 10
6 2 1 4 9
样例输出 复制
34