first и second. Позиции нумеруются с нуля.
За одну операцию можно поменять местами две любые карточки в ряду first; операция стоит i + j, где i и j — номера позиций этих карточек. Второй ряд трогать нельзя.
Нужно добиться, чтобы на каждой позиции i выполнялось first[i] != second[i]. Верните наименьшую суммарную стоимость операций, которая для этого нужна, или -1, если это невозможно.first=[3, 1, 2], second=[3, 2, 1] → 1
Совпадает только позиция 0. Меняем местами карточки 0 и 1 за 0 + 1 = 1: получается [1, 3, 2], и все позиции различаются.
first=[1, 1, 2], second=[1, 1, 3] → -1
На позициях 0 и 1 должно стоять что-то кроме 1, а таких карточек в первом ряду всего одна — двойка. Ничего не выйдет.
first=[1, 2, 3, 4], second=[1, 2, 3, 4] → 6
Совпадают все позиции. Обмен 0 и 1 стоит 1, обмен 2 и 3 стоит 5 — итого 6.
first.length = second.length = nfirst[i], second[i] ≤ 10⁵first=[3, 1, 2], second=[3, 2, 1]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 119 тестов на сервере, включая скрытые.