Cod sursa(job #356606)

Utilizator mirunababliucMiruna Babliuc mirunababliuc Data 15 octombrie 2009 15:22:52
Problema Numarare triunghiuri Scor 80
Compilator cpp Status done
Runda CNRV #2 Marime 0.56 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],ok,aux;
fscanf (f,"%d",&n);
for (i=1; i<=n; i++)
	fscanf (f,"%d",&v[i]);
do{ok=1;
   for (i=1; i<n; i++) 
	   if (v[i]>v[i+1]) {ok=0;
				   aux=v[i];
				   v[i]=v[i+1];
				   v[i+1]=aux;
				   }
	}
while (ok==0);
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++;
			else break;
fprintf (g,"%d",nr);
fclose (f);
fclose (g);
return 0;
}