h4. $Solutia 2: O(N) - 100 puncte$

Bazandu-ne pe aceeasi idee ca si la solutia anterioara, ne dam seama ca avem nevoie sa stim care sunt cele mai scumpe $K$ beri, dar nu avem nevoie de ele intr-o ordine fixa. De aceea, putem aplica algoritmul de pivotare Quick-Sort pentru gasirea celui de-al $N-K+1$-lea element intr-un vector sortat, problema cunoscuta si sub numele 'Statistici de ordine':problema/sdo.

Bazandu-ne pe aceeasi idee ca si la solutia anterioara, ne dam seama ca avem nevoie sa stim care sunt cele mai scumpe $K$ beri, dar nu avem nevoie de ele intr-o ordine fixa. De aceea, putem aplica algoritmul de pivotare Quick-Sort pentru gasirea celui de-al $N - K + 1$-lea element intr-un vector sortat, problema cunoscuta si sub numele 'Statistici de ordine':problema/sdo.

h2. 'Melodii':problema/melodii