Given an array of integers, increment any duplicate elements until all elements are unique.
Given an array of integers, increment any duplicate elements until all elements are unique. The task is to minimize the sum of the array after making all elements unique.
Example:
// With the input
[7, 2, 1, 2, 4, 3]
// Increment a 2 to get
[7, 2, 1, 3, 4, 3]
// Increment a 3 to get
[7, 2, 1, 3, 4, 4]
// Increment a 4 to get
[7, 2, 1, 3, 4, 5]
// every element is now unique
// => sum : 22
# | Size | % | Users |
---|---|---|---|
#1 | 43 c. | Top 13% | |
#2 | 46 c. | Top 19% | |
#3 | 53 c. | Top 31% | |
#4 | 54 c. | Top 44% | |
#5 | 59 c. | Top 50% | |
#6 | 72 c. | Top 56% | |
#7 | 78 c. | Top 63% | |
#8 | 79 c. | Top 69% | |
#9 | 80 c. | Top 75% | |
#10 | 83 c. | Top 81% | |
#11 | 95 c. | Top 88% | |
#12 | 114 c. | Top 94% | |
#13 | 181 c. | Top 100% |