【zzulioj 1899 985的最大和难题】
2016-08-03 19:00
106 查看
985的最大和难题
Description
985有2 * n - 1个整数,他每次可以将其中n个数变号,操作次数不限,问他可以得到的最大和。
Input
第一行输入一个整数t,代表有t组测试数据。
每组数据占两行,第一行输入一个整数n,下面一行输入2*n-1个整数a[]。
注:1 <= t <= 32,1 <= n <= 1e3,-1e3 <= a[] <= 1e3。
Output
输出一个整数代表可以得到的最大和。
Sample Input
2
2
1 1 1
2
-10 20 -10
Sample Output
3
40
HINT
Source
hpu
Description
985有2 * n - 1个整数,他每次可以将其中n个数变号,操作次数不限,问他可以得到的最大和。
Input
第一行输入一个整数t,代表有t组测试数据。
每组数据占两行,第一行输入一个整数n,下面一行输入2*n-1个整数a[]。
注:1 <= t <= 32,1 <= n <= 1e3,-1e3 <= a[] <= 1e3。
Output
输出一个整数代表可以得到的最大和。
Sample Input
2
2
1 1 1
2
-10 20 -10
Sample Output
3
40
HINT
Source
hpu
#include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<cmath> using namespace std; int a[111*2]; int main() { int T,n,ans,sum,i,m; scanf("%d",&T); while(T--) { ans=0;sum=0; scanf("%d",&n); m=n*2-1; for(i=0;i<m;i++) { scanf("%d",&a[i]); if(a[i]<0) { sum++; a[i]=-a[i]; } ans+=a[i]; } sort(a,a+m); if(n%2==0) { if(sum>n) sum-=n; if(sum%2!=0) ans-=2*a[0]; } printf("%d\n",ans); } return 0; }
相关文章推荐
- NYOJ239 月老的难题 二分图最大匹配(前向星)
- zzuli 1899 Problem H: 985的最大和难题
- bzoj3698 XWW的难题(有源汇有上下界最大流)
- 【计蒜客系列】挑战难题21:最大子阵列
- nyoj 月老的难题【最大匹配】
- 郑轻OJ/ ZZULIOJ 1899 985的最大和难题(思维)
- 南阳理工OJ_题目745 蚂蚁的难题(二)&&题目983 首尾相连数组的最大子数组和
- nyoj 239 月老的难题 (最大二分图匹配匈牙利算法)
- 【bzoj3698】XWW的难题 有源汇上下界网络流最大流
- 郑轻 1899 985的最大和难题
- nyoj 239 月老的难题 二分图最大匹配(匈牙利算法)
- 1899: 985的最大和难题
- bzoj3698: XWW的难题 //有上下界有源汇最大流
- 中国百姓的最大难题,也是中国改革的最大难题
- 最大和难题
- 学力银行观点:企业文化变革,传统企业转型的最大难题
- 人工智能难题:最大的难题就是机器人犯罪
- ☆HDU 1024 Max Sum Plus Plus 绝对能看懂得题解(难题,多个子段和的和最大)
- 目前p2p技术面临的最大难题
- NYOJ983 首尾相连数组的最大子数组和 + NYOJ754 蚂蚁的难题(二) (思路题)