Cod sursa(job #957854)

Utilizator vlad2309pascariu vlad vlad2309 Data 6 iunie 2013 10:28:49
Problema Numarare triunghiuri Scor 30
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[101];
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();
}