Pagini recente » Cod sursa (job #987513) | Cod sursa (job #836539) | Cod sursa (job #3159924) | Cod sursa (job #1683190) | Cod sursa (job #153284)
Cod sursa(job #153284)
#include <stdio.h>
#define N 812
int v[N];
int main()
{
int rez=0,i,j,k,n;
int inj,gata,aux;
freopen("nrtri.in", "r", stdin);
freopen("nrtri.out", "w",stdout);
scanf("%d", &n);
for(i=1;i<=n;++i)
scanf("%d", &v[i]);
inj=n;
while(inj>1)
{
inj/=2;
do{
gata=1;
for(i=1;i<=n-inj;i++)
if(v[i]>v[i+inj])
{
aux=v[i];
v[i]=v[i+inj];
v[i+inj]=aux;
gata=0;
}
}
while(!gata);
}
for(i=1;i<=n;++i)
for(j=i+1;j<=n;++j)
for(k=j+1;k<=n;++k)
if(v[i]+v[j]>=v[k] && v[i]+v[k]>=v[j] && v[j]+v[k]>=v[i])
++rez;
else break;
printf("%d\n", rez);
return 0;
}