Cod sursa(job #1179982)

Utilizator t_dalma2010TimarDalma t_dalma2010 Data 29 aprilie 2014 18:18:18
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int n,x,i,j,c=0,k;
    ifstream f("nrtri.in");
    f>>n;
    int a[n];
    for(i=0;i<n;i++)
        f>>a[i];
    f.close();
    ofstream g("nrtri.out");
    for(i=0;i<n;i++)
     {for(j=i+1;j<n;j++)
        {for(k=j+1;k<n;k++)
            {if(a[i]+a[j]>=a[k])
             {if(a[j]+a[k]>=a[i])
              if(a[i]+a[k]>=a[j])
              {
                  c++;
              }
             }
            }
        }
        }

    g<<c;
    return 0;
}