问题 E: 蒸虾头和香翅捞饭
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：30
解决：8
题目描述
飞天狙开了一家饭店，有一天阿权光顾了这家饭店，他点了两道菜（蒸虾头和香翅捞饭），飞天狙并没有雇佣厨师，所以他必须要自己完成这两道菜，可不幸的是，阿权非常没有耐心，他扬言如果上菜过慢就要给差评，所以飞天狙只好尽快完成菜品，飞天狙的厨房有N口锅，它们的质量参差不齐，它们加工这两道菜品的时间分别为Ai,Bi，飞天狙的厨艺十分高超，它既可以用一口锅连续做两道菜(所用时间为Ai+Bi)，也可以同时用两口锅做两道菜而不影响速度(所用时间为max(Ai,Bj))，请帮飞天狙计算出他完成这两道菜品所i用的最短时间
数据范围：
数据范围：
- 2≤N≤1000
- 1≤Ai≤1E5
- 1≤Bi≤1E5
输入
N
A1 B1
A2 B2
......
An Bn
A1 B1
A2 B2
......
An Bn
输出
一个整数，即所用时间
样例输入 复制
3
8 5
4 4
7 9
样例输出 复制
5提示
在测试样例中，飞天狙用第二口锅做蒸虾头，用第一口锅做香翅捞饭，用时五分钟