Pagini recente » Cod sursa (job #950847) | Cod sursa (job #1245142) | Cod sursa (job #1325319) | Cod sursa (job #1952431) | Cod sursa (job #240843)
Cod sursa(job #240843)
#include<stdio.h>
#include<stdlib.h>
/*int compar(const void *a,const void *b)
{
if(*(int *)a>*(int *)b)
return 1;
if(*(int *)a==*(int *)b)
return 0;
if(*(int *)a<*(int *)b)
return -1;
}*/
int main()
{
int nr=0,i,j,k,n,v[801];\
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),compar);
int aux,sort=0;
while(!sort)
{
sort=1;
for(i=0;i<n-1;++i)
if(*(v+i)>*(v+i+1))
{
aux=*(v+i);
*(v+i)=*(v+i+1);
*(v+i+1)=aux;
sort=0;
}
}
for(i=0;i<n-2;++i)
for(j=i+1;j<n-1;++j)
for(k=n-1;k>=j+1;--k)
if(*(v+i)+*(v+j)>=*(v+k))
{nr+=(k-j);break;}
printf("%d",nr);
return 0;
}