Pagini recente » Cod sursa (job #2017983) | Cod sursa (job #2077259) | Cod sursa (job #325414) | Cod sursa (job #246776) | Cod sursa (job #245189)
Cod sursa(job #245189)
#include<stdio.h>
#include<stdlib.h>
#define NM 50000
struct str{int d,l,dif;};
typedef str *pstr;
int fcmp(void const*a,void const*b){
return ((pstr)a)->d-((pstr)b)->d;
}
int main(){
freopen("orase.in","r",stdin);
freopen("orase.out","w",stdout);
int m,n,i,lc,lmax=0,dmax;
str v[NM+1];
scanf("%d%d",&m,&n);
for(i=0;i<n;++i) {
scanf("%d%d",&v[i].d,&v[i].l);
v[i].dif=v[i].l-v[i].d;
}
qsort(v,n,sizeof(v[0]),fcmp);
dmax=v[0].dif;
for(i=1;i<n;++i){
lc=v[i].l+v[i].d+dmax;
if(lmax<lc) lmax=lc;
if(dmax<v[i].dif) dmax=v[i].dif;
}
printf("%d",lmax);
return 0;
}