Cod sursa(job #179080)

Utilizator Sabynutz236Sabau Sabin Nicolae Cristian Sabynutz236 Data 15 aprilie 2008 16:20:57
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
#include<stdio.h>
int main()
{
	int i,n,a,x,v[30000],t=0;
	freopen("nrtri.in","r",stdin);
	freopen("nrtri.out","w",stdout);
	scanf("%d",n);
	for(i=0;i<n;i++)
	scanf("%d",v[i]);
	for(i=0;i<n-2;i++)
	for(a=i+1;a<n-1;a++)
	for(x=i+2;x<n;x++)
	if(v[i]+v[a]>=v[x]&&v[i]+v[x]>=v[a]&&v[a]+v[x]>=v[i])
	t++;
	printf("%d",t);
	return 0;
}