Cod sursa(job #2645050)

Utilizator laur0700Laurentiu Postole laur0700 Data 26 august 2020 20:34:33
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

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

int main()
{
    int n,i,j,mij,t=0,s,d;

    fin>>n;

    int v[n];

    for(i=0; i<n; i++)
    {
        fin>>v[i];
    }

    sort(v,v+n);

    for ( i=0; i<n; i++ )
        for ( j=i+1; j<n-1; j++ )
        {
            s = j + 1;
            d = n;
            while ( s <= d )
            {
                mij = ( s + d )/2;
                if ( v[i] + v[j] >= v[mij] )
                    s = mij + 1;
                else
                    d = mij - 1;
            }
            t = t + d - j;
        }

        fout<<t;

    return 0;
}