Cod sursa(job #445603)
Utilizator | Data | 24 aprilie 2010 11:08:18 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.35 kb |
#include<fstream.h>
int n,x[801],nr;
int main()
{
ifstream f("nrtri.in");ofstream g("nrtri.out");
int i,j,k;
f>>n;for(i=1;i<=n;i++)f>>x[i];
for(i=1;i<=n-2;i++)
for(j=i+1;j<=n-1;j++)
for(k=j+1;k<=n;k++)
if(x[i]+x[j]>=x[k] && x[i]+x[k]>=x[j] && x[j]+x[k]>=x[i])nr++;
g<<nr;
f.close();g.close();
return 0;
}