Cod sursa(job #253132)

Utilizator mariusandreiMarius Lucian Andrei mariusandrei Data 5 februarie 2009 14:39:10
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream>
using namespace std;
//const int L=801;
int main()
{
	ifstream in("nrtri.in");
	ofstream out("nrtri.out");
	int n, max=0,nr=0,x; 
	in>>n;
	int v[800];//={0};
	for(int i=1;i<=n;++i)
	{
		in>>v[i];
		if(max<v[i])
		{
			max=v[i];
			x=i;
		}
	}
	for(int i=1;i<=n;++i)
		for(int j=1;j<=i;++j)
			if(i!=j&&i!=x&&x!=j)
				if(v[i]+v[j]<max)nr++;
	out<<nr<<"\n";
	in.close();
	out.close();
	return 0;
}