Cod sursa(job #770)

Utilizator DorinOltean Dorin Dorin Data 11 decembrie 2006 20:24:37
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
# include <fstream.h>

# define input "nrtri.in"
# define output "nrtri.out"

# define max 801

long a[max],n,i,rez,j,k;

int main()
{
	ifstream fin ( input ) ;
	ofstream fout ( output ) ;

	fin >> n;

	for(i = 1;i<=n;i++)
		fin >> 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[k] >= a[j] && a[i] + a[j] >= a[k] && a[k] + a[j] >= a[i])
					rez++;
			}

	fout << rez;

	return 0;
}