Cod sursa(job #831672)

Utilizator alex_13MANOLOIU ALEXANDRU alex_13 Data 8 decembrie 2012 22:26:56
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream>
 using namespace std;
  int main()
  {
	  int j,t,i,n,a,b,c,s=0,v[802]={0};
	   ifstream f("nrtri.in");
	   ofstream g("nrtri.out");
	    f>>n;
		 for (i=0;i<n;i++)
		 f>>v[i];
		 for (i=0;i<n-2;i++)
		 { 
			a=v[i];
			  for (j=i+1;j<n-1;j++)
			  {
				  b=v[j];
				   for (t=j+1;t<n;t++)
				   {
					   c=v[t];
				       if (a+b>=c && a+c>=b && b+c>=a) s++;
				   }
			  }
		 }
		g<<s;
  }