Cod sursa(job #340365)

Utilizator ZethpixZethpix Zethpix Data 14 august 2009 13:39:36
Problema Heavy metal Scor 0
Compilator cpp Status done
Runda w3 Marime 0.87 kb
#include <stdio.h>
long a[100002],b[100002],c[100002],d[100002],i,n;
void inter(long x,long m,long y){
	long c[100002],d[100002];
	for(i=x;i<=y;i++){
		c[i]=a[i];
		d[i]=b[i];
	}
	long i1=x;
	long i2=m+1;
	long k=x-1;
	while(i1<=m&&i2<=y)
		if(d[i1]<d[i2]){
			a[++k]=c[i1++];
			b[k]=d[i1-1];
		}
		else{
			a[++k]=c[i2++];
			b[k]=c[i2-1];
		}
	for(i=i1;i<=m;i++){
		a[++k]=c[i];
		b[k]=d[i];
	}
	for(i=i2;i<=y;i++){ 
		a[++k]=c[i];
		b[k]=d[i];
	}
}
void sort(long x,long y){
	if(x!=y){
		long m=(x+y)/2;
		sort(x,m);
		sort(m+1,y);
		inter(x,m,y);
	}
}
int main(){
	FILE *f,*g;
	f=fopen("heavymetal.in","r");
	g=fopen("heavymetal.out","w");
	fscanf(f,"%ld",&n);
	for(i=1;i<=n;i++)
		fscanf(f,"%ld%ld",&a[i],&b[i]);
	c[1]=0;
	for(i=2;i<=n;i++)
		if(a[i]<b[i-1]) c[i]=c[i-1];
		else c[i]=c[i-1]+1;
	fclose(f);
	fclose(g);
	return 0;
}