Pagini recente » Diferente pentru implica-te/extinde-arhiva intre reviziile 105 si 106 | Istoria paginii runda/simulare-40-2 | Patrol | Diferente pentru preoni-2006/runda-3/solutii intre reviziile 22 si 23 | Diferente pentru autumn-warmup-2007/solutii/runda-2 intre reviziile 10 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.