Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-09-23 21:23:41.
Revizia anterioară   Revizia următoare  

Solutii runda 2

Curcubeu

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).

MMsir

Rompetrol