CodeForce Round #580 div.2 B. Make Product Equal One

题目大意

使n个元素a相乘为1。
+1或-1一次，转换次数就加1。
输出最小转换次数就可以。

思路

贪心
分别计算a >1,-1的转换次。a=0时统计出现次数f0（最后算0需的1次翻转），因为0即可转换为-1，也可转换为1，当有a=0的情况下，转换后总乘积又为-1，就可以减少2次翻转，直接输出次数，否则+2次。

放代码

#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
	int n;
	long long t,total=1;
	long long s=0;
	int f0=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>t;
		if(t==1||t==-1){
		total*=t;
		continue;	
		}
		else if(t>1)s+=t-1,total*=1;
		else if(t==0){
			f0++;
		}
		else if(t<-1)s+=0-t-1,total*=-1;
	}
	if(f0!=0)s+=f0;
	if(total<0&&f0==0)cout<<s+2;
	else cout<<s;
	return 0;
}