Module: Gierige Algorithmen


Problem

2 /9


Problem

Illuso hat eine große Anzahl von S.
Der zehnte Rekord dieser Zahl besteht aus n Figuren und enthält keine führenden Nullen.
Illuso kann nicht mehr als k Ziffern in S ändern. Er will es tun, damit S noch nicht die führenden Nullen enthält und so klein wie möglich sein kann.
Was ist das Ende von Illuso?

Eingangsdaten
Die erste Zeile enthält zwei ganze Zahlen n und k (1, n < n < 2,00000, 0 < k < n < n) - die Anzahl der Zahlen an der Dezimalstelle S und die maximal zulässige Anzahl der Variablen.
Die zweite Zeile enthält eine ganze Anzahl von S. Es ist gewährleistet, dass S genau aus n Ziffern besteht und keine führenden Nullen enthält.

Ausgangsdaten
Nehmen Sie die minimal mögliche Anzahl von S aus, die von Illuso erhalten werden kann.
Bitte beachten Sie, dass die empfangene Nummer genau n Ziffern haben sollte.

Beispiele
EingangsdatenAusgangsdaten
Artikel 3
51528		10028
Artikel 2
ANHANG		100 %
1
1		0)

time 500 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!