Pagini recente » Cod sursa (job #1315451) | Cod sursa (job #71440) | Cod sursa (job #227154) | Cod sursa (job #1778144) | Cod sursa (job #541239)
Cod sursa(job #541239)
#include <cstdio>
#include <algorithm>
using namespace std;
int s,i,p,u,ul,pr,smax,n,m;
struct oras
{
int d;
int l;
};
bool cmp(oras x,oras y)
{
return(x.d<y.d);
}
oras a[50005];
void Read()
{
freopen("orase.in","r",stdin);
freopen("orase.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%d%d",&a[i].d,&a[i].l);
}
s=0;
smax=0;
}
void Do()
{
sort(a+1,a+n+1,cmp);
s=a[1].l+a[2].l+a[2].d;
for(i=2;i<=n;i++)
{
if(s-a[i-1].l+a[i].l+a[i].d-a[i-1].d>=a[i-1].l+a[i].l+a[i].d-a[i-1].d)
{
s=s-a[i-1].l+a[i].l+a[i].d-a[i-1].d;
}
else
{
s=a[i-1].l+a[i].l+a[i].d-a[i-1].d;
}
if(s>smax)
{
smax=s;
}
}
}
void Write()
{
printf("%d",smax);
}
int main()
{
Read();
Do();
Write();
return 0;
}