【蚂蚁笔试题汇总】2024-05-11-蚂蚁春招笔试题-三语言题解(CPP/Python/Java)
LYA 定义一个数组的权值为正数元素的数量减去负数元素的数量。例如,[1,2,−3,−4,5][1, 2, -3, -4, 5][1,2,−3,−4,5] 的权值为 111,而 [−2,−5][-2, -5][−2,−5] 的权值为 −2-2−2。现在 LYA 拿到了一个数组,她准备选择恰好 kkk 个元素进行取反(同一个元素最多只能取反一次),目标是使得数组的权值尽可能大。你能帮她计算出操作后数组权值的最大值吗?第一行包含两个正整数 nnn 和 kkk,分别表示数组的长度和选择的元素数量。第二行包含 nn
复制链接