Atcoder beginner contest 125D Flipping Signs

https://atcoder.jp/contests/abc125/tasks/abc125_d
题意：有一串数字，每次可以将相邻两个数乘-1，无限操作，求操作后数字的最大和。
思路：可以发现负数的位置可以转移，总数可以不变，可以-2。所以负数个数是偶数时把绝对值加起来就行。个数是奇数时减去绝对值最小的数的绝对值，加上其他的数就行了。

#include<cstdio>
#include<string>
#include<cstring>
#include<utility>
#include<cmath>
#include<map>
#include<queue>
#include<set>
#include<algorithm>
#include<vector>
#include<iostream>
#define ll long long
#define pii pair<int,int>
#define mp make_pair
#define fi first
#define se second
#define inf 0x7fffffff
using namespace std;
int a[100010];
int main()
{
	int i,j,k,n,m,x=0,y=inf;
	ll sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		x=x^(a[i]<0);
		y=min(y,abs(a[i]));
		sum+=abs(a[i]);
	}
	if(x)
	{
		sum-=2*y;
	}
	printf("%lld",sum);
	return 0;
}