Pagini recente » Cod sursa (job #1631771) | Cod sursa (job #1392077) | Cod sursa (job #175105) | Cod sursa (job #2460448) | Cod sursa (job #319272)
Cod sursa(job #319272)
#include <stdio.h>
#include <stdlib.h>
#define N 50005
#define inf 100000000
struct oras
{
int a,b;
};
oras v[N];
int m,n,best;
void citire()
{
scanf("%d%d",&m,&n);
int i;
for (i=1; i<=n; i++)
scanf("%d%d",&v[i].a,&v[i].b);
}
int compar(const void *p,const void *q)
{
oras x=*(oras*)p;
oras y=*(oras*)q;
if (x.a<y.a)
return -1;
if (x.a>y.a)
return 1;
return 0;
}
void rezolvare()
{
int i,max;
qsort(v+1,n,sizeof(v[0]),compar);
for (i=1; i<=n; i++)
{
max=0;
if (i>=2)
if (v[i-1].b-v[i-1].a>max)
max=v[i-1].b-v[i-1].a;
best=v[i].b+v[i].a+max;
}
printf("%d\n",best);
}
int main()
{
freopen("orase.in","r",stdin);
freopen("orase.out","w",stdout);
citire();
rezolvare();
return 0;
}