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 16%
Steffan
helbling
voytxt
#2
46 c.
Top 21%
tree
#3
53 c.
Top 32%
sean
lydxn
#4
54 c.
Top 42%
Ryan
oskar
#5
59 c.
Top 47%
Shanethegamer
#6
66 c.
Top 53%
Alex
#7
72 c.
Top 58%
scpchicken
#8
78 c.
Top 63%
Thomasdcrt
#9
79 c.
Top 68%
Natanaelel
#10
80 c.
Top 74%
maximec-indy
#11
83 c.
Top 79%
KrausRaus
#12
95 c.
Top 84%
Pascal
#13
114 c.
Top 89%
SephQ
#14
181 c.
Top 95%
ComputerKWasTaken
#15
447 c.
Top 100%
Abdelrahman