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

Программисты JAVA общаются здесь
Anonymous
Найдите минимальную стоимость, чтобы получить уникальные предметы

Сообщение Anonymous »

Вот задача: < /p>

Учитывает массив чисел, называемых числами размера n, и другой массив
называется стоимость размера n < / p>
Стоимость , где я is IS, представляет стоимость увеличения элемента
nums < /p>
Рассчитайте минимальную стоимость, чтобы сделать все Элементы в числах.

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

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 < /p>
Рассчитайте минимальную стоимость, чтобы выделить массив Nums < /p>
ограничения: < /strong> < /p>
1

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

Вернуться в «JAVA»