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 20% | |
#3 | 53 c. | Top 33% | |
#4 | 54 c. | Top 40% | |
#5 | 59 c. | Top 47% | |
#6 | 72 c. | Top 53% | |
#7 | 78 c. | Top 60% | |
#8 | 79 c. | Top 67% | |
#9 | 80 c. | Top 73% | |
#10 | 83 c. | Top 80% | |
#11 | 95 c. | Top 87% | |
#12 | 114 c. | Top 93% | |
#13 | 181 c. | Top 100% |