#P0043. 非负积一数列
非负积一数列
题目描述
给定一个长度为 的数列 ,其中的每个元素都是 或 。如果同时满足以下条件,我们就把这个数列 称为非负积一数列:
-
;
-
.
每次操作,您可以选择数列 中的任意元素,并为它乘以 。换句话说,如果 ,则可以将改为 ;如果 ,则可以将改为 。
确定使数列 变为非负积一数列所需的最少操作数。可以证明这总是可能的。
输入格式
输入的第一行包含一个整数 ( ) - 数组 的中元素的个数。
每个测试用例的第二行包含 个整数 ( ) - 数组 的元素。
输出格式
输出一行一个整数,即要使数列 变为非负积一数列所需的最少操作数。
样例 #1
样例输入 #1
4
-1 -1 1 -1
样例输出 #1
1
样例 #2
样例输入 #2
5
-1 -1 -1 1 1
样例输出 #2
1
样例 #3
样例输入 #3
3
-1 -1 -1
样例输出 #3
3