Masala #6HZ7BVMVBT

Xotira 128 MB Vaqt 1000 ms
14

Two strings (Ikki Satr)

Sizga uzunliklari N ga teng bo’lgan SS va TT satrlar berilgan. Siz SS satr elementlarini xohlagan tartibingizda joylashtirishingiz mumkin. Vazifangiz S[i]S[i] = T[i]T[i] bo’ladigan 1 ≤ ii ≤ NN indekslar sonini maksimallashtirish.


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga NN butun son beriladi - satrlarning uzunliklari.
Ikkinchi qatorda SS satr beriladi.
Uchinchi qatorda TT satr beriladi.

Chegaralar
      • 1 ≤ NN ≤ 1000
      • SS va TT ingliz alifbosining kichkina harflaridan tashkil topgan
Subtasks
      1. (10 ball) TT satr faqat “a” harflaridan iborat.
      2. (20 ball) NN ≤ 10
      3. (30 ball) TT satr faqat “a” va “b” harflaridan iborat.
      4. (40 ball) Qo’shimcha chegaralarsiz.


Chiquvchi ma'lumotlar:

Yagona qatorda optimal tartiblashdan so’ng S[i]S[i] = T[i]T[i] shart bajariladigan indekslar sonining maksimal qiymatini chiqaring.


Misollar
# input.txt output.txt
1
7
fdbeaac
abacaba
4
Izoh:

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.