Masala #PD3DADLEX3
MasterRobotTest
Bu masala shundan iborat: berilgan matn (harflar to'plami) ichida ma'lum bir so'zni qanchalik ko'p marta hosil qilish mumkinligini hisoblash kerak. Matndagi harflarni ixtiyoriy tartibda qayta joylashtirishga ruxsat beriladi, lekin har bir harfni faqat matnda mavjud bo'lgancha ishlatish mumkin.
Masalan, sizga berilgan harflar to'plami "robomaster" bo'lsa va siz quyidagi so'zlarni qidiryapsiz:
masterrobottest
Bu so'zlarni matnda ketma-ket ravishda (ya'ni, uzluksiz qism sifatida) hosil qilish mumkin bo'lgan maksimal sonini topish kerak.
Kiruvchi ma'lumotlar:
S satr beriladi. \((1≤len(S)≤10^6)\)
Chiquvchi ma'lumotlar:
Masala javobini avval master, keyin robot va test so'zlari necha marta hosil bo'lishini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 robocontest masterotabek robocoding |
0 1 1 1 0 1 0 0 0 |
Telegram kanalimizga obuna bo'ling