Cod sursa(job #688229)
Utilizator | Chiriac Alexandru Alecu7 | Data | 23 februarie 2012 12:12:31 |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <fstream>
using namespace std;
int main()
{
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int i,v[1000],n,a,b,c,j,q,K,x;
f>>n; K=0;
for (i=1;i<=n;i++)
{
f>>x;
v[i]=x;
}
for (i=1;i<=n;i++)
{
a=v[i];
for (j=i+1;j<=n-1;j++)
{
b=v[j];
for (q=j+1;q<=n;q++)
{
c=v[q];
if (a<=b+c&&b<=c+a&&c<=a+b) K++;
}
}
}
g<<K;
f.close();g.close();return 0;
}