Cod sursa(job #585139)

Utilizator APMeMangra Alex APMe Data 28 aprilie 2011 09:18:30
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
using namespace std;
int n,t[805],rez;


void bs()
{int ok,j,a;
 do
 {ok=0;
  for(j=0;j<n-1;++j)
	  if(t[j]>t[j+1])
	  {a=t[j];
	   t[j]=t[j+1];
	   t[j+1]=a;
	   ok=1;
	  }
 }while(ok);
}

int main()
{ifstream i("nrtri.in");
 ofstream o("nrtri.out");
 i>>n;
 for(int k=0;k<n;++k)i>>t[k];
 bs();
 int j,l;
 for(int k=0;k<n-2;++k)
	 for(j=k+1;j<n-1;++j)
		for(l=j+1;l<n && t[k]+t[j]>=t[l];++l)
			if(t[j]+t[l]>=t[k] && t[k]+t[l]>=t[j]){++rez;o<<t[k]<<' '<<t[j]<<' '<<t[l]<<" poz-"<<k<<' '<<j<<' '<<l<<'\n';}
 o<<rez<<'\n';
 
 i.close();
 o.close(); 
 return 0;
}