Minimum Unique Array Sum

Given an array of integers, increment any duplicate elements until all elements are unique.

Medium1/4/2024

Problem statement

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

Problem leaderboard

#
Size
%
Users
#1
43 c.
Top 11%
voytxt
Steffan
#2
46 c.
Top 17%
tree
#3
50 c.
Top 22%
helbling
#4
53 c.
Top 33%
sean
lydxn
#5
54 c.
Top 44%
oskar
Ryan
#6
59 c.
Top 50%
Shanethegamer
#7
72 c.
Top 56%
scpchicken
#8
78 c.
Top 61%
Thomasdcrt
#9
79 c.
Top 67%
Natanaelel
#10
80 c.
Top 72%
maximec-indy
#11
83 c.
Top 78%
KrausRaus
#12
95 c.
Top 83%
Pascal
#13
114 c.
Top 89%
SephQ
#14
181 c.
Top 94%
ComputerKWasTaken
#15
447 c.
Top 100%
Abdelrahman