← 返回题目列表

Codeforces · 1206/B

B. 使乘积等于一

中文机器翻译题面 查看原题

给你 $$$n$$$ 数字 $$$a_1, a_2, \dots, a_n$$$。只需花费一枚硬币,您就可以执行以下操作:

选择这些数字之一并从中添加或减去 $$$1$$$。

特别是,我们可以多次将此操作应用于同一个数字。

我们想让所有这些数字的乘积等于 $$$1$$$,换句话说,我们想要 $$$a_1 \cdot a_2$$$ $$$\dots$$$ $$$\cdot a_n = 1$$$。

例如,对于 $$$n = 3$$$ 和数字 $$$[1, -3, 0]$$$,我们可以使乘积等于 $$$3$$$ 硬币中的 $$$1$$$:将 $$$1$$$ 添加到第二个元素,再次将 $$$1$$$ 添加到第二个元素,从第三个元素中减去 $$$1$$$,使数组变为 $$$[1, -1, -1]$$$。 $$$1\cdot (-1) \cdot (-1) = 1$$$。

为此我们需要支付的最低成本是多少?

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 数字的数量。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$) - 数字。

输出

输出一个数字——要使产品等于 $$$1$$$ 所需支付的最少硬币数量。

示例

输入 #1

2
-1 1

输出 #1

2

输入 #2

4
0 0 0 0

输出 #2

4

输入 #3

5
-5 -3 5 3 0

输出 #3

13

注意

在第一个示例中,您可以将 $$$2$$$ 硬币的 $$$1$$$ 更改为 $$$-1$$$ 或将 $$$-1$$$ 更改为 $$$1$$$。

在第二个示例中,您必须应用至少 $$$4$$$ 操作才能使产品不为 $$$0$$$。

在第三个示例中,您可以将 $$$4$$$ 硬币的 $$$-5$$$ 更改为 $$$-1$$$,将 $$$2$$$ 硬币的 $$$-3$$$ 更改为 $$$-1$$$,将 $$$4$$$ 硬币的 $$$5$$$ 更改为 $$$1$$$,将 $$$4$$$ 硬币的 $$$3$$$ 更改为 $$$1$$$。 $$$2$$$ 硬币,$$$0$$$ 到 $$$1$$$ 为 $$$1$$$ 硬币。