开始 2024-03-02 08:15:00

20240302小六基础班练习(贪心算法)

结束 2024-03-09 00:00:00
Contest is over.
当前 2024-05-12 13:58:40

E. K 次取反后最大化的数组和

描述

给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:

选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。

以这种方式修改数组后,返回数组 可能的最大和 。

输入

3 1 4 2 3

输出

5

样例

输入

3 1
4 2 3

输出

5

输入

4 3
3 -1 0 2

输出

6

输入

5 2
2 -3 -1 5 -4

输出

13

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交