Masala F
Change Binary strings
Sizga bir xil uzunlikdagi va satrlari beriladi. Ular faqat va dan tashkil topgan. Sizda satriga o'zgartirish kiritish uchun 2ta yo'l bor.
- Istalgan sonini tanlaysiz () va agar bo'lsa ga, bo'lsa esa ga o'zgartirasiz.
- Istalgan ikkita son, va sonlarini tanlaysiz () va va ni almashtirasiz.
Birinchi yo'l uchun sizdan 1 tanga, ikkinchi yo'l uchun esa tanga olinadi. Siz esa S va T satrlarini tenglash uchun ketadigan minimal tangalar sonini toping!
Birinchi qatorda N, S satrning uzunligi kiritiladi.
Keyingi qatorda S satri, 3-qatorda esa T satri beriladi.
Yagona qatorda masala javobini chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
3 aab baa |
2 |
2 |
4 abab aabb |
1 |
1-testga izoh:
s = ‘aab’, t = ‘baa’;
s satrning oxirgi harfi ni harfiga o'zgartiramiz. +1 tanga. s = ‘aaa’;
s satrning birinchi harfi ni harfiga o'zgartiramiz. +1 tanga. s = ‘baa’;
s = t; #tangalar = 2;
Boshqa yo'li esa holatda qilsak, s = t holatga keladi. #tangalar = 2;
Testlar misollardagidan farq qilishi mumkin!