Cod sursa(job #153284)

Utilizator andrei-alphaAndrei-Bogdan Antonescu andrei-alpha Data 10 martie 2008 12:57:59
Problema Numarare triunghiuri Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <stdio.h>
#define N 812
int v[N];
int main()
{
	int rez=0,i,j,k,n;
	int inj,gata,aux;
	freopen("nrtri.in", "r", stdin);
	freopen("nrtri.out", "w",stdout);
	scanf("%d", &n);
	for(i=1;i<=n;++i)
		scanf("%d", &v[i]);
	inj=n;
	while(inj>1)
	{
		inj/=2;
		do{
			gata=1;
			for(i=1;i<=n-inj;i++)
				if(v[i]>v[i+inj])
				{
					aux=v[i];
					v[i]=v[i+inj];
					v[i+inj]=aux;
					gata=0;
				}
		}
		while(!gata);
	} 
	
	for(i=1;i<=n;++i)
		for(j=i+1;j<=n;++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])
					++rez;
				else break;
	printf("%d\n", rez);
	return 0;
}