重复刷新相反数求最大和

本文主要是介绍重复刷新相反数求最大和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述 Description
给你n个数，并且可以对其中任意M个数求相反数,并且这个操作可以执行任意多次，求这串数的和的最大值
输入描述 Input Description
第一行是两个整数n,m
第二行是n个整数
输出描述 Output Description
一个整数，这串数的和的最大值
样例输入 Sample Input
3 2
-3 -2 -1
样例输出 Sample Output
4
数据范围及提示 Data Size & Hint
保证在整形范围内,n>=m>=1（ps：其实不算特大。。。。）
时间限制: 2 s
空间限制: 16000 KB

评级：一道非常好玩的神题。。。会让人想起童年玩过的游戏。
题解：这个题仔细分析之后会发现它很像翻硬币问题。。。下面引用翻硬币问题:
翻硬币问题：
硬币翻转问题是指n个硬币正面朝上放在桌子上，每次翻转m个硬币，问最少经过几次翻转可以使这n个硬币全部反面朝上。（n>m）
解决这个问题需要考虑n-m的奇偶……
1.如果n-m为偶数，那n一定可以分解成a*m+2*i的形式。。。我们先考虑m+2，m的情况，那我们通过一次翻转可以得到例0000011（n=7，m=5）这种形式。。。接着我们便可以两次借助m-1个0使最后两个1翻转过来。。那2*m+2，m+2+2，m+2+2+2，a*m+2*i便也可以多次借用m-1个0将最后的1翻转过来。然后我们就可以得到：若n-m为偶数，我们一定可以将硬币全部翻转使反面朝上。即当n与m奇偶相同时，问题恒有解。。
2.如果n-m为奇数，那n一定可以分解成a*m+b的形式（b为奇数）那我们可以拿出一个m，这时如果m为奇数，则m+b为偶数，那n便又可以
分解成（a-1）*m+2*i的形式，则翻法同上。。此时n为偶数，m为奇数。。。如果m为偶数，我们同样拿出一个m，则m+b为奇数，那n便可以分解成（a-1）*m+2*i+1的形式，因为（a-1）*m+2*i恒有解，所以不管怎么翻都会剩下一个硬币正面朝上。此时n为奇数，m为偶数。
然后我们便可得到：若n-m为奇数，当n为偶，m为奇时，问题恒有解，当n为奇，m为偶时，问题无解，且总会有且只有一个硬币无法翻转。。。
明白了以上问题，这个题就容易多了。。。我们统计一下负数的个数，记为tot，判断一下tot与m的奇偶，如果有解，则把n个数的绝对值加起来就是答案。。。如果无解，找出n个数中绝对值最小的数，让这个数成为那个无法翻转的硬币，即在和中减掉这个数的二倍即可。。。。
注意：
1.必须在线做，要不然会超过内存限制。。
2.注意特判m==n的情况。。。

#include<iostream>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n,m,t1,t2,x,nn,k,minn(1000000),cc,ccc;
long long ans,ans2;
int main()
{
cin>>n>>m;
if (m==n)
{
for (int i=1;i<=n;i++){cin>>x;cc+=x;ccc+=-x;}cout<<max(cc,ccc);exit(0);
}
for (int i=1;i<=n;i++){cin>>x;if (x<0){x=-x;nn++;}if (minn>x) minn=x;ans+=x; } 
if (nn%2==1&&m%2==0)
{ans-=2*minn;}cout<<ans;
}