给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操作 恰好 k 次,最大化你的得分:
- 从
nums中选择一个元素m。 - 将选中的元素
m从数组中删除。 - 将新元素
m + 1添加到数组中。 - 你的得分增加
m。
请你返回执行以上操作恰好 k 次后的最大得分。
class Solution {
public:
int maximizeSum(vector<int>& nums, int k) {
int m = *max_element(nums.begin() , nums.end());
return (2*m+k - 1)*k /2;
}
};