Cod sursa(job #3037479)

Utilizator pregoliStana Andrei pregoli Data 25 martie 2023 16:46:31
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <bits/stdc++.h>
using namespace std;
const string FNAME = "nrtri";
ifstream fin(FNAME + ".in");
ofstream fout(FNAME + ".out");


int main() {
    int n;
    fin >> n;
    vector<int> v(n);
    for (int &x : v) {
        fin >> x;
    }
    sort(begin(v), end(v));
    int cnt = 0;
    for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++)
            for(int k=j+1;k<n;k++)
                if(v[i]+v[j]>=v[k])
                    cnt++;

    fout << cnt << endl;
    return 0;
}