ひたすら場合分けする 正の数、負の数、0の個数をそれぞれ数え上げる それぞれpl, mi, zとする $ z + k > nなら0が必ず入るので答えは0 $ k = pl + miなら0以外の要素が全部含まれる場合を作れる その場合に結果が負になる場合、0が$ Aに含まれている場合はその方が答えが良くなるので0 それ以外は0以外の要素を全部かける…