Cod sursa(job #2977000)

Utilizator RoxiGeorgianaAlbastroiu Roxana Georgiana RoxiGeorgiana Data 10 februarie 2023 16:35:53
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

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

int main()
{
	int n, x;
	vector < int > v;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		v.push_back(x);
	}
	sort(v.begin(), v.end());

	int nr = 0;

	for (int i = 0; i < n; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			int up = upper_bound(v.begin(), v.end(), v[i] + v[j]) - v.begin();
			nr += up - 1 - j;
		}
	}
	cout << nr;
	return 0;
}