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 14%
voytxt
helbling
Steffan
#2
46 c.
Top 19%
tree
#3
53 c.
Top 29%
sean
lydxn
#4
54 c.
Top 38%
oskar
Ryan
#5
59 c.
Top 48%
Lv0Sys
Shanethegamer
#6
66 c.
Top 52%
Alex
#7
72 c.
Top 57%
scpchicken
#8
78 c.
Top 62%
Thomasdcrt
#9
79 c.
Top 67%
Natanaelel
#10
80 c.
Top 71%
maximec-indy
#11
83 c.
Top 76%
KrausRaus
#12
95 c.
Top 81%
Pascal
#13
114 c.
Top 86%
SephQ
#14
181 c.
Top 90%
ComputerKWasTaken
#15
326 c.
Top 95%
Ahmad
#16
447 c.
Top 100%
Abdelrahman