Cod sursa(job #2326231)

Utilizator AngelEclipseGarleanu Alexandru Stefan AngelEclipse Data 23 ianuarie 2019 13:27:03
Problema Numarare triunghiuri Scor 5
Compilator cpp-64 Status done
Runda simulare_preoli Marime 0.47 kb
#include <bits/stdc++.h>

using namespace std;

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

int main() {

    int b[801], n, sol = 0;

    f>>n;

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

    sort(b, b + n);

    for(int i = 0; i < n - 2; i++)
        for(int j = i + 1; j < n - 1; j++)
            for(int k = j + 1; j < n; k++){
                if(b[k] <= b[i] + b[j]) sol++;
                else break;
            }
                
    
    g<< sol;
}