Cod sursa(job #653724)

Utilizator ephgstefana gal ephg Data 28 decembrie 2011 18:59:55
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <cstdio>
int a[805];
int main () {
	int n, i, j, k, c=0;
	freopen("nrtri.in","r",stdin);
	freopen("nrtri.out","w",stdout);
	scanf("%d",&n);
	for(i=1; i<=n; ++i){
		scanf("%d",&a[i]);
	}
	for(i=1; 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]&&a[i]+a[k]>=a[j]&&a[j]+a[k]>=a[i]){
					c=c+1;
				}
			}
		}
	}
	printf ("%d",c);
	 return 0;
}