1569: 两机器加工问题
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:0
题目描述
有n个部件需要在A,B机器上加工,每个工件都必须经过先A后B两道工序。
已知:部件i在A,B机器上的加工时间分别为ai,bi。
问:如何安排n个部件的加工顺序,才能使得总加工时间最短?
已知:部件i在A,B机器上的加工时间分别为ai,bi。
问:如何安排n个部件的加工顺序,才能使得总加工时间最短?
输入
第一行为n,
第二行是n个整数,A机器上的加工时间,
第三行是n个整数,B机器上的加工时间。
第二行是n个整数,A机器上的加工时间,
第三行是n个整数,B机器上的加工时间。
输出
输出看样例
样例输入 复制
5
3 5 8 7 10
6 2 1 4 9
样例输出 复制
34
1 5 4 2 3