两台处理器A和B处理n个任务，第i个任务在处理器A上处理需要时间ai，在处理器B上处理需要时间bi。由于处理器性能不同，ai和bi不一定相等。>两台处理器A和B处理n个任务，第i个任务在处理器A上处理需要时间ai，在处理器B上处理需要时间bi。由于处理器性能不同，ai和bi不一定相等。

两台处理器可以同时开机处理任务。一个作业只需要由一个处理处理完毕即可，并且不存在单一任务分成两部分由两台处理器同时处理的情况，也不存在一台处理器同时处理2个或者更多任务的情况。>两台处理器可以同时开机处理任务。一个作业只需要由一个处理处理完毕即可，并且不存在单一任务分成两部分由两台处理器同时处理的情况，也不存在一台处理器同时处理2个或者更多任务的情况。

给定n个任务的处理时间，试进行任务划分，使得两台处理器处理这些任务的时间最短。当某台处理器开始启动时开始计时，到所有处理器都关机停止计时。

第一行为一个整数n。 第二行为n个正整数ai。 第三行为n个正整数bi。

最短处理时间

动规专题