Cod sursa(job #2804039)

Utilizator T1raduTaerel Radu Nicolae T1radu Data 20 noiembrie 2021 18:46:12
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <algorithm>
#include <fstream>

using namespace std;

ifstream fin("nrtri.in");
ofstream fout("nrtri.out");

int n,v[801],nrtri;

int main()
{
    fin >> n;
    for(int i=1;i<=n;i++)
        fin >> v[i];

    sort(v+1,v+n+1);

    for(int i=1;i<n-1;i++)
    {
        for(int j=i+1;j<=n-1;j++)
        {
            int p=lower_bound(v+j+1,v+n+1,v[i]+v[i])-v;
            if(v[p]<=v[i]+v[j]) nrtri+=p-j;
        }
    }

    fout << nrtri;
    return 0;
}