Cod sursa(job #480432)

Utilizator budulaiSuman Dinu budulai Data 27 august 2010 18:29:25
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <stdio.h>
#include <stdlib.h>

int main()
{
	int n, a[801], i,j,k;
	long long int count=0;
	freopen("nrtri.in", "r", stdin);
	freopen("nrtri.out", "w", stdout);

	scanf("%d\n",&n);
	for(i=0;i<n;i++) scanf("%d",&a[i]);

	for(i=0;i<n-2;i++)
		for(j=i+1;j<n-1;j++) 
			for(k=j+1;k<n;k++) if(a[i]+a[j]>=a[k] && abs(a[i]-a[j])<=a[k]) count ++;

	printf("%d",count);

//	for(i=0;i<n;i++) printf("%d",a[i]);
	
}