Cod sursa(job #80452)

Utilizator horiama1Mania Horia horiama1 Data 28 august 2007 00:14:13
Problema Medie Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
struct doi
{
	int i,j;
};
int v[9000];
doi aux[7000];
int main()
{
freopen("medie.in","r",stdin);
freopen("medie.out","w",stdout);
int n,i,j,w,t=0,k;
scanf("%d",&n);
for(i=0;i<n;i++)
	{
		scanf("%d",&v[i]);
		aux[v[i]].i=1;
		if(aux[v[i]].j!=0)
			aux[v[i]].j=i;
	}

for(i=0;i<n;i++)
	for(j=0;j<n;j++)
	{
		if(aux[2*v[i]-v[j]].i==1)
			if(aux[2*v[i]-v[j]].j>j)
				w=aux[2*v[i]-v[j]].j;
			else
				w=j+1;
				for(k=w;k<n&&j!=i;k++)
					if(v[k]==2*v[i]-v[j]&&k!=i)
						t++;
	}
printf("%d",t);
return 0;
}