Cod sursa(job #143813)

Utilizator SofinetiSofineti Mihai Sofineti Data 26 februarie 2008 21:27:17
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<stdio.h>
#include<math.h>
int fr[20000],i,j,n,k,max,x;
int main(){
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
scanf("%i",&n);
max=0;
for(i=1;i<=n;i++){
	      scanf("%i",&x);
	      fr[x]++;
	      if(max<x)max=x;
	      }
n=max;
n=0;
for(i=1;i<max;i++)
 for(j=i+1;j<=max;j++)
      if(fr[i]>0 && fr[j]>0)  for(k=j-i; k<=i+j && k<=max; k++)

      {  if(fr[k] && k!=i && k!=j) n=n+fr[k];}

printf("%i",n/3);
return 0;
}