Cod sursa(job #229960)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 12 decembrie 2008 12:09:04
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <stdio.h>
int main()
{
	freopen("nrtri.in","r",stdin);
	freopen("nrtri.out","w",stdout);
	int i,n,a[801],sch,j,t,s=0;
	scanf("%d",&n);
	for (i=1; i<=n; i++)
		scanf("%d",&a[i]);
	do
	{
		sch=0;
		for (i=1; i<=n-1; i++)
			if (a[i]>a[i+1])
			{
				j=a[i];
				a[i]=a[i+1];
				a[i+1]=j;
				sch=1;
			}
	}
	while(sch);
	for (i=1, j=i+1; i<=n-2; i++)
	{
		for (t=j+1; t<=n; t++)
         if (a[i]+a[j]>=a[t])
            s++;			
	}
    printf("%d",s);	
	return 0;
}