【zzulioj 1899 985的最大和难题】
来源:互联网 发布:《算法时代》 编辑:程序博客网 时间:2024/05/06 09:11
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
#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; }
0 0
- 【zzulioj 1899 985的最大和难题】
- zzulioj 1899(985的最大和难题)
- zzulioj 1899: 985的最大和难题 [规律]
- zzulioj-1899-985的最大和难题【思维】
- 【zzuliOJ】1899 - 985的最大和难题(思维,好题)
- 郑轻OJ/ ZZULIOJ 1899 985的最大和难题(思维)
- zzuli 1899: 985的最大和难题
- zzuli 1899 985的最大和难题
- 1899: 985的最大和难题
- 1899: 985的最大和难题
- 985的最大和难题
- 985的最大和难题
- ZZULIOJ 1898: 985的数字难题 【水题】
- 【zzulioj 1898 985的数字难题】
- 【zzulioj 1896 985的买饮料难题 】
- 【zzulioj 1897 985的红绿灯难题】
- zzuliOJ 1894: 985的方格难题 【dp】
- zzulioj 1894: 985的方格难题
- POJ 2346 DP or打表
- 工作流引擎,持续更新。。。
- ACM 算法 阶段性练习 (比较全面)
- linux高级编程二基础知识
- 属性动画
- 【zzulioj 1899 985的最大和难题】
- poj 2049 Finding Nemo
- C++二叉树的遍历总结
- linux高级编程三网络以及网络配置
- JS 数组去重
- 欢迎使用CSDN-markdown编辑器
- Unity3d LOD 使用以及 Bias精度设置
- android开发中几个常见的错误及解决方法
- 背包问题