题意：

给出n个非严格递增的整数（可能有负数），必须操作k次。每次能够把当中一个数变为它的相反数，使得终于的数列和最大。

输出这个最大和。

考验怎样出坑数据卡自己的程序...

#include 
     
      const int maxn = 105;int n, k, num[maxn];inline int iread() {	int f = 1, x = 0; char ch = getchar();	for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1;	for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';	return f * x;}int main() {	int T = iread();	while(T--) {		n = iread(); k = iread();		int cnt = 0, sum = 0;		for(int i = 1; i <= n; i++) {			num[i] = iread();			cnt += (num[i] < 0);			sum += num[i];		}		if(k <= cnt) for(int i = 1; i <= k; i++) sum -= 2 * num[i];		else if(k > cnt) {			for(int i = 1; i <= cnt; i++) sum -= 2 * num[i];			if(cnt == 0) sum -= ((k - cnt) & 1) * 2 * num[1];			else if(cnt < n) {				if(-num[cnt] < num[cnt + 1]) sum += ((k - cnt) & 1) * 2 * num[cnt];				else sum -= ((k - cnt) & 1) * 2 * num[cnt + 1];			} else sum += ((k - cnt) & 1) * 2 * num[cnt];		}		printf("%d\n", sum);	}	return 0;}
     

提供一些数据：

201 10001 102 1-9 -12 100-9 -12 101-9 -13 1-3 -1 103 2-3 -1 103 3-3 -1 103 100-3 -1 103 101-3 -1 103 200 -3 -2 -1 5 200 -3 -2 -1 0 1 5 200 -3 -2 -1 4 5 5 7 0 1 2 3 4 6 4 -3 -2 -1 1 2 35 3 0 0 0 0 15 4 -2 -1 0 2 56 4-30 -20 -10 100 100 2006 4-30 -20 -10 1 2 36 11 2 3 4 5 6

输出：

0081081214121412471310101104406419