CF1206B Make Product Equal One
题目描述
给你一个有 $n$ 个数的数组。你可以用 $x$(x为任意正整数) 的代价将数组中的任意一个数增加或减少 $x$ ,你可以重复多次此操作。现在需要你用若干次操作使得 $a_1·a_2·...·a_n = 1$ (数组的乘积为1)。
比如,当 $n=3$ 和数组为 [**1,-3,0**] 时,我们最少需要花费 $3$ 的代价:用 $2$ 的代价把 -$3$ 增加到 -$1$ ,再用 $1$ 的代价把 $0$ 减少到 -$1$ ,数组就变成了 [**1,-1,-1**] ,然后 $1·(-1)·(-1)=1$ 。
现在询问最少需要花费多少的代价使得数组的乘积为 $1$ 。
输入格式
输入共两行。
第一行输入一个数 $n$ ,表示数组的数字个数。
第二行输入 $n$ 个数 $a_i$ ,表示该数组。
输出格式
输出一个数,表示使得数组的乘积为 $1$ 的最少的花费。
说明/提示
$1\leq n\leq 10^5$
$-10^9\leq a_i\leq 10^9$