Cod sursa(job #1562622)

Utilizator sherban26FMI Mateescu Serban-Corneliu sherban26 Data 5 ianuarie 2016 12:50:54
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <fstream>
#include <algorithm>

#define NMAX 810

using namespace std;

ifstream fin("ntri.in");
ofstream fout("ntri.out");

int v[NMAX];
int n;

int main()
{
    fin >> n;
    for (int i = 0; i < n; ++i)
        fin >> v[i];

    sort(v, v + n);
    int rez = 0;
    //mi-e lene
    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[k] <= v[i] + v[j])
                    rez++;

    fout << rez;

    return 0;
}