| Fişierul intrare/ieşire: | bignumber.in, bignumber.out | Sursă | Urmasii lui Moisil 2015, Clasa a 9-a |
| Autor | Cosmin-Mihai Tutunaru | Adăugată de |  Paul Diac •diac_paul |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Bignumber
Algorel tocmai a avut un interviu la AlgoTech. Fiind isteţ din fire, el a reuşit să rezolve toate problemele, mai puţin una de care nu reuşeşte nicicum să se prindă cum se face. Aflând că la Iaşi are loc Concursul Urmaşii lui Moisil, s-a gândit să propună această problemă şi să ofere 100 de puncte ca recompensă celor care o rezolvă corect.
Fie un şir cu N cifre asupra căruia se poate efectua operaţia swap de maxim X ori. Prin swap se înţelege interschimbarea a două elemente din şir aflate pe poziţii vecine.
Cerinţă
Să se determine numărul maxim care se poate obţine din şirul cu N cifre, după efectuarea a maxim X operaţii swap.
Date de intrare
Fişierul de intrare bignumber.in conţine pe prima linie numerele naturale N şi X separate prin exact un spaţiu, iar
pe următoarea linie se află N cifre fără spaţiu.
Date de ieşire
Fişierul de ieşire bignumber.out conţine pe prima linie numărul maxim care se poate obţine conform cerinţei din enunţ.
Restricţii
- 1 ≤ N ≤ 1.000.000
- 0 ≤ X ≤ 1.000.000.000
- Pentru 30% din teste N ≤ 5.000
- Pentru alte 20% din teste X ≤ 25.000.000
Exemplu
| bignumber.in | bignumber.out |
|---|---|
| 5 3 14325 | 43215 |
