CF1866A Ambitious Kid

题目描述

Chaneka 是 Pak Chanek 的孩子,她非常有抱负,因此 Pak Chanek 给了她如下问题来考验她的志向。 给定一个整数数组 $[A_1, A_2, A_3, \ldots, A_N]$。每次操作中,Chaneka 可以选择一个元素,将该元素的值加 $1$ 或减 $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$。

说明/提示

在第一个样例中,初始时 $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$。 由 ChatGPT 4.1 翻译