Cod sursa(job #2608720)

Utilizator ddeliaioanaaDumitrescu Delia Ioana ddeliaioanaa Data 1 mai 2020 18:11:42
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 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 - 1 && v[i] + v[j] >= v[k + 1])
            {
                nrOfTri++;
                k++;
            }
    }

    fout << nrOfTri;

    return 0;

}