CF——#182div2C

C题地址：http://codeforces.com/contest/302/problem/C

注;重点是找奇数和偶数的规律，奇数的时候，任意个（存在）负数可以变成任意个奇数和偶数，但偶数的时候，奇数个负数只能变成奇数个，偶数个只能变成偶数个（偶数的时候就可以全部变成整的啦）。因此综上只有N为偶数，且负数为奇数的特殊情况不能全部变成整数。

#include<iostream>
#include<cstring>
#include<queue>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
#define N 200005
int main()
{
    int n,m;
    int i,j,k;
    while(cin>>n)
    {
    	int sum=0;
    	int min=2100000000;
    	int mid=2100000000;
    	int count=0;
    	for(i=0;i<2*n-1;i++)
    	 {
		   cin>>k;
		   sum+=abs(k);
		   if(abs(k)<min) min=abs(k);
		   if(k<0) count++;
    	 }
    	 if(count%2==1&&n%2==0) sum-=(2*min);
    	 cout<<sum<<endl;
    	 
    }
	return 0;
}