赵老师OJ

问题3442--任务分配

时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]

现有n个任务,要交给A和B完成。每个任务给A或给B完成，所需的时间分别为ai和bi。问他们完成所有的任务至少要多少时间。

第一行一个正整数n，表示有n个任务。接下来有n行，每行两个正整数ai，bi。

一个数，他们完成所有的任务至少要的时间。

12

【输入输出样例解释】

A完成任务1和任务2，时间为11。B完成任务3，时间为12。
或者 A完成任务1和任务3，时间为12。B完成任务2，时间为11。