Reiner y Berthlot


Submit solution


Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Authors:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB

Reiner y Bertholdt se aburren de nuevo en la clase de matemáticas, por lo que se les ocurrió un nuevo juego. Reiner escribe un número de N dígitos, y la tarea de Bertholdt es obtener el mayor número posible después de haber eliminado exactamente K dígitos.

¡Ayúdalo a hacer eso!

Entrada:

La primera línea de entrada contiene números enteros N y K (1 \le K, N \le 500 000).

La siguiente línea contiene un número de N dígitos. Este número comienza con un dígito distinto de cero.

Salida:

La primera y única línea de salida debe contener el mayor número posible que Bertholdt pueda obtener eliminando K dígitos del número dado.

Puntuación:

En casos de prueba que valgan 50% del total de puntos, N no excederá de 1000.

Entrada de ejemplo 1:

4 2
1924

Salida de ejemplo 1:

94

Entrada de ejemplo 2:

7 3
1231234

Salida de ejemplo 2:

3234

Entrada de ejemplo 3:

10 4
4177252841

Salida de ejemplo 3:

775841

Comments

There are no comments at the moment.