Cod sursa(job #792)
Utilizator | Oltean Dorin Dorin | Data | 11 decembrie 2006 20:35:58 |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.57 kb |
# include <fstream.h>
# define input "nrtri.in"
# define output "nrtri.out"
# define max 801
long a[max],n,i,rez,j,k,aux;
int main()
{
ifstream fin ( input ) ;
ofstream fout ( output ) ;
fin >> n;
for(i = 1;i<=n;i++)
fin >> a[i];
for(i = 1;i<=n-1;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-2;++i)
for(j = i+1;j<=n-1;++j)
for(k = j+1;k<=n;++k)
{
if(a[i] + a[j] >= a[k])
rez++;
else
break;
}
fout << rez;
return 0;
}