Cod sursa(job #3324423)

Utilizator kkcalinMarin Calin kkcalin Data 22 noiembrie 2025 10:52:09
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <bits/stdc++.h>
using namespace std;

ifstream in ("ntri.in");
ofstream out ("ntri.out");

int v[200001], i, j, n, t;

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