Cod sursa(job #408729)

Utilizator adrian_manducadrian manduc adrian_manduc Data 3 martie 2010 10:41:50
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
#include<algorithm>
using namespace std;
int v[801],n;
int caut(int x, int y)
{
	int i,pas=1<<9;
	for(i=0;pas;pas>>=1)
		if (i+pas<=n && v[i+pas]<=v[x]+v[y])
			i+=pas;
	return i;
}
int main() 
{
	int s=0,i,j,k;
	ifstream f("nrtri.in");
	ofstream g("nrtri.out");
	f>>n;
	for(i=1;i<=n;++i)
		f>>v[i];
	sort(v+1,v+n+1);
	for(i=1;i<n-1;++i)
		for(j=i+1;j<n;++j)
		{
			k=caut(i,j);
			s=s+k-j;
		}
	g<<s;
	return 0;
}