🎁 Exclusive Offer! Join our
Telegram Channel
to get **special discounts** and updates! 🚀
Question 72 - 100% Working Solution | Buy Now
Description
8 Live
GetMinimalCost
One of the products listed on Amazon Ecommerce is available in n sizes as indicated in the array size. The category manager recognizes that some of the sizes are repetitive and do not provide a good user experience. To make the best use of inventory, the product should be available in distinct sizes. The size of the ith product, size[i], can be increased by one unit for an amount in the cost array, cost[i].
Given the arrays size and cost for the product, find the minimal total cost in order to make all the sizes distinct.
Example
Given n = 4, size = [2, 3, 3, 2] and cost = [2, 4, 5, 1].
It costs 7 units to make the prices distinct.
We can also adjust size[1] to 5, which costs cost[1] * (5 - size[1]) = 8, and size[3] to 4, which costs cost[3] * (4 - size[3]) = 2.
Therefore, the total cost is 8 + 2 = 10.
However, 7 is the minimum cost required to make all sizes distinct.