Cod sursa(job #2622355)

Utilizator andreea.bucurBucur Andreea andreea.bucur Data 31 mai 2020 23:26:51
Problema Patrate 3 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;

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

int main(){
    int n, v[801], i, j, k, nr = 0;
    in>>n;
    for(i = 1; i <= n; i++)
        in>>v[i];
    sort(v + 1, v + n + 1);
    for(i = 1; i <= n - 2; i++){
        for(j = i + 1; j <= n - 1; j++){
            for(k = j + 1; k <= n; k++){
                if(v[i] + v[j] >= v[k])
                    nr++;
            }
        }
    }
    out<<nr;
}