Cod sursa(job #662442)

Utilizator informatician28Andrei Dinu informatician28 Data 16 ianuarie 2012 18:37:06
Problema Orase Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream> 
#include<algorithm> 
#define NMAX 50001
using namespace std; 

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

struct oras
{ 
	int d, l; 
}O[NMAX]; 

int N,M, sol; 

bool comp(const oras &unu, const oras &doi) 
{
	return unu.d < doi.d; 
}
int main() 
{
	int i, ormin;
	in >> M >> N; 
	
	for(i = 1; i <= N; i++) 
		in >> O[i].d >> O[i].l;
	
	sort(O+1, O+N+1, comp); 
	
	ormin = 1; 
	for(i = 2; i <= N; i++) 
	{
		sol = max(sol, O[i].d + O[i].l + O[ormin].l - O[ormin].d); 
		if((O[i].l - O[i].d) > (O[ormin].l - O[ormin].d)) 
			ormin = i; 
	}
	
	out << sol; 
	return 0; 
}