Cod sursa(job #3265942)

Utilizator LuizarachieruLuiza Teodora Rachieru Luizarachieru Data 4 ianuarie 2025 12:58:11
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f ("nrtri.in");
ofstream g ("nrtri.out");

int n, cnt;

int main()
{
    f >> n;
    int a[n+1];
    for (int i = 1; i <= n; i ++)
        f >> a[i];
    for (int i = 1; i < n; i ++)
        for (int j = i+1; j <= n; j ++)
            if (a[i] > a[j])
            {
                int aux = a[i];
                a[i] = a[j];
                a[j] = aux;
            }
    for (int i = 1; i <= n-2; i ++)
        for (int j = i+1; j <= n-1; j ++)
            for (int k = j+1; k <= n; k ++)
                if (a[i] + a[j] >= a[k])
                    cnt ++;
    g << cnt;
    return 0;
}