Cod sursa(job #794303)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 6 octombrie 2012 10:05:46
Problema Orase Scor 100
Compilator cpp Status done
Runda dinamica_i Marime 0.67 kb
#include<fstream>
#include<algorithm>
#include<limits.h>
#define dim 50007
using namespace std;


ifstream f("orase.in");
ofstream g("orase.out");
int n,Steaua,Becali,antrenor,Dinamo,i,m;
struct cub {
	int x,y;
};
cub A[dim];
bool cmp (cub a, cub b){
	
	return a.x<b.x;
	
}
int main (){
	f>>m>>n;
	
	Becali=INT_MAX;
	
	for(i=1;i<=n;i++){
		
		f>>A[i].x>>A[i].y;
		
	}
	
	sort(A+1,A+1+n,cmp);
	
	Steaua=-Becali;
	antrenor=1;
	
	for(i=2;i<=n;++i){
		
		Dinamo=A[i].x-A[antrenor].x+A[i].y+A[antrenor].y;
		if(Steaua<Dinamo)
			Steaua=Dinamo;
		
		if(A[i].y>A[i].x-A[antrenor].x+A[antrenor].y)
			antrenor=i;
		
	}
	g<<Steaua<<"\n";
	return 0;
}