Pagini recente » Atasamentele paginii Profil coziestlamb007 | Statistici Muntean Ruxandra (RuxandraM) | Cod sursa (job #2409515) | Atasamentele paginii Profil gurandani | Cod sursa (job #3324393)
/******************************************************************************
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>
#include <fstream>
using namespace std;
/*
Problema:
Avem N bețisoare cu lungimi date în fișier.
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() {
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int N;
fin >> N;
int v[800];
for (int i = 0; i < N; i++)
fin >> 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 pentru triunghi
if (a + b >= c && a + c >= b && b + c >= a) {
cnt++;
}
}
}
}
fout << cnt << "\n";
fin.close();
fout.close();
return 0;
}