A
UBB · Informatică
147 Raspunsuri multiple

Se consideră algoritmul ceFace(v, n), unde v este un vector de n numere întregi (−10^9 ≤ v[1], v[2], ..., v[n] ≤ 10^9), iar n este un număr natural nenul (1 ≤ n ≤ 10^3). Subprogramul max(a,b) returnează maximul dintre cele două numere.

Algoritm 1

Algorithm ceFace(v, n)
  result ← 0
  For i ← 1, n execute
    For j ← i, n execute
      If v[i] = v[j] then
        result ← max(result, j − i)
      EndIf
    EndFor
  EndFor
  Return result
EndAlgorithm

Care dintre următoarele afirmații sunt adevărate?

13 / 16