Cod sursa(job #3361541)

Utilizator MateiTeiChelaru Matei MateiTei Data 25 iulie 2026 00:22:53
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>

using namespace std;

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

int v[805];

int main() {
    int n;
    fin >> n;

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

    long long cnt = 0;

    for (int i = 0; i < n - 2; i++) {
        for (int j = i + 1; j < n - 1; j++) {
            for (int k = i + 2; k < n; k++) {

                if (v[i] + v[j] >= v[k] &&
                    v[i] + v[k] >= v[j] &&
                    v[j] + v[k] >= v[i])
                    cnt++;

            }
        }
    }

    fout << cnt;

    return 0;
}