Cod sursa(job #223810)

Utilizator mottyMatei-Dan Epure motty Data 29 noiembrie 2008 14:26:23
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
#include<string.h>

int v[801];

int tri(int a,int b,int c)
{
	if(a&&b&&c)
		if((a<=c && b<=c && a+c>=c)||(a<=b && c<=b && a+c>=b)||(b<=a && c<=a && b+c>=a))
			return true;
	return false;
}

int main()
{
	int v[801],N,m=0,a=0,b=0,c=0,z=0;
	freopen("nrtri.in","r",stdin);
	freopen("nrtri.out","w",stdout);
	scanf("%d",&N);
	for(;m<N;m++)
		scanf("%d",&v[m]);
	for(;a<N;a++)
		for(b=a+1;b<N;b++)
			for(c=b+1;c<N;c++)
				if(a!=b && a!=c && b!=c && tri(v[a],v[b],v[c])==true)
					++z;
	printf("%d\n",z);
	return 0;
}