h2. 'Trompeta':problema/trompeta

Problema se rezolva cu metoda greedy. Se formeaza treptat rezultatul cu ajutorul unei stive: daca cifra curenta este mai buna decat cea din varful stivei si $numarul de cifre din stiva + numarul de cifre ramase ≥ M$, atunci elementul din varful stivei este eliminat. Acest algoritm are complexitate $O(N)$.

Problema se rezolva cu metoda greedy. Se formeaza treptat rezultatul cu ajutorul unei stive: daca cifra curenta este mai buna decat cea din varful stivei si $numarul de cifre din stiva + numarul de cifre ramase ≤ M$, atunci elementul din varful stivei este eliminat. Acest algoritm are complexitate $O(N)$.

h2. 'MMsir':problema/mmsir