【CodeForces - 1047B 】Cover Points （数学，构造，思维）

题干：

There are nn points on the plane, (x1,y1),(x2,y2),…,(xn,yn)(x1,y1),(x2,y2),…,(xn,yn).

You need to place an isosceles triangle with two sides on the coordinate axis to cover all points (a point is covered if it lies inside the triangle or on the side of the triangle). Calculate the minimum length of the shorter side of the triangle.

Input

First line contains one integer nn (1≤n≤1051≤n≤105).

Each of the next nn lines contains two integers xixi and yiyi (1≤xi,yi≤1091≤xi,yi≤109).

Output

Print the minimum length of the shorter side of the triangle. It can be proved that it's always an integer.

Examples

Input

Output

Input

Output

Note

Illustration for the first example:

Illustration for the second example:

解题报告：

这题比较巧妙的一个地方在于，要求次短边的最小长度，其实也就是最长直角边的最短长度（因为斜边肯定最长）。所以既然要最短，那么等腰直角三角形，所以，，看代码就理解了。

AC代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;int main()
{int n;cin>>n;ll ans = -1;int a,b;for(int i = 1; i<=n; i++) {scanf("%d%d",&a,&b);ans = max(ans,(ll)a+b);}cout << ans << endl;return 0;
}

【CodeForces - 1047B 】Cover Points （数学，构造，思维）相关推荐

CodeForces - 1265D Beautiful Sequence(贪心+构造+思维)
题目链接:点击查看题目大意:给出a个0,b个1,c个2,d个3,要求构造一种序列,使得数列两两之间绝对值之差等于1,若不能构造输出NO 题目分析:首先我们需要稍微讨论一下特殊情况,那就是对于两端的数 ...
CodeForces - 1455E Four Points(数学+几何)
题目链接:点击查看题目大意:给出四个点,问最少移动多少步,可以使得四个点围成的矩形是正方形(这里的正方形允许退化成点) 题目分析:比赛时写了个三分,然鹅又双叒叕不知道哪里写崩了,还是太鶸了呀首先对 ...
CodeForces - 1000C Covered Points Count(差分+思维)
题目链接:点击查看题目大意:给出n个区间,现在要求输出覆盖次数为1,2,3....n-1,n的点分别有多少个题目分析:一开始看到区间问题想用线段树去做,但想了想又可以直接用差分去做,不过因为数比较 ...
CodeForces - 798D Mike and distribution(构造+思维/玄学随机数)
题目链接:点击查看题目大意:给出两个长度为n的数列,现在要求选出n/2+1个位置,使得两个序列中这些位置的和分别大于各自序列之和的一半题目分析:题意换句话说,是需要让我们从数组中选出一半,要大于另 ...
小学数学解题思维窍门
数学是一门逻辑思维运用很高的学科,孩子做不出题的大部分原因是由于其没有清晰的思路,所以锻炼孩子的数学解题思维是很重要的,一旦形成思维,孩子在解题上便能举一反三,小编从数学老师了解到以下1-6年级的解题 ...
php编程数学思维题,一年级数学：思维训练题（13套），打印每周一练，益智提升专用...
一年级数学:思维训练题(13套),打印每周一练,益智提升专用! 众所周知,思维对于数学的学习是最为关键的,尤其是在小学阶段,需要趁早的培养孩子的逻辑思维能力.思维不是凭空想象,而是要依据手里的题目,能 ...
CodeForces - 765D Artsem and Saunders(数学化简+构造+思维)
题目链接:点击查看题目大意:给出一个序列f(x),要求我们构造出两个序列g(x)和h(x),满足: g(h(x))=x g(x)定义域[1,n],值域[1,m] h(g(x))=f(x) h(x)定 ...
【CodeForces - 892C 】Pride （数学，思维构造，gcd）
题干: You have an array a with length n, you can perform operations. Each operation is like this: choo ...
codeforces 148 C. Terse princess（思维，构造）
C. Terse princess(思维,构造) 题目链接:codeforces 148C 题意: 有个公主找王子,如果这个人比之前所有王子的财富都高,公主就会Oh, ...

【CodeForces - 1047B 】Cover Points （数学，构造，思维）

【CodeForces - 1047B 】Cover Points （数学，构造，思维）相关推荐

最新文章

热门文章