Category
Similar Problems
0812. Harrry Potter va Hermione sovg'asi
Time limit : 1000 ms
Memory limit : 128 mb
Sehrgarlar olamida mashhur bo’lgan Harry Potterga tug’ilgan kunida do’sti Hermione yangi sehrgarlik kompyuterini sovg’a qildi. Sovg’ada S satr va 3 dona mo’jizali tugma bor edi.
1. ko’rsatkichni chapga surish.
2. ko’rsatkichni o’ngga surish.
3. ko’rsatgich turgan harfni o’chirish.
Ko’rsatgich boshida 1- da turibdi. Tug’ilgan kun ziyofatida do’stlari undan sovg’ani qanday ishlata olishini ko’rsatishini so’rashdi. Uning n ta do’sti bor edi. Har bir do’sti kompyuterda o’zining ismini hosil qilib berishini so’radi. Harry iloji boricha ko’proq do’stlarini hursand qilmoqchi. U qancha maximal do’stini hursand qila oladi. E’tibor bering Harry satrdan bir marta foydalana oladi. Ya’ni u faqat o’chira oladi. U do’stlarini xohlagan tartibda tanlashi mumkin.
Kiruvchi ma’lumotlar: Birinchi qatorda S satr. Kompyuterdagi boshlang’ich satr ( 1 <= |S| <= 100000 ); Ikkinchi qatorda n soni.(1 <= n <= 150) Keyingi n qatorda uzunligi 150 dan oshmagan do’starining ismlari . Ismlar har xil bo’lishi kafolatlanadi. Satr va ismlar kichik lotin harflaridan iborat. Chiquvchi ma’lumotlar: Yagona qatorda javobni chiqaring. |
|||||||||
|