Cod sursa(job #3366047)

Utilizator eva2025Eva Vasilescu eva2025 Data 28 septembrie 2026 18:50:41
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<iostream>
#include<fstream>
#include<algorithm>

using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int v[805],n;
long long a;
int main()
{
    fin>>n;
    for(int i=0; i<n; i++)
    {
        fin>>v[i];
    }
    sort(v,v+n);
    for(int i=0; i<n-2; i++)
    {
        int k=i+2;
        for(int j=i+1; j<n-1; j++)
        {
            while(k<n&&v[k]<=v[i]+v[j])
            {
                k++;
            }
            a+=k-j-1;
        }
    }
    fout<<a;
    return 0;
}