A
UBB · Informatică
134

Se consideră vectorul ordonat crescător a cu n elemente numere naturale (1n1041 \le n \le 10^4) și un număr natural q (1q1091 \le q \le 10^9). Dorim să aflăm numărul maxim de elemente din a ale căror sumă nu depășește valoarea numărului q. Care este complexitatea celui mai eficient subprogram care rezolvă problema? (excluzând complexitatea sortării șirului)

8 / 8