题目 1696:

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

 时间限制: 1s 内存限制: 128MB
题目描述

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

•选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 

•重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 

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



输入

第一行为数组长度n和修改次数整数k;

第二行为整数数组中的n个整数,空格分隔。-100 <= nums[i] <= 100

输出

数组可能的最大和。

样例输入

4 3
3 -1 0 2

样例输出

6
提示

选择下标 (1, 2, 2) ,nums 变为 [3,1,0,2]

通过率

统 计

 提交 158
 正确 108
 格式错误 0
 答案错误 36
 时间超限 0
 内存超限 0
 输出超限 0
 运行错误 3
 编译错误 11