Cod sursa(job #362747)

Utilizator bog29Antohi Bogdan bog29 Data 10 noiembrie 2009 20:58:58
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
#define dmax 803
using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int n,x[dmax],sol;
int sf(const void *a,const void *b)
{	return ( *(int*)a - *(int*)b );
}
int main()
{	int i,j,k;
	in>>n;
	for(i=0;i<n;i++)
		in>>x[i];
	in.close();
	qsort( (void*)x,n,sizeof(x[0]),sf);
	for(i=n-1;i>1;i--)
		for(j=i-1;j>0;j--)
			for(k=j-1;k>=0;k--)
				if(x[k]+x[j]>=x[i])
					sol++;
	out<<sol;
	out.close();
	return 0;
}