B. Cover Points（思维） Codeforces Round #511 (Div. 2)

原题链接： https://codeforces.com/problemset/problem/1047/B

测试样例

Input
3
1 1
1 2
2 1
Output
3
Input
4
1 1
1 2
2 1
2 2
Output
4

Note

Illustration for the first example:
Illustration for the second example:

题意： 在第一象限中有很多点，现在你需要确定一个等腰三角形，该等腰三角形以坐标轴为边，你需要使得该等腰三角形覆盖所有点。

解题思路： 我们发现，这等腰三角形的坐标轴上的边实际上只与最远的点有关，因为我们如果恰好覆盖的话，最远点的坐标$(x,y)$刚好可以得到$x+y=a$，$a$为等腰三角形的边长，所以我们实际上只要求出最远点的坐标即可，即$x+y$最大的点。

AC代码

/*
*邮箱：unique_powerhouse@qq.com
*blog:https://me.csdn.net/hzf0701
*注：文章若有任何问题请私信我或评论区留言，谢谢支持。
*
*/
#include<bits/stdc++.h>//POJ不支持

#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,a,n) for(int i=a;i>=n;i--)

using namespace std;

const int inf=0x3f3f3f3f;//无穷大。
const int maxn=1e5;//限定值。
typedef long long ll;

struct point{
	int x,y;
};
point points[maxn];
int n;
int main(){
	while(cin>>n){
		int maxx=0;
		rep(i,1,n){
			cin>>points[i].x>>points[i].y;
			maxx=max(points[i].x+points[i].y,maxx);
		}
		cout<<maxx<<endl;
	}
	return 0;
}