Cod sursa(job #3140349)
Utilizator | Anghelina 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;
}