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 (1K,N500000).

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:

Copy
4 2
1924

Salida de ejemplo 1:

Copy
94

Entrada de ejemplo 2:

Copy
7 3
1231234

Salida de ejemplo 2:

Copy
3234

Entrada de ejemplo 3:

Copy
10 4
4177252841

Salida de ejemplo 3:

Copy
775841

Comments

There are no comments at the moment.