Cod sursa(job #2432647)

Utilizator Ionut10Floristean Ioan Ionut10 Data 24 iunie 2019 16:36:27
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <bits/stdc++.h>

using namespace std;

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

int n,st,dr,v[810],i,j,sol;
int main()
{
    fin>>n;
    for(i = 1;i <= n;i++)
        fin>>v[i];
    sort(v + 1,v + n + 1);
    for(i = 1;i < n;i++)
        for(j = i + 1;j <= n;j++)
        {
            st = j + 1;dr = n;
            while(st <= dr)
            {
                mij = (st + dr) / 2;
                sol = 0;
                if(v[mij] <= v[i] + v[j])
                {
                    sol = mij;
                    st = mij + 1;
                }
                else
                    dr = mij - 1;
            }
            if(sol != 0)
              t += (sol - j);
        }
    return 0;
}