Cod sursa(job #136318)

Utilizator allynutzaAlinutza allynutza Data 15 februarie 2008 13:55:01
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<fstream.h>
#include<iostream.h>
int main()
{int n,a[100],i,j,k,aux,ntr=0;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
in>>n;
for(i=1;i<=n;i++)
in>>a[i];
for(i=1;i<=n;i++)
      for(j=i+1;j<=n;j++)
	   if(a[i]>a[j]) {aux=a[i];
			  a[i]=a[j];
			  a[j]=aux;}
for(i=1;i<=n;i++)
	for(j=i+1;j<=n;j++)
		for(k=j+1;k<=n;k++)
		       if(a[i]*a[i]>=(a[j]*a[j])+(a[k]*a[k])) ntr++;
out<<ntr;
out.close();
return 0;
}