Masala #0329

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 32 %
14

  

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

Robocontest.uz Copyrighted © 2020-2022 by Robocontest Team

Generated in 45ms