Cod sursa(job #2608703)

Utilizator ddeliaioanaaDumitrescu Delia Ioana ddeliaioanaa Data 1 mai 2020 18:03:30
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <bits/stdc++.h>
std::ifstream fin("nrtri.in");
std::ofstream fout("nrtri.out");

int n, nrOfTri, v[801];

int main()
{
    int i, j, k;
    fin >> n;
    for(i = 0; i < n; i++)
        fin >> v[i];
    std::sort(v, v + n);
    //cond triunghi: a + b <= c
    for(i = 0; i < n - 2; i++)
    {
        k = i + 1;
        for(j = i + 1; j < n - 1; j ++)
            while(k < n)
            {   if( k != j  && v[i] + v[j] <= v[k])
                    nrOfTri++;
                k++;
            }
    }

    fout << nrOfTri;

    return 0;

}