Back to all solutions
#2656 - Maximum Sum With Exactly K Elements
Problem Description
You are given a 0-indexed integer array nums and an integer k. Your task is to perform the following operation exactly k times in order to maximize your score:
- Select an element m from nums.
- Remove the selected element m from the array.
- Add a new element with a value of m + 1 to the array.
- Increase your score by m.
Return the maximum score you can achieve after performing the operation exactly k times.
Solution
/**
* @param {number[]} nums
* @param {number} k
* @return {number}
*/
var maximizeSum = function(nums, k) {
return k * Math.max(...nums) + k * (k - 1) / 2;
};