Cod sursa(job #179088)

Utilizator vlad_olteanVladimir Oltean vlad_oltean Data 15 aprilie 2008 16:38:00
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<stdio.h>

int v[801],apar[30000],n;

void citeste()
{
	int i,t,max=0;
	freopen("nrtri.in","r",stdin);
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{	scanf("%d",&t);
		apar[t]++;
		if(max<t) max=t;
	}
	t=0;
	for(i=0;i<=max;i++)
		for(int j=0;j<apar[i];j++)
			v[t]=i,t++;
}

int main()
{
	int count=0;
	citeste();

	for(int i=0;i<n-2;i++)
		for(int j=i+1;j<n-1;j++)
			for(int 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])
					count++;
	freopen("nrtri.out","w",stdout);
	printf("%d\n",count);
	fclose(stdout);
	return 0;
}