Cod sursa(job #693635)

Utilizator cristi103tiron cristian cristi103 Data 27 februarie 2012 14:50:14
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int main ()
{
	int n,v[1000000],i,k=0,j,a,l;
	f>>n;
	f.close();
	for(i=1;i<=n;i++)
	f>>v[i];
	for(i=1;i<=n-1;i++)
		for(j=i+1;j<=n;j++)
		if(v[i]>v[j])
	        {
				a=v[i];
	        v[i]=v[j];
	        v[j]=a;
	}
	    for(i=1;i<=n;i++)
	    for(j=i+1;j<=n;j++)
	    		for(l=j+1;l<=n;l++)
	if(v[i]+v[j]<v[l])
	k++;
	g<<k;
	g.close();
	return 0;
}