Cod sursa(job #958009)

Utilizator madaflorinaignat madalina madaflorina Data 6 iunie 2013 19:26:03
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int n,i,j,k,x[801];
int main()
{	f>>n;
	for(i=1;i<=n;++i) f>>x[i];
	int nr=0;
	for(i=1;i<n-1;++i)
		for(j=i+1;j<n;++j)
				for(k=j+1;k<=n;k++)
					if(x[i]<=x[j]+x[k] && x[j]<=x[i]+x[k] && x[k]<=x[i]+x[j]) nr+=1;
	g<<nr;
	return 0;
	g.close();
}