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 18%
helbling
voytxt
XenThe
Steffan
#2
46 c.
Top 23%
tree
#3
53 c.
Top 32%
sean
lydxn
#4
54 c.
Top 41%
Ryan
oskar
#5
59 c.
Top 50%
Lv0Sys
Shanethegamer
#6
66 c.
Top 55%
Alex
#7
72 c.
Top 59%
scpchicken
#8
78 c.
Top 64%
Thomasdcrt
#9
79 c.
Top 68%
Natanaelel
#10
80 c.
Top 73%
maximec-indy
#11
83 c.
Top 77%
KrausRaus
#12
95 c.
Top 82%
Pascal
#13
114 c.
Top 86%
SephQ
#14
181 c.
Top 91%
ComputerKWasTaken
#15
326 c.
Top 95%
Ahmad
#16
447 c.
Top 100%
Abdelrahman