Cod sursa(job #139376)

Utilizator Vv3n0MAnton Flavius Valentin Vv3n0M Data 20 februarie 2008 00:33:48
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<iostream.h>
#include<fstream.h>
#include<math.h>
int main()
{
          fstream f,g;
          int n,i,j,k;
          int bete[810];
          f.open("nrtri.in",ios::in);
          f>>n;
          for(i=1;i<=n;i++)
             f>>bete[i];
	  f.close();
	  int count=0;
	  for(i=1;i<=n-2;i++)
	    for(j=i+1;j<=n-1;j++)
	       for(k=j+1;k<=n;k++)
		  if(bete[i]<=abs(bete[k]-bete[j])&&bete[j]<=abs(bete[k]-bete[i])&&bete[i]<=abs(bete[j]-bete[k]))
			count++;
	  g.open("nrtri.out",ios::out);
	  g<<count+1;
	  g.close();
return 0;
}