竞赛基础算法

【题目描述】加工生产调度（prod）

已知完成N个作业要在由两台机器M₁和M₂组成的流水线上完成加工，每个作业i必须先在M₁上然后在M₂上加工，时间分别为a_i和b_i。

确定这n个作业的加工顺序，使得从第一个任务开始在M₁上加工到最后一个任务在M₂上加工完成的总时间尽量小。

【输入格式】

第一行仅一个数N（0＜N＜1000）,表示产品的数量。

接下一行N个数据是表示这N个产品在A车间各自加工所需的时间（都是整数）。

最后一行N个数据是表示这N个产品在B车间各自加工所需的时间（都是整数）。

【输出格式】

第一行有一个数据，表示最少的加工时间；

第二行是一种最少时间的加工顺序，若有多个答案，仅输出字典序最少的一个。

【输入样例】

5

3 5 8 7 10

6 2 1 4 9

【输出样例】

34

1 5 4 2 3