Daliy Algorithm (贪心)-- day 72

Nothing to fear

---

种一棵树最好的时间是十年前，其次是现在！

那些你早出晚归付出的刻苦努力，你不想训练，当你觉的太累了但还是要咬牙坚持的时候，那就是在追逐梦想，不要在意终点有什么，要享受路途的过程，或许你不能成就梦想，但一定会有更伟大的事情随之而来。 mamba out~

2020.5.4

---

人一我十， 人十我百，追逐青春的梦想，怀着自信的心，永不言弃！

Make Product Equal One

贪心思想, 首先将问题过渡为一个更简单的问题，在进行求解时间复杂度O(n)

#ifdef LOCAL
#  define _GLIBCXX_DEBUG
#endif
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <cassert>
#include <string>
#include <iomanip>
#include <cmath>
#include <ctime>
#define SIS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
#define lowbit(x) (x & -x)
using namespace std;
typedef long long ll;
const int MAX = 0x7ffffff;
int t;

void slove()
{
	int n;
	cin >> n;
	vector<int> a(n);
	ll ans = 0;
	int ca = 0, cb = 0;
	for(int i = 0;i < n ;i ++) 
	{
		cin >> a[i];
		if(a[i] > 0)ans += a[i] - 1,a[i] = 1;
		if(a[i] < 0)ans +=-a[i] - 1,ca++,a[i] =-1;
		if(a[i] == 0)cb++;
	}
	if(ca % 2 == 0)ans += cb;
	else {
		if(cb == 0)ans += 2;
		else ans += cb;
	}
	cout << ans << endl;
}
int main()
{
#ifdef LOCAL
	auto start_time = clock();
	cerr << setprecision(3) << fixed;
#endif	
	SIS;
	slove();
#ifdef LOCAL
	auto end_time = clock();
	cerr << "Execution time: " << (end_time - start_time) * (int)1e3 / CLOCKS_PER_SEC << " ms
";
#endif
}