题目 1696: K次取反后最大化的数组和

时间限制: 2s 内存限制: 192MB 提交: 158 解决: 108
题目描述

给定一个整数数组 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