Cod sursa(job #355619)

Utilizator mirunababliucMiruna Babliuc mirunababliuc Data 11 octombrie 2009 19:38:11
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda CNRV #2 Marime 0.39 kb
#include <stdio.h>
int main ()
{FILE *f=fopen("nrtri.in","r");
FILE *g=fopen("nrtri.out","w");
int n,i,j,k,nr=0,v[801];
fscanf (f,"%d",&n);
for (i=1; i<=n; i++)
	fscanf (f,"%d",&v[i]);
for (i=1; 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[i]+v[k]>=v[j] && v[j]+v[k]>=v[i]) nr++;
fprintf (g,"%d",nr);
fclose (f);
fclose (g);
return 0;
}