Cod sursa(job #156398)

Utilizator ConsstantinTabacu Raul Consstantin Data 12 martie 2008 15:20:47
Problema Heavy metal Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream.h>
struct sir{int a,b,v;};
int max,i,j,k,l,m,n,max1;
sir x[100000],aux;


int main(){
ifstream f("heavymetal.in");
ofstream g("heavymetal.out");
f>>n;
for(i=1;i<=n;i++)
	{f>>x[i].a>>x[i].b;
	x[i].v=x[i].b-x[i].a;
	if(x[i].v>max1)
	max1=x[i].v;}
//quick(0,n);
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
	if(x[i].a>x[j].a)
		{aux=x[i];
		x[i]=x[j];
		x[j]=aux;
                }
for(i=1;i<=n;i++)
	{max=0;
	for(j=i-1;j>=1;j--)
		if((x[j].b<=x[i].a)&&(x[j].v>max))
			max=x[j].v;
	x[i].v+=max;
	if(x[i].v>max1)
		max1=x[i].v;
	}
g<<max1;

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