Cod sursa(job #1948372)

Utilizator andreiutu111Noroc Andrei Mihail andreiutu111 Data 1 aprilie 2017 00:22:15
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#include <algorithm>

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

int N,x[801],st,dr,l;

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

    sort(x+1,x+N+1);

    for(int i=1;i<=N-2;i++)
        for(int j=i+1;j<N;j++){

                st=j+1,dr=N;
                while(st<=dr){
                    int mij=(st+dr)/2;

                    if(x[mij]<=x[i]+x[j])st=mij+1;
                    else dr=mij-1;

                }
                l+=dr-j;
    }

    fout<<l;
}