Máximo Valor

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

leo

Problem type

Allowed languages

C++, Java, Python

Pablo tiene un entero positivo a sin ceros a la izquierda. Después de esperar mucho por el transporte para la Final Caribeña decide entretenerse jugando con este entero a. El juego consiste en hacer a más grande, él solo tiene permitido hacer un tipo de operación: intercambiar dos dígitos adyacentes de a, pero puede realizar como máximo k intercambios.

Ayude a Pablo a determinar el máximo valor que puede lograr a partir de a haciendo a lo más k intercambios como fueron descritos.

Entrada

La entrada consiste de dos enteros a y k $(1 <= a <= 10^{18}; 0 <= k <= 100)$ ~(1 <= a <= 10^{18}; 0 <= k <= 100)~.

Salida

Imprima el máximo valor que puede lograr Pablo a partir de a haciendo a lo más k intercambios.

Ejmplo 1 de entrada

1990 1

Ejemplo 1 de salida

Ejmplo 2 de entrada

300 0

Ejemplo 2 de salida

Ejmplo 3 de entrada

1034 2

Ejemplo 3 de salida

Ejemplo 4 de entrada

9090000078001234 6

Ejemplo 4 de salida

9907000008001234

Comments

0

Kendry0317 commented on March 6, 2024, 9:19 p.m.

Hay algunos casos de prueba q me dan WA,pero ya probé con varios ejemplos y no encuentro el error