Cod sursa(job #136318)
| Utilizator | 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;
}