Cod sursa(job #754190)

Utilizator gener.omerGener Omer gener.omer Data 31 mai 2012 22:44:22
Problema Numarare triunghiuri Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#include <algorithm>
#include <vector>
#include <iostream>

using namespace std;

#define NMAX 805

int A[NMAX];

int main(){
	ifstream in("nrtri.in");
	ofstream out("nrtri.out");
	int N;
	in >> N;
	for(int i = 0; i < N; ++i)
		in >> A[i];
	vector<int> v (A, A + N);
	sort(v.begin(), v.end());
	int sz = N;
	
	vector<int>::iterator upper;
	int nr = 0;
	
	for(int i = 0; i < sz; ++i)
		for(int j = i + 1; j < sz; ++j)
			for(int k = j + 1; k < sz; ++k)	
				if(
				   v[i] + v[j] >= v[k] &&
				   v[i] + v[k] >= v[j] &&
				   v[j] + v[k] >= v[i]
				   )
					++nr;
			
	out << nr;
	
	return 0;
}