Cod sursa(job #2818631)

Utilizator dariustgameTimar Darius dariustgame Data 16 decembrie 2021 16:31:00
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <algorithm>

using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");

long long n, v[805];
long long a, b, c, nr = 0;

int main()
{
	fin >> n;
	for (long long i = 1; i <= n; i++)
	{
		fin >> v[i];
	}
	sort(v + 1, v + n + 1);
	for (int a = 1; a <= n - 2; a++)
	{
		for (int b = a + 1; b <= n - 1; b++)
		{
			for (int c = b + 1; c <= n; c++)
			{
				if (v[a] + v[b] >= v[c] && v[a] + v[c] >= v[b] && v[b] + v[c] >= v[a])
				{
					nr++;
				}
				if (v[a] + v[b] < v[c])
				{
					break;
				}
			}
		}
	}
	fout << nr;
}