1979: 数数数数数组

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:461 解决:76

题目描述

给定一个长度为 n 的数组 a,你可以进行如下操作:

    将 a_i 增加 1(即 a_i = a_i + 1)。


可以进行任意次数的操作,每次操作可以选择任意下标。

目标是用最少的操作次数,使得数组中所有元素的乘积严格大于 0。

即a1⋅a2⋅a3⋅…⋅an>0。
请找出所需要的最少操作次数。
保证一定可以做到。


输入

每个测试包含一个测试用例。

每个测试用例包含两行:
第一行是整数 n(1 <= n <= 1000),表示数组长度。
第二行包含 n 个整数 a_1 到 a_n,(-1e18<=a_i<=1e18)。

输出

对于每个测试用例,输出一个整数,表示使数组中所有元素的乘积严格为正的最小操作次数。

样例输入 复制

3
-1 0 1

样例输出 复制

3