Pagini recente » Cod sursa (job #491582) | Cod sursa (job #2096309) | Cod sursa (job #1761088) | Cod sursa (job #2555609) | Cod sursa (job #1456470)
#include <cstdio>
#include <algorithm>
using namespace std;
#define Nmax 50002
#define inf 0x3f3f3f3f
FILE *f = fopen ( "orase.in", "r" );
FILE *g = fopen ( "orase.out", "w" );
struct oras{
int D, L;
}v[Nmax];
bool cmp ( oras A, oras B ){
return A.D < B.D;
}
int main(){
int N, M, maxdif = -inf, sol = -inf;
fscanf ( f, "%d%d", &N, &M );
for ( int i = 1; i <= N; ++i )
fscanf ( f, "%d%d", &v[i].D, &v[i].L );
sort ( v + 1, v + N + 1, cmp );
for ( int i = 1; i <= N; ++i ){
int val = v[i].D + v[i].L + maxdif;
if ( sol < val )
sol = val;
if ( v[i].L - v[i].D > maxdif )
maxdif = v[i].L - v[i].D;
}
fprintf ( g, "%d", sol );
return 0;
}