Cod sursa(job #445603)

Utilizator voikybodea voichita voiky Data 24 aprilie 2010 11:08:18
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include<fstream.h>

int n,x[801],nr;

int main()
{
	  ifstream f("nrtri.in");ofstream g("nrtri.out");
	  int i,j,k;
	  f>>n;for(i=1;i<=n;i++)f>>x[i];
	  for(i=1;i<=n-2;i++)
		  for(j=i+1;j<=n-1;j++)
			  for(k=j+1;k<=n;k++)
				  if(x[i]+x[j]>=x[k] && x[i]+x[k]>=x[j] && x[j]+x[k]>=x[i])nr++;
	  g<<nr;		  
	  f.close();g.close();
	  return 0;
}