27733: 死亡拆分I
来源:互联网 发布:易语言传奇引擎源码 编辑:程序博客网 时间:2024/05/04 23:21
题目描述
给定一个由整数组成的集合,集合中的整数各不相同,现在要将它分为两个子集合,使得这两个子集合的并为原集合、交为空集,同时在两个子集合的元素个数n1与n2之差的绝对值|n1-n2|尽可能小的前提下,要求它们各自的元素之和S1与S2之差的绝对值|S1-S2|尽可能大。
输入
每个输入文件中一组数据。
第一行一个正整数N(1<=N<=1000),表示集合中的整数个数。第二行是用空格隔开的N个在2*10^7以内的正整数。
输出
用空格隔开的两个整数,即所求的|n1-n2|与|S1-S2|。
样例输入
54 2 1 3 5
样例输出
1 9
提示
来源
Shoutmon
水题。。排序即可。
#include<iostream>#include<algorithm>using namespace std;int N;int a[1001];int main(){cin>>N;long long sum1=0,sum2=0;for(int i=0;i<N;i++){cin>>a[i];}sort(a,a+N);for(int i=0;i<=N/2-1;i++){sum1+=a[i];}for(int i=N/2;i<N;i++){sum2+=a[i];}cout<<N-1-N/2-(N/2-1-0)<<" ";cout<<sum2-sum1<<endl;}
0 0
- 27733: 死亡拆分I
- 27735: 死亡拆分II
- 单词拆分 I
- 死亡
- 死亡
- 死亡
- 死亡
- 死亡
- 死亡
- HDU-Eddy's research I-拆分素数
- 拆分
- I/O编程--关于藏宝图拆分及合并问题
- HDOJ 1164 Eddy's research I(拆分成素数因子)
- HDU 1164 Eddy's research I(素因子拆分)
- 第一次死亡
- 感受死亡
- 死亡命题
- 《死亡约会》
- 深入理解SELinux SEAndroid
- 自然语言处理及计算语言学常见缩略语
- Lua -- __index元方法
- 最大熵模型(Maximum Entropy Model)文献阅读指南
- Android Studio连接真机没反应
- 27733: 死亡拆分I
- windows 下配置 Nginx 常见问题(转)
- 分形图(fractal pictures)
- android so文件问题
- Android 5.0 SEAndroid下如何获得对一个内核节点的访问权限
- 27734: 万妖穴
- 深入理解计算机系统之链接(一)
- iRepor多张报表连续输出
- Unity3D学习笔记(3)—— 制作简单的太阳系