Cod sursa(job #2609781)

Utilizator smitoiStefan Mitoi smitoi Data 3 mai 2020 15:37:08
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <vector>
#include <bits/stdc++.h>
#include <algorithm>
// #include <chrono>

using	namespace std;

// Reference: http://www.cplusplus.com/reference/algorithm/nth_element/


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

long int		n, v[801], nr;
int	main()
{
	ios_base::sync_with_stdio(false); 
    cin.tie(NULL);
	
	nr = 0;
	f >> n;
	for (int i = 0; i < n; i++)
		f >> v[i];
	
	sort(v, v + n);
	
	for (int i = 0; i < n; i++)
		for (int j = i + 1; j < n; j++)
			for (int k = j + 1; k < n && v[i] + v[j] >= v[k]; k++)
				nr++;

	g << nr;
	return	0;
}