Cod sursa(job #463957)

Utilizator DEYDEY2Tudorica Andrei DEYDEY2 Data 18 iunie 2010 11:11:07
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

int main()
{
	ifstream f("nrtri.in");
	ofstream g("nrtri.out");
	int n,x[801],i,j,l,m=0;
	f>>n;
	for(i=1;i<=n;i++)f>>x[i];
	for(i=1;i<=n;i++)
		for(j=i+1;j<=n;j++)
			for(l=j+1;l<=n;l++)
				if(x[i]+x[j]>=x[l] && x[j]+x[l]>=x[i] && x[i]+x[l]>=x[j]) m++;
	g<<m;
	f.close();
	g.close();
	return 0;
}