Pagini recente » Cod sursa (job #3358226) | Cod sursa (job #942616) | Cod sursa (job #945128) | Cod sursa (job #941177) | Cod sursa (job #3324370)
/******************************************************************************
Online C++ Compiler.
Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.
*******************************************************************************/
#include <iostream>
using namespace std;
/*
Problema:
Avem N bețisoare cu lungimi date.
Trebuie să aflăm câte triplete de bețisoare pot forma un triunghi.
Condiția triunghiului: suma oricăror două laturi >= a treia.
Soluție banală: verificăm toate combinațiile de trei bețisoare.
*/
int main() {
int N;
cin >> N;
int v[800];
for (int i = 0; i < N; i++)
cin >> v[i];
int cnt = 0;
for (int i = 0; i < N; i++) {
for (int j = i + 1; j < N; j++) {
for (int k = j + 1; k < N; k++) {
int a = v[i], b = v[j], c = v[k];
// verificăm toate cele trei condiții
if (a + b >= c && a + c >= b && b + c >= a) {
cnt++;
}
}
}
}
cout << cnt << "\n";
return 0;
}