Cod sursa(job #3140349)

Utilizator vozian.anghelinaAnghelina Vozian vozian.anghelina Data 5 iulie 2023 17:04:08
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <bits/stdc++.h>
using namespace std;
int n, rs=0;
int main(){
    ifstream cin("nrtri.in");
    ofstream cout("nrtri.out");
    cin >> n;
    int A[n+1];
    for(int i=0; i<n; i++){
        cin >> A[i];
    }

    for(int i=0; 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] && A[j] + A[k] >= A[i] && A[i] + A[k] >= A[j]){
                    rs++;
                   // cout << i << ' ' << j << ' ' << k << endl;
                }
            }
        }
    }
    cout << rs;
}