2169: 宝典2第十一章调度问题

【题目描述】调度问题(Sched.cpp/c/pas)

太空梯的装配使用了两台巨形机器A和B，现有n个作业要处理。设第i个作业交给机器A处理时需要时间a_i，若由机器B来处理，则需要时间b_i。由于各作业的特点和机器的性能关系，很可能对于某些i，有a_i≥b_i，而对于某些j，j≠i，有a_j <b_j。既不能将一个作业分开由2台机器处理，也没有一台机器能同时处理2个作业。

对于给定的2台处理机A和B处理n个作业，找出一个最优调度方案，使2台机器处理完这n个作业的时间最短。   

【输入格式】

第1行是1个正整数n，表示要处理n个作业。接下来的2行中，每行有n个正整数，分别表示处理机A和B处理第i个作业需要的处理时间。   

【输出格式】

输出最短处理时间。   

【输入样例】        

6                   

2 5 7 10 5 2

3 8 4 11 3 4

【输出样例】

15