10684: Перестановка літер


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js

Задано два рядка однакової довжини, які містять лише великі літери латинськох абетки.
За один хід дозволяється обміняти будь-які дві сусідні літери.
За яку мінімальну кількість ходів можна перший рядок перетворити в другий? (гарантується що відповідь завжди існує, тобто рядки складаються з ідентичного набору симвоілв)

Формат вхідних даних

В першому рядку ціле число \(N\), довжина рядків (\(1 \le N \le 10^6\)).
В кожному з наступних рядків міститься по 1 слову довжини \(N\), що складаються з великих літер латинської абетки.

Формат вихідних даних

Виведіть мінімальну кількість обмінів

Приклад вхідних даних

3
ABC
BCA

Приклад вихідних даних

2

Коментарі

Ще немає коментарів.