Pagini recente » Cod sursa (job #1196148) | Cod sursa (job #2084671) | Cod sursa (job #454685) | Cod sursa (job #130925) | Cod sursa (job #74285)
Cod sursa(job #74285)
#include<stdio.h>
#include<algorithm>
using namespace std;
pair<int, int> per[50010];
int main(){
freopen("orase.in","r",stdin);
freopen("orase.out","w",stdout);
int m,n,i,max=0,dmax=0,aux;
scanf("%d %d",&m,&n);
for(i=0;i<n;i++)
scanf("%d %d",&per[i].first, &per[i].second);
sort(per, per+n);
max=per[0].second-per[0].first;
if(n==1){
printf("0\n");
return 0;
}
dmax=per[1].first+per[1].second+max;
for(i=1;i<n;i++){
aux=per[i-1].second-per[i-1].first;
if(aux>max)
max=aux;
aux=per[i].first+per[i].second;
if(aux+max>dmax)
dmax=aux+max;
}
printf("%d\n",dmax);
return 0;
}