Cod sursa(job #129897)

Utilizator alex_mircescuAlex Mircescu alex_mircescu Data 30 ianuarie 2008 16:07:35
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <stdio.h>
#include <math.h>

long sol, n, i, a, b, c, v[810];

int main() {
	freopen("nrtri.in", "r", stdin);
	freopen("nrtri.out", "w", stdout);
	scanf("%ld", &n);
	for (i = 1; i <= n; ++i) {
		scanf("%ld", &v[i]);
	}
	for (a = 1; a <= n; ++a) {
		for (b = a + 1; b <= n; ++b) {
			for (c = b + 1; c <= n; ++c) {
				if (a != b && b != c) {
					if (v[a] + v[b] >= v[c] && v[a] + v[c] >= v[b] && v[b] + v[c] >= v[a]) {
						++sol;
					}
				}
			}
		}
	}
	printf("%ld", sol);
	return 0;
}