A
UBB · Informatică
90

Se consideră algoritmul red(arr, n), unde n este un număr natural nenul (1n1041 \le n \le 10^4) și arr este un șir de numere întregi cu n elemente (0arr[i]1060 \le arr[i] \le 10^6).

Algoritm 1

Algorithm red(arr, n)
  For i ← n − 1, 1, −1 execute
    If arr[i] < arr[i + 1] then
      arr[i] ← arr[i] − arr[i + 1]
      arr[i + 1] ← arr[i + 1] + arr[i]
      arr[i] ← arr[i + 1] − arr[i]
    EndIf
  EndFor
  Return arr[1]
EndAlgorithm

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

24 / 60