Cod sursa(job #63874)

Utilizator znakeuJurba Andrei znakeu Data 31 mai 2007 12:00:01
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>
int v[805],n;

int comp(const void *a, const void *b)
{
	int *aa=(int*) a, *bb=(int*) b;
	int x=*aa, y=*bb;
	if (x<y)
		return 1;
	if (x>y)
		return -1;
	return 0;
}


int main()
{
	int nrtri=0,i,j,k;
	
	FILE *in=fopen("nrtri.in","r");
	
	fscanf(in,"%d",&n);
	for (i=0; i<n; i++)
		fscanf(in,"%d",&v[i]);
	fclose(in);
	
	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])&&(v[j]+v[k]>=v[i])&&(v[i]+v[k]>=v[j]))
					nrtri++;
	
	FILE *out=fopen("nrtri.out","w");
	fprintf(out,"%d\n",nrtri);
	fclose(out);
	
	return 0;
}