1113. Integer Set Partition
来源:互联网 发布:金山数据恢复账号密码 编辑:程序博客网 时间:2024/05/22 17:27
1113. Integer Set Partition (25)
Given a set of N (> 1) positive integers, you are supposed to partition them into two disjoint sets A1 and A2 of n1 and n2 numbers, respectively. Let S1 and S2 denote the sums of all the numbers in A1 and A2, respectively. You are supposed to make the partition so that |n1 - n2| is minimized first, and then |S1 - S2| is maximized.
Input Specification:
Each input file contains one test case. For each case, the first line gives an integer N (2 <= N <= 105), and then N positive integers follow in the next line, separated by spaces. It is guaranteed that all the integers and their sum are less than 231.
Output Specification:
For each case, print in a line two numbers: |n1 - n2| and |S1 - S2|, separated by exactly one space.
Sample Input 1:1023 8 10 99 46 2333 46 1 666 555Sample Output 1:
0 3611Sample Input 2:
13110 79 218 69 3721 100 29 135 2 6 13 5188 85Sample Output 2:
1 9359
这个题很直白。
#include<iostream>#include<vector>#include<algorithm>using namespace std;int a[100000];int main(){int n;cin>>n;int s1=0,s2=0;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);for(int i=0;i<n/2;i++)s1+=a[i];for(int i=n/2;i<n;i++)s2+=a[i];if(n%2==0)cout<<"0 ";elsecout<<"1 ";cout<<s2-s1;}
- 1113. Integer Set Partition
- 1113. Integer Set Partition
- PAT--1113. Integer Set Partition
- 1113. Integer Set Partition (25)
- 1113. Integer Set Partition (25)
- pat 1113. Integer Set Partition
- 1113. Integer Set Partition (25)
- PAT|1113. Integer Set Partition
- 1113. Integer Set Partition (25)
- 1113. Integer Set Partition (25)
- 【PAT】1113. Integer Set Partition
- 1113. Integer Set Partition (25)
- 1113. Integer Set Partition 解析
- 1113. Integer Set Partition (25)
- 1113. Integer Set Partition (25)
- 1113. Integer Set Partition (25)
- 1113. Integer Set Partition (25)
- 1113. Integer Set Partition (25)
- PopupWindow 里边有输入框,输入法弹出将其遮挡解决方法
- 第四周《C语言及程序设计》实践项目11 体验结构体
- 你如何对网站的文件和资源进行优化?
- Presto源码解析(LocalExecutationPlanner类)
- leetCode练习(17)
- 1113. Integer Set Partition
- Java小白笔记--集合
- JS实现密码加密
- 2016 ACM/ICPC Asia Regional Qingdao Online hdu 5884 Sort (智商+队列)★
- 微信jsapi扫一扫接口实现(4)
- C++查看任意数据类型比特位串
- Android应用启动流程分析
- 异步处理任务工具类(AsyncTask)实现多张图片的下载(已知url)
- 第三周项目1-顺序表的基本运算