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