潍坊那个公司做网站比较好,wordpress 文章消失,珠海百度seo,企业推广宣传文案给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操作 恰好 k 次#xff0c;最大化你的得分#xff1a;
从 nums 中选择一个元素 m 。 将选中的元素 m 从数组中删除。 将新元素 m 1 添加到数组中。 你的得分增加 m 。 请你返回执行以上操作恰好 k 次后…给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操作 恰好 k 次最大化你的得分
从 nums 中选择一个元素 m 。 将选中的元素 m 从数组中删除。 将新元素 m 1 添加到数组中。 你的得分增加 m 。 请你返回执行以上操作恰好 k 次后的最大得分。
示例 1
输入nums [1,2,3,4,5], k 3 输出18 解释我们需要从 nums 中恰好选择 3 个元素并最大化得分。 第一次选择 5 。和为 5 nums [1,2,3,4,6] 。 第二次选择 6 。和为 6 nums [1,2,3,4,7] 。 第三次选择 7 。和为 5 6 7 18 nums [1,2,3,4,8] 。 所以我们返回 18 。 18 是可以得到的最大答案。 示例 2
输入nums [5,5,5], k 2 输出11 解释我们需要从 nums 中恰好选择 2 个元素并最大化得分。 第一次选择 5 。和为 5 nums [5,5,6] 。 第二次选择 6 。和为 6 nums [5,5,7] 。 所以我们返回 11 。 11 是可以得到的最大答案。
提示
1 nums.length 100 1 nums[i] 100 1 k 100
直接找出数组中的最大值然后重复k次题目操作即可
class Solution {
public:int maximizeSum(vectorint nums, int k) {int maxNum *max_element(nums.begin(), nums.end());return (maxNum maxNum k - 1) * k / 2;}
};
