Masala #6HZ7BVMVBT
Two strings (Ikki Satr)
Sizga uzunliklari N ga teng bo’lgan \(S\) va \(T\) satrlar berilgan. Siz \(S\) satr elementlarini xohlagan tartibingizda joylashtirishingiz mumkin. Vazifangiz \(S[i]\) = \(T[i]\) bo’ladigan 1 ≤ \(i\) ≤ \(N\) indekslar sonini maksimallashtirish.
Birinchi qatorda sizga \(N\) butun son beriladi - satrlarning uzunliklari.
Ikkinchi qatorda \(S\) satr beriladi.
Uchinchi qatorda \(T\) satr beriladi.
Chegaralar
• 1 ≤ \(N\) ≤ 1000
• \(S\) va \(T\) ingliz alifbosining kichkina harflaridan tashkil topgan
Subtasks
1. (10 ball) \(T\) satr faqat “a” harflaridan iborat.
2. (20 ball) \(N\) ≤ 10
3. (30 ball) \(T\) satr faqat “a” va “b” harflaridan iborat.
4. (40 ball) Qo’shimcha chegaralarsiz.
Yagona qatorda optimal tartiblashdan so’ng \(S[i]\) = \(T[i]\) 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.
Telegram kanalimizga obuna bo'ling