Cod sursa(job #2611496)

Utilizator florescu.mirunaMiruna Stefania Florescu florescu.miruna Data 6 mai 2020 22:59:51
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f ("nrtri.in");
ofstream g ("nrtri.out");
int n,k=0;
int main()
{
    f>>n;
    int v[n];
    for(int i=0; i<n; i++)
        f>>v[i];

    sort(v,v+n);

    for(int i=0; i<n-2; ++i)
        for(int j=i+1; j<n-1; ++j)
            for(int l=j+1; l<n && v[i] + v[j] >= v[l]; ++l)
                k++;

    g<<k;
    return 0;
}