Masala #0329
Leksikografik minimal satr
Sizga uzunligi \(10^5\) dan oshmaydigan lotin kichik harflaridan iborat \(S\) satr beriladi, siz ushbu satrdan shunday leksikografik eng kichik satr hosil qilingki, natijaviy satrdagi har bir belgi dastlabki kiritilganidagi o’z o’rnidan ko’pi bilan \(K\) ta siljigan bo’lsin!
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki satrida bitta butun son, \(K (0 ≤ K < |S|)\) - ixtiyor belgini dastlabki o’rni va tartiblangandan keyingi o’rni orasidagi maksimal farq, ikkinchi satrida esa \(S\) satri kiritiladi.
Chiquvchi ma'lumotlar:
Yuqoridagi shartni qanoatlantiruvchi leksikografik eng kichik satrni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 bac |
abc |
| 2 |
2 aaababa |
aaaaabb |
Izoh:
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling