1899: 985的最大和难题
来源:互联网 发布:淘宝登录框打不开 编辑:程序博客网 时间:2024/05/16 12:41
1899: 985的最大和难题
Time Limit: 1 Sec Memory Limit: 128 MBDescription
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
221 1 12-10 20 -10
Sample Output
340
n=3时的负数变化
(0为负数1为正数)
有一个:
0 1 1 1 1
1 0 0 1 1
1 0 1 0 0
1 1 1 1 1
有两个:
0 0 1 1 1
0 1 0 0 1
1 1 1 1 1
有三个:
0 0 0 1 1
1 1 1 1 1
总结规律:
可发现若n为奇数时
总可以把负数全部变为正数
当n为偶数时
每次能改变偶数个负数
所以若负数的个数为偶数个
也能全部变为正数
当负数的个数为奇数个
总会留下一个数为负数
(但不一定是原来就有的负数)
为了让总和最大
可以使绝对值最小的数为负数
0 0
- 【zzulioj 1899 985的最大和难题】
- zzuli 1899: 985的最大和难题
- zzuli 1899 985的最大和难题
- zzulioj 1899(985的最大和难题)
- 1899: 985的最大和难题
- 1899: 985的最大和难题
- 985的最大和难题
- 985的最大和难题
- 1899最大和难题
- 【郑轻】[1899]985的最大和难题
- zzuli 1899 Problem H: 985的最大和难题
- 郑轻 1899 985的最大和难题
- 1899: 985的最大和难题(好题)
- ZZULI OJ 1899 985的最大和难题
- zzulioj 1899: 985的最大和难题 [规律]
- zzulioj-1899-985的最大和难题【思维】
- 【985系列】985的最大和难题
- hpu-【1018: 985的最大和难题】
- 【Unity3d】【项目学习心得】从资源服务器下载资源(一)
- C++小知识点
- HDU-1002-大数相加
- 初学wix遇到的问题以及解决方案
- mybatis的 增删改查
- 1899: 985的最大和难题
- POJ - 2774 - Long Long Message(后缀数组)
- C 下标法 首地址法 指针变量法
- Dashboard – Kubernetes的全功能Web界面
- Solaris 启动/停止 ftp
- XCode编译速度慢的处理方法
- 关于json的知识点
- Intent和IntentFilter详解
- 常用工具的备份