CNI "Tudor Vianu" PreOJI, clasa a lX-a | Număr maxim

This was the problem page during the contest. Access the current page here.
Time limit: 1s Memory limit: 64MB Input: numar-maxim.in Output: numar-maxim.out

Cerință

Vi se dă un număr de NN cifre dintre care trebuie să eliminaţi exact KK cifre. Calculaţi numărul maxim ce poate fi obţinut.

Date de intrare

Pe prima linie a fișierului de intrare numar-maxim.in se vor găsi 22 numere NN şi KK. Pe cea de a doua linie se va găsi un număr natural cu NN cifre.

Date de ieșire

Pe prima linie a fișierului de ieșire numar-maxim.out se va găsi un singur număr, numărul maxim ce poate fi obţinut respectand condițiile din cerință.

Restricții și precizări

  • K<N500 000K < N \leq 500 \ 000;
  • Pentru teste în valoare de 50 puncte K<N1 000K < N \leq 1 \ 000;

Exemplul 1

numar-maxim.in

4 2
1924

numar-maxim.out

94

Exemplul 2

numar-maxim.in

10 4
4177252841 

numar-maxim.out

775841

Log in or sign up to be able to send submissions!