Cod sursa(job #957730)

Utilizator robertstrecheStreche Robert robertstreche Data 5 iunie 2013 21:51:08
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <algorithm>
#include <fstream>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int v[801],n,i,j,k,nr;
int main()
{
    f>>n;
    for (i=1;i<=n;i++)
     f>>v[i];
     sort(v+1,v+n+1);
    for (i=1;i<=n-2;i++)
     for (j=i+1;j<=n-1;j++)
       for (k=j+1;j<=n;k++)
        if (v[i]+v[j]>=v[k])nr++;
        else break;
      g<<nr;

    f.close();
    g.close();
}