Cod sursa(job #813)

Utilizator DorinOltean Dorin Dorin Data 11 decembrie 2006 20:42:46
Problema Numarare triunghiuri Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
# include <stdio.h>

# define input "nrtri.in"
# define output "nrtri.out"

# define max 801

long a[max],n,i,rez,j,k,aux,ok;

int main()
{
	freopen(input,"r",stdin);
	freopen(output,"w",stdout) ;

	scanf("%ld",&n);

	for(i = 1;i<=n;i++)
		scanf("%ld",&a[i]);

	do
	{
		ok = 1;
		for(i = 1;i<=n-1;i++)
			if(a[i] > a[i+1])
			{
				aux = a[i];
				a[i] = a[i+1];
				a[i+1] = aux;
				ok = 0;
			}
	}while(!ok);

	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])
					rez++;
				else
					break;
			}

	printf("%ld",rez);

	return 0;
}