Pagini recente » Cod sursa (job #1898348) | Cod sursa (job #2452719) | Cod sursa (job #2864833) | Cod sursa (job #297947) | Cod sursa (job #179874)
Cod sursa(job #179874)
#include<stdio.h>
#include<stdlib.h>
int v[800],apar[30000],n;
void citeste()
{
int i,t,max=0;
freopen("nrtri.in","r",stdin);
scanf("%d",&n);
//v=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{ scanf("%d",&t);
apar[t]++;
if(max<t) max=t;
}
t=0;
for(i=0;i<=max;i++)
for(int j=0;j<apar[i];j++)
v[t]=i,t++;
}
int main()
{ int i,j,k;
int count=0;
citeste();
for(i=0;i<n-2;i++)
for(j=i+1;j<n-1;j++)
for(k=j+1;k<n;k++)
if(v[i]+v[j]>=v[k]) count++;
else break;
freopen("nrtri.out","w",stdout);
printf("%d\n",count);
//fclose(stdout);
//free(v);
return 0;
}