Cod sursa(job #368509)

Utilizator vlad.doruIon Vlad-Doru vlad.doru Data 25 noiembrie 2009 08:56:01
Problema Orase Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>
#include <algorithm>

using namespace std;

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

struct oras{
	int d;
	int l;
};

bool comp(const oras &x, const oras &y){
	return x.d<y.d;
}

oras v[1<<16];

int main(){
	int n,m,i;
	in>>m>>n;
	for(i=0;i<n;i++){
		in>>v[i].d;
		in>>v[i].l;
	}
	sort(v,v+n,comp);
	int d=v[0].l+v[1].d,dmax=0;
	for(i=1;i<n;i++){
		d+=v[i].d-v[i-1].d;
		if(d+v[i].l>dmax){
			dmax=d+v[i].l;
		}
		if(d<v[i].l){
			d=v[i].l;
		}
	}
	out<<dmax;
	return 0;
}