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.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

davdhlatmrurod

2

davlatmurod

murod

2

2

dhgvprmozdjvko

1

ozod

0

 

 

Avtor: Shavkat Aminov