有句谚语说如果马有投票权，世界上不会有汽车。而事实是就算马有投票权，它们还是会被汽车淘汰。正所谓生产力和科技进步的车轮是谁也无法抵挡的。魔法世界的工业生产早已实现了自动化，虽然这曾经引起长达十余年的由失业工人发动的大规模抗议浪潮。
话说逆转“时空陷”的机器就是在魔法学院的自动化生产线上完成的，已知完成Ｎ个作业要在由两台机器M1和M2组成的流水线上完成加工，每个作业i必须先在M1上然后在M2上加工，时间分别为ai和bi。
确定这n个作业的加工顺序，使得从第一个任务开始在M1上加工到最后一个任务在M2上加工完成的总时间尽量小。