Cod sursa(job #497775)

Utilizator gegeadDragos Gegea gegead Data 3 noiembrie 2010 11:51:22
Problema Orase Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
#include<cstdlib>
using namespace std;
struct oras
{
	long d;
	long l;
};
oras a[50001];
ifstream in("orase.in");
ofstream out("orase.out");



int comp(const void *a,const void *b)
{
	oras *pa,*pb;
	pa=(oras*)a;
	pb=(oras*)b;
	return pa->d-pb->d;
}




int main()
{
	long max=0,s=0,i,j=0,n,m,d=0;
	in>>m>>n;
	for(i=1;i<=n;++i)
		in>>a[i].d>>a[i].l;
	qsort(a+1,n,sizeof(a[0]),comp);
	for(i=1;i<=n;++i)
		{
		d=a[j].d;
		s=s+a[i].d-d+a[i].l;
		if(s>max)
		{
			max=s;
     		s=a[i].l;
			j=i;
		}
		}
	out<<max<<"\n";
	return 0;
}