#661-pbinfo Cerința Se dau n numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere.
Date de intrare Programul citește de la tastatură numărul n, iar apoi cele n numere naturale.
Date de ieșire Programul va afișa pe ecran numărul C, reprezentând numărul de triunghiuri determinate.
Restricții și precizări 1 ≤ n ≤ 1000 cele n numere citite vor fi mai mici decât 1.000.000 dacă ați rezolvat probleme #Triunghiuri , ați văzut deja că aici n este mai mare
#include #include #include using namespace std; int v[101]; int main() { int n, a, b, c, k=0, i, j, z; cin >> n; for (i=1; i<=n; ++i) cin >> v[i]; for (i=1; i { for (j=i+1; j { for (z=j+1; z<=n; ++z) { a=v[i]; b=v[j]; c=v[z]; if (a>b) swap(a,b); if (b>c) swap(b,c); if (a+b>c) ++k; } } } cout << k; return 0; }
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Ne bucurăm să vă revedem și vă invităm să ne adăugați în lista de favorite!