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