Найдите минимальную стоимость, чтобы получить уникальные предметы ⇐ JAVA

[Anonymous]

Учитывая массив чисел, называемые числами размера n, и еще один массив, называемый стоимостью n < /p>
Стоимость , где I IS Index представляет стоимость увеличения числа элементов
Найдите минимальную стоимость, чтобы сделать все элементы различными.
Пример:

Код: Выделить всё

nums = [3,7,9,7,8]
cost = [5,2,5,7,5]

answer = 6

Объяснение:
in nums element 7 дважды повторяется с стоимостью как [2,7]
Мы можем выбрать номер 7 с стоимостью 2 и увеличить его в 3 раза, так что он изменяется до 7 -> 8 -> 9 -> 10. Так что увеличение 3 раза, так что стоимость 2 * 3 = 6
Найдите минимальную стоимость, чтобы отличить массив NUMS
ограничения:
1

Подробнее здесь: https://stackoverflow.com/questions/794 ... ique-items