有 111 到 nnn,nnn个数字。现在有 k1k_1k1 个正号,n−k1n-k_1n−k1 个负号,请问如何搭配正号与负号能够使这 nnn 个数的和在大于等于零的情况下最小。
例如有 555 个数字:1,2,3,4,51,2,3,4,51,2,3,4,5
333 个正号,222 个负号。
1+3−2+4−5=11+3-2+4-5=11+3−2+4−5=1 这个情况最小。
要求出满足条件的最小值,并且输出一种方案。
不确定是不是个假题。还请大佬解答。