Masala #6HZ7BVMVBT
Two strings (Ikki Satr)
Sizga uzunliklari N ga teng bo’lgan va satrlar berilgan. Siz satr elementlarini xohlagan tartibingizda joylashtirishingiz mumkin. Vazifangiz = bo’ladigan 1 ≤ ≤ indekslar sonini maksimallashtirish.
Birinchi qatorda sizga butun son beriladi - satrlarning uzunliklari.
Ikkinchi qatorda satr beriladi.
Uchinchi qatorda satr beriladi.
Chegaralar
• 1 ≤ ≤ 1000
• va ingliz alifbosining kichkina harflaridan tashkil topgan
Subtasks
1. (10 ball) satr faqat “a” harflaridan iborat.
2. (20 ball) ≤ 10
3. (30 ball) satr faqat “a” va “b” harflaridan iborat.
4. (40 ball) Qo’shimcha chegaralarsiz.
Yagona qatorda optimal tartiblashdan so’ng = shart bajariladigan indekslar sonining maksimal qiymatini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
7 fdbeaac abacaba |
4 |
Masalan, N = 7, S = “dfaebac” va T = “abacaba” bo’lsin. U holda biz S ni “abdcefa” ko’rinishida tartiblashimiz mumkin. Shunda i ∈ {1, 2, 4, 7} indekslarda S[i] = T [i] shart bajariladi. Javob 4.