Cod sursa(job #970745)

Utilizator Dddarius95Darius-Florentin Neatu Dddarius95 Data 7 iulie 2013 18:34:17
Problema Numarare triunghiuri Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>
#include<algorithm> l
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int n,l[801],nr;

void ReadInput()
{
    f>>n;
     for(int i=1;i<=n;i++) f>>l[i];
    sort(l+1,l+n+1);
}

void Solve()
{
    for(int i=1;i<=n-2;i++)
      for(int j=i+1;j<=n-1;j++)
       for(int k=j+1;k<=n;k++)
         if(l[k]<=l[i]+l[j]) nr++;

    g<<nr<<'\n';
}
int main()
{
     ReadInput();
     Solve();
     f.close();g.close();
     return 0;
}