Cod sursa(job #3317112)

Utilizator Giulian617Buzatu Giulian Giulian617 Data 22 octombrie 2025 11:10:22
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
// sursa Diana Bengescu
#include <bits/stdc++.h>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
using namespace std;

int v[801];

int main()
{
    int n;
    fin >> n;
    for (int i = 1; i <= n; i++)
    {
        fin >> v[i];
    }
    sort(v + 1, v + n + 1);
    int ct = 0;
    for (int i = 1; i <= n - 2; i++)
    {
        for (int j = i + 1; j <= n - 1; j++)
        {
            int a = upper_bound(v + 1, v + n + 1, v[i] + v[j]) - v;
            ct = ct + a - j - 1;
        }
    }
    fout << ct;
    return 0;
}