Cod sursa(job #229964)

Utilizator mottyMatei-Dan Epure motty Data 12 decembrie 2008 12:27:12
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>
bool tri(int a,int b,int c)
{
	if( b+c>=a  && a+c>=b && b+a>=c )
		return true;
	return false;
}
int main()
{
	int N,v[801],a,b,c,m=0,z=0;
	freopen("nrtri.in","r",stdin);
	freopen("nrtri.out","w",stdout);
	scanf("%d",&N);
	for(;N;--N,++m)
		scanf("%d",&v[m]);
	for(a=0;a<m-2;++a)
		for(b=a+1;b<m-1;++b)
			for(c=b+1;c<m;++c)
				if(tri(v[a],v[b],v[c])==true)
					z++;
	printf("%d\n",z);
	return 0;
}