Cod sursa(job #805994)

Utilizator Adrian1997Radulescu Adrian Adrian1997 Data 1 noiembrie 2012 16:49:10
Problema Orase Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("orase.in");
ofstream g("orase.out");
int n,m;

struct orase{
	int D;
	int L;
};
orase o[50001];

int cmp(orase a,orase b){
	if(a.D>b.D)
		return 0;
	else{
		if(a.L>b.L)
			return 0;
	}
	return 1;
}

int main(void){
	register int i,j;

	f>>m>>n;
	for(i=1;i<=n;i++)
		f>>o[i].D>>o[i].L;

	sort(o+1,O+n+1,cmp);

	int d=o[1].L;
	int sol=0;
	for(i=2;i<=n;i++){
		d+=o[i].D-o[i-1].D;
		if(d+o[i].L>sol)
			sol=d+o[i].L;
		if(o[i].L>d)
			d=o[i].L;
	}

	
	g<<sol;
	f.close();
	g.close();
	return 0;
}