Pagini recente » Cod sursa (job #2492464) | Cod sursa (job #545872) | Cod sursa (job #124900) | Cod sursa (job #2794782) | Cod sursa (job #354779)
Cod sursa(job #354779)
#include <stdio.h>
int a[30010];
int v[810];
int i,j,nr,aux,n,aux2;
int main()
{
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
scanf("%d",&n);
for (i=1; i<=n; a[v[i]]++, i++)
scanf("%d",&v[i]);
for (i=30000; i>=1; i--)
a[i]+=a[i+1];
for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
if (i!=j){
aux=(v[i]<v[j])? v[j]-v[i] : v[i]-v[j];
aux2=v[i]+v[j];
nr+=a[aux]-a[aux2+1];
if (v[i]>=aux && v[i]<=aux2) nr--;
if (v[j]>=aux && v[i]<=aux2) nr--;
}
printf("%d",nr/6);
return 0;
}