LLaves

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

leo

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Prolog, Python, Swift, VB

Julio y Jorge se aburren de nuevo en la clase de matemáticas, así que se les ocurrió un nuevo juego. Julio escribe un número de N, y la tarea de Jorge es obtener el mayor número posible después de haber eliminado exactamente los dígitos K. ¡Ayúdale a hacer eso!

ENTRADA

La primera línea de entrada contiene números enteros $N y K (1 \le K < N \le 500 000)$ ~N y K (1 \le K < N \le 500 000)~. La siguiente línea contiene el número de un dígito N. 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 Jorge puede obtener eliminando los dígitos K del número dado.

Entrada ejemplo

4 2
1924

Salida ejemplo

Entrada ejemplo

7 3
1231234

Salida ejemplo

Entrada ejemplo

10 4
4177252841

Salida ejemplo

Comments

-1

Mauricio commented on Jan. 21, 2024, 6:17 a.m.

.

-7

yosvaniscc commented on Dec. 28, 2019, 5:29 a.m. ← edit 2 →

necesito ayuda o no entendí este problema si me piden el mayor número después de eliminar la cantidad de dígitos expresados en k. en el segundo juego de datos seria 4332 porque es mayor que 3234 por favor que alguien me esplique que no entendí bien. al igual que en el 3er juego de datos yo elimino 4 dígitos y puedo crear 877544 que es mayor que 775841 o como es que se eliminan los dígitos porque el problema no lo deja claro yo entendí eliminar k cantidad de dígitos a eliminar.

This comment is hidden due to too much negative feedback. Show it anyway.

10

aniervs commented on Dec. 29, 2019, 3:24 a.m.

No puedes reordenar los dígitos.