Cod sursa(job #2611493)

Utilizator florescu.mirunaMiruna Stefania Florescu florescu.miruna Data 6 mai 2020 22:57:54
Problema Numarare triunghiuri Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.45 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; l++)
                if(v[i] + v[j] >= v[l])
                    k++;

    g<<k;
    return 0;
}