Cod sursa(job #946707)

Utilizator robert_stefanRobert Stefan robert_stefan Data 5 mai 2013 17:25:31
Problema Numarare triunghiuri Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
#include<algorithm>

using namespace std;

ifstream in("nrtri.in");
ofstream out("nrtri.out");

const short MAX = 800;

int N, v[MAX], rasp;

void citeste()
{
	in>>N;
	for(int i=0; i<N; i++)
		in>>v[i];
}

void rezolva()
{
	sort(v,v+N);
	for(int i=0; i<N-2; i++)
		for(int j=i+1; j<N-1; j++)
			for(int k=j+1; k<N; k++)
				if(v[i]+v[j]>=v[k])
					rasp++;
}

void scrie()
{
	out<<rasp<<'\n';
}

int main()
{
	citeste();
	rezolva();
	scrie();
	return 0;
}