Cod sursa(job #567608)

Utilizator mihai.plesaPlesa Mihail Iulian mihai.plesa Data 30 martie 2011 11:29:40
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <cstdio>
using namespace std;
int a[100001],i,j,numar,nr,d,k,n,s;
int main()
{FILE*f=fopen("elemente.in","r");
FILE*g=fopen("elemente.out","w");
fscanf(f,"%d %d",&n,&k);
for(i=1; i<=n; i++)
	fscanf(f,"%d",&a[i]);
numar=0;
for(i=1; i<=n; i++){
	d=a[i]-k;
	s=a[i]+k;
	nr=1;
	for(j=i+1; j<=n; j++){
		if(d<0)
			if(a[j]<=s)
				nr=nr+1;
		if(d>=0)
			if(a[j]>=d)
				nr=nr+1;
	}
	numar=numar+nr-1;
	if(nr>2)
		numar=numar+1;
}
numar=numar+n;
fprintf(g,"%d",numar);

fclose(f);
fclose(g);
}