Cod sursa(job #179900)

Utilizator vlad_olteanVladimir Oltean vlad_oltean Data 16 aprilie 2008 13:57:52
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<stdio.h>
int main()
{
	int n,v[800];
	int i,j,k,t,gata;
	freopen("nrtri.in","r",stdin);
	freopen("nrtri.out","w",stdout);
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&v[i]);
	do{
		gata=1;
		for(i=0;i<n-1;i++)
		if(v[i]>v[i+1])
		{
			t=v[i];
			v[i]=v[i+1];
			v[i+1]=t;
			gata=0;
		}
	}while(!gata);

	t=0;

	for(i=0;i<n-2;i++)
		for(j=i+1;j<n-1;j++)
			for(k=j+1;k<n;k++)
				if(v[i]+v[j]>=v[k])
					t++;
				else
					break;
	printf("%d",t);
	return 0;
}