Cod sursa(job #59339)

Utilizator me_andyAvramescu Andrei me_andy Data 8 mai 2007 21:17:26
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
#include<fstream.h>

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