Cod sursa(job #787396)

Utilizator ASTELOTudor Enescu ASTELO Data 13 septembrie 2012 12:20:36
Problema Numarare triunghiuri Scor 70
Compilator c Status done
Runda Arhiva de probleme Marime 0.34 kb
#include<stdio.h>
int main ()
{
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
int n,v[801],i,j,k,sol=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
	scanf("%d",&v[i]);
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])
				sol++;
printf("%d",sol);
return 0;
}