Pagini recente » Cod sursa (job #1266626) | Cod sursa (job #2417703) | Cod sursa (job #2589083) | Cod sursa (job #1943702) | Cod sursa (job #178463)
Cod sursa(job #178463)
#include<stdio.h>
#include<stdlib.h>
int fcmp(const void *a, const void *b)
{
if (*(int*)a>*(int*)b) return 1;
else if (*(int*)a<*(int*)b) return -1;
else return 0;
}
int main()
{
int n,v[800]={0},i,j,k,nrtri=0;
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&v[i]);
qsort(v,n,sizeof(v[0]),fcmp);
for(i=0;i<n-2;i++)
for(j=i+1;j<n-1;j++){
if(v[i]+v[j]<v[j+1]) continue;
for(k=j+1;k<n;k++){
// if(v[i]+v[k]<v[j]) continue;
if(v[i]+v[j]<v[k]) break;
nrtri++;
}
}
printf("%d",nrtri);
return 0;
}