Se dau n(n+1)/2 numere naturale aranjate intr-un triunghi format din elementele de sub si de pe diagonala unei matrici patratice de ordin n.
Se calculeaza sume pornind din elementul de pe prima linie prin deplasari in vecinii de sub si din dreapta. Gasiti suma maxima care se poate calcula astfel si care sunt valorile din care se obtine suma maxima

Exemplu:
n=4
2
3 5
6 3 4
5 6 1 4

suma maxima este 17
si se obtine din valorile {2, 3, 6, 6}

Nu vreau sa imi faceti problema, vreau doar sa imi explicati exemplul in detaliu (cum de a trecut prin 2,3,6,6 incat sa faca suma 17). Multumesc

Question

Informatică

a fost răspuns

Se dau n(n+1)/2 numere naturale aranjate intr-un triunghi format din elementele de sub si de pe diagonala unei matrici patratice de ordin n.
Se calculeaza sume pornind din elementul de pe prima linie prin deplasari in vecinii de sub si din dreapta. Gasiti suma maxima care se poate calcula astfel si care sunt valorile din care se obtine suma maxima

Exemplu:
n=4
2
3 5
6 3 4
5 6 1 4

suma maxima este 17
si se obtine din valorile {2, 3, 6, 6}

Nu vreau sa imi faceti problema, vreau doar sa imi explicati exemplul in detaliu (cum de a trecut prin 2,3,6,6 incat sa faca suma 17). Multumesc

Răspuns :

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 suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!