Cod sursa(job #143171)
Utilizator | 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;
}