Cod sursa(job #384588)

Utilizator toniobFMI - Barbalau Antonio toniob Data 20 ianuarie 2010 15:18:55
Problema Orase Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
#include <algorithm>
using namespace std;
#define NMax 50001
#define FOR(i,a,b) for ( int i = a; i <= b; ++i )

ifstream in ( "orase.in" );
ofstream out ( "orase.out" );

struct oras
{
	int d, l;
} v [ NMax ];
int N, M;

bool comp ( oras a, oras b )
{
	return a .d < b .d;
}

int main ()
{
	in >> M >> N;
	
	FOR ( i, 1, N )
		in >> v [ i ] .d >> v [ i ] .l;
	
	sort ( v + 1, v + N + 1, comp );
	
	int i0 = 1, dmax = 0;
	FOR ( i, 2, N )
	{
		if ( v [ i ] .l + v [ i0 ] .l + v [ i ] .d - v [ i0 ] .d > dmax )
		{
			dmax = v [ i ] .l + v [ i0 ] .l + v [ i ] .d - v [ i0 ] .d;
			i0 = i;
		}
	}
	
	out << dmax;
	
	return 0;
}