Cod sursa(job #143171)

Utilizator SofinetiSofineti Mihai Sofineti Data 25 februarie 2008 23:45:13
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<stdio.h>
#include<math.h>

int fr[30000],i,j,n,k,max,x;

int main(){

freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);

scanf("%i",&n);
printf("%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++)

      for(k=abs(i-j);k<=i+j&&k<=max;k++) n=n+fr[k];



n=int(n/6);
printf("%i",n);
return 0;
}