Cod sursa(job #308396)

Utilizator brainwashed20Alexandru Gherghe brainwashed20 Data 26 aprilie 2009 22:40:58
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>
#include<stdlib.h>

#define X 801

int cmp(void const *a, void const *b)
{ return *(int*)a-*(int*)b; }

int main()
{
	freopen("nrtri.in","r",stdin);
	freopen("nrtri.out","w",stdout);
	
	int a[X],n,i,j,l,sum,sol=0;
	
	scanf("%d",&n);
	for(i=0; i<n; ++i) scanf("%d",&a[i]);

	qsort(a,n,sizeof(a[0]),cmp);
	
	for(i=0; i<n-1; ++i)
		for(j=i+1; j<n; ++j)
		{
			sum=0;
			sum=a[i]+a[j];
			for(l=j+1; l<n; ++l)
				if(sum>=a[l]) ++sol; 
			             else break;
		}

	printf("%d",sol);

	return 0;
}