Cod sursa(job #229543)

Utilizator Spike7d8Cristian Varvara Spike7d8 Data 10 decembrie 2008 18:24:22
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#define _CRT_SECURE_NO_WARNINGS

#include <cstdio>
#include <algorithm>

using namespace std;


int main()
{
	freopen("nrtri.in", "rt", stdin);
	freopen("nrtri.out", "wt", stdout);

	int n;
	scanf("%d", &n);
	int *v = new int[n];

	for (int i = 0; i < n; i++)
		scanf("%d", v + i);

	sort(v, v + n);
	long long s = 0;

	for (int i = 0; i < n; i++)
		for (int j = i + 1; j < n; j++)
			s += upper_bound(v + j + 1, v + n, v[j] + v[i]) - lower_bound(v + j + 1, v + n, v[j] - v[i]);

	printf("%Ld\n", s);

	return 0;
}