CF798 C. Mike and gcd problem

/*
CF798 C. Mike and gcd problem http://codeforces.com/contest/798/problem/C 数论 贪心
题意：如果一个数列的gcd值大于1,则称之为美丽数列
给出数列a，可以将a_i 和 a_(i+1)换为其差和其和
如果可以变为美丽数列，输出YES并输出最少的变换次数
否则输出NO
思路：
如果变换a b
a b -> a-b a+b -> -2b 2a
因此变换两个可以把a b乘以2
而若a b都是奇数，只需变换一次
所以每次先找出相邻是奇数的情况ans++
然后找相邻是奇偶的情况ans+=2
然而
比赛的时候居然把ans=gcd(ans,num[i]) 写成了ans=gcd(ans,i)
这居然还过了40组数据，也是醉了，雪崩！
*/

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <iostream>
#include <map>
#include <set>
//#define test
using namespace std;
const int Nmax=1e6+7;
int n;
long long num[Nmax];
long long gcd(long long a,long long b)
{
if(b==0)
return abs(a);
return gcd(b,a%b);
}
int main()
{
#ifdef test
#endif
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%I64d",&num[i]);
long long ans=0LL;//初始化一定要看仔细
for(int i=1;i<=n;i++)
{
ans=gcd(ans,num[i]);//num[i]一定不要写成i！！！！！
}
if(ans>1)
{
printf("YES\n0\n");
return 0;
}
ans=0LL;
for(int i=1;i<n;i++)
{
if((num[i]&1) && (num[i+1]&1))
{
ans++;
num[i]=2;
num[i+1]=2;
}
}
for(int i=1;i<=n;i++)
{
if(num[i]&1)
{
ans+=2;
}
}
printf("YES\n%I64d\n",ans);
return 0;
}