Pagini recente » Cod sursa (job #2073048) | Monitorul de evaluare | Monitorul de evaluare | Rating CNMV Banu Dinu Ilasi (U_V_S) | Cod sursa (job #97466)
Cod sursa(job #97466)
#include<stdio.h>
#include<math.h>
#include<iostream.h>
FILE*fin=fopen("orase.in","r");
FILE*fout=fopen("orase.out","w");
long m,n,i,j,L[50001],D[50001],var1,var2;
int citire()
{fscanf(fin,"%ld %ld",&m,&n);
for(i=1;i<=n;i++) {fscanf(fin,"%ld %ld",&var2,&var1); D[i]=var1-var2; L[i]=var1+var2;} }
int ordonare()
{int ad=0; long var;
while(ad==0)
{ad=1;
for(i=1;i<n;i++) if(D[i]<D[i+1])
{ad=0; var=L[i]; L[i]=L[i+1]; L[i+1]=var;
var=D[i]; D[i]=D[i+1]; D[i+1]=var;}
}}
main()
{citire(); ordonare();
long max=0;
for(i=2;i<=n;i++)
if(L[i]>max) max=L[i];
fprintf(fout,"%ld",max+D[1]);
}