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