Cod sursa(job #2627451)

Utilizator andreea.bucurBucur Andreea andreea.bucur Data 10 iunie 2020 21:04:14
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("patrate3.in");
ofstream out("patrate3.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;
}