← 返回题目列表

Codeforces · 1866/A

A. 雄心勃勃的孩子

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

Pak Chanek 的孩子 Chaneka 是一个有野心的孩子,所以 Pak Chanek 给了她以下问题来测试她的野心。

给定一个整数数组 $$$[A_1, A_2, A_3, \ldots, A_N]$$$。在一次操作中,Chaneka 可以选择一个元素,然后将该元素的值增加或减少 $$$1$$$。 Chaneka 可以多次执行该操作,即使对于不同的元素也是如此。

要使 $$$A_1 \times A_2 \times A_3 \times \ldots \times A_N = 0$$$ 必须执行的最少操作次数是多少?

输入

第一行包含一个整数 $$$N$$$ ($$$1 \leq N \leq 10^5$$$)。

第二行包含 $$$N$$$ 整数 $$$A_1, A_2, A_3, \ldots, A_N$$$ ($$$-10^5 \leq A_i \leq 10^5$$$)。

输出

一个整数,表示为使得 $$$A_1 \times A_2 \times A_3 \times \ldots \times A_N = 0$$$ 必须完成的最小操作数。

示例

输入 #1

3
2 -6 5

输出 #1

2

输入 #2

1
-3

输出 #2

3

输入 #3

5
0 -1 0 1 0

输出 #3

0

注意

在第一个示例中,最初为 $$$A_1\times A_2\times A_3=2\times(-6)\times5=-60$$$。 Chaneka 可以执行以下操作序列:

1. 将 $$$A_1$$$ 的值减少 $$$1$$$。那么$$$A_1\times A_2\times A_3=1\times(-6)\times5=-30$$$
2. 将 $$$A_1$$$ 的值减少 $$$1$$$。那么$$$A_1\times A_2\times A_3=0\times(-6)\times5=0$$$

在第三个例子中,Chaneka 不需要做任何操作,因为从一开始,它就已经认为 $$$A_1\times A_2\times A_3\times A_4\times A_5=0\times(-1)\times0\times1\times0=0$$$