Cod sursa(job #3874)

Utilizator MaGdUtZaVasile Maria-Magdalena MaGdUtZa Data 29 decembrie 2006 11:14:00
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<stdio.h>

#define dim 801

int main()
{
	freopen("nrtri.in","r",stdin);
	freopen("nrtri.out","w",stdout);

	int n,i,j,k,a[dim],nr=0;

	scanf("%d", &n);

	for(i=1; i<=n; ++i)

		scanf("%d", &a[i]);

	for(i=1; i<=n-2; ++i)

		for(j=i+1; j<=n-1; ++j)

			for(k=j+1; k<=n; ++k)
			
				if(a[i]+a[j]>=a[k] && a[i]+a[k]>=a[j] && a[j]+a[k]>=a[i])

					++nr;

	printf("%d", nr);

	return 0;
}