我们可以将问题重新表述如下：
我们有一个数字列表，我们可以激活或停用这些数字。我们想要找到激活数字的最大和，在每遍中我们可以精确地切换
k数字。
出于奇怪的原因
k，我们可以执行以下操作：激活最大数字（如果为正数），然后使用其余的
(k-1)开关两次切换任意数字，这将有效地使数字保持其以前的状态。因此，最大值
pass是正数之和。
对于偶数
k，这略有不同，因为已激活数字的数量始终为偶数。因此，我们首先找到所有正数。设正数为
p。如果
p是偶数，那么我们就很好，并且这些数字的总和就是结果。如果
p是奇数，我们必须检查两种情况：删除最小的正数或添加最大的非正数。这两种情况的最大值是结果。
编辑评论：
对于的特殊情况
k=n，只有两个选项：包括所有数字或排除所有数字。如果数字的总和大于0，则为结果。否则，结果为0。
