Cod sursa(job #703254)

Utilizator cristi103tiron cristian cristi103 Data 2 martie 2012 11:38:07
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int main()
{
	int n,i,j,k=0,l;
	f>>n;
	int v[n+1];
	for (i=1;i<=n;i++)
		f>>v[i];
	sort(v+1,v+n+1);
	for (i=1;i<=n-2;i++)
		for (j=i+1;j<=n-1;j++)
			for (l=j+1;l<=n;l++){
				if (v[i]+v[j]>=v[l]) k++;
				else break;
			}
	g<<k;
	return 0;
}