138 Raspunsuri multiple
Se consideră algoritmul ceFace(v, n), unde n este un număr natural nenul (1 ≤ n ≤ 10^6), iar v este un vector de n numere întregi (−10^9 ≤ v[1], v[2], ..., v[n] ≤ 10^9).
Algoritm 1
Algorithm ceFace(v, n)
Sum ← v[1]
currentSum ← v[1]
For i ← 2, n execute
currentSum ← max(v[i], currentSum + v[i])
Sum ← max(Sum, currentSum)
EndFor
Return Sum
EndAlgorithmCare dintre următoarele afirmații sunt adevărate?
4 / 16