Pagini recente » Cod sursa (job #2010459) | Cod sursa (job #181815) | Cod sursa (job #1591663) | Cod sursa (job #853630) | Cod sursa (job #143790)
Cod sursa(job #143790)
#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);
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++) n=n+fr[k];
n=int(n/6);
printf("%i",n);
return 0;
}