Cod sursa(job #2769743)

Utilizator Mendea_IanisMendea Ianis Teodor Mendea_Ianis Data 17 august 2021 16:02:44
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

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

int main()
{
    int n,V[805],st,dr,sol,S,mid;
    fin>>n;
    for(int i = 1;i<=n;i++)
    {
        fin>>V[i];
    }
    sort(V+1,V+n+1);
    for(int i = 1;i<=n;i++)
    {
        for(int j = i+1;j<=n;j++)
        {
            S = V[i] + V[j];
            st = j+1;
            dr = n;
            mid = (st+dr)/2;
            while(st<=dr)
            {
                if(V[mid]<=S)
                {
                    sol = mid - j+1;;
                    st = mid+1;
                }
                else
                {
                    if(V[mid]>S)
                    {
                        dr = mid-1;
                    }
                }
                mid = (st+dr)/2;
            }
        }
    }
    fout<<sol;
}