Cod sursa(job #56508)

Utilizator me_andyAvramescu Andrei me_andy Data 29 aprilie 2007 19:24:57
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 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;i++)
  for(j=i;j<=n;j++)
  if(a[i]<a[j])
  {
	aux=a[i];
	a[i]=a[j];
	a[j]=aux;
  }
 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;
}