Cod sursa(job #3297132)

Utilizator HannaLieb Hanna Hanna Data 21 mai 2025 14:48:48
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

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

int main()
{
	int n,i,j;
	cin >> n;
	vector<int>v(n);
	for (i = 0; i < n; ++i)
		cin >> v[i];

	sort(v.begin(), v.end());

	int sum = 0;

	for (i = 1; i < n; ++i)
		for (j = 0; j < i; ++j)
		{
			int keresett = v[i] + v[j];
			vector<int>::iterator h = upper_bound(v.begin()+i+1, v.end(), keresett);

			sum += h - 1 - i - v.begin();
		}

	cout << sum << "\n";
}