Pagini recente » Cod sursa (job #1397499) | Cod sursa (job #2413266) | Cod sursa (job #3139532) | Cod sursa (job #2405690) | Cod sursa (job #1005120)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in ("orase.in");
ofstream out("orase.out");
struct oras{int x,y;};
int const N=50005;
oras v[N];
int n,maxi;
bool cmp(oras a, oras b)
{
if(a.x<b.x) return true;
return false;
}
int main()
{
n=1; int dc,u=1; oras aux;
while(in>>v[n].x>>v[n].y)
n++;
sort(v+1,v+n,cmp);
for(int i=2;i<n;i++)
{
dc=v[i].x-v[u].x+v[i].y+v[u].y;
if(dc>maxi) maxi=dc;
if(v[i].y>v[u].y+v[i].x-v[u].x)
u=i;
}
out<<maxi<<"\n";
return 0;
}