Problem3087--【Div3】思维 - 站在巨人的肩膀上

3087: 【Div3】思维 - 站在巨人的肩膀上

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有N个巨人,编号为1到N,每个巨人站在地上,肩膀离地面的高度和头离地面的高度分别已经给出。
现在,这N个巨人要垒起来,也就是一个巨人站在另一个巨人的肩膀上,你可以任意安排这N个巨人的顺序,你的目标是让这N个巨人垒起来后,最顶上的那个巨人的头距离地面的高度最大,输出这个最大值。



Sample Input Copy

3
4 10
5 8
2 9

Sample Output Copy

18

Source/Category