Cod sursa(job #76181)

Utilizator a7893Nae Mihai a7893 Data 8 august 2007 19:46:41
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<stdio.h>
#include<stdlib.h>
#define N 1000
int n,v[N];
void read()
{
	int i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&v[i]);
}
int maxim(const void *a,const void *b)
{
	return *(int*)a-*(int*)b;
}
void solve()
{
	int i,j,k,nr=0;
	qsort(v,n,sizeof(v[0]),maxim);
	for(i=0;i<n-2;i++)
		for(j=i+1;j<n-1;j++)
			for(k=j+1;k<n;k++)
				if(v[i]+v[j]>=v[k]&&v[i]+v[k]>=v[j]&&v[j]+v[k]>=v[i])
					nr++;
	printf("%d\n",nr);
}
int main()
{
	freopen("nrtri.in","r",stdin);
	freopen("nrtri.out","w",stdout);
	read();
	solve();
	return 0;
}