1130: 拔河
来源:互联网 发布:怎样复制淘宝商品链接 编辑:程序博客网 时间:2024/05/08 01:34
1130: 拔河
提交状态
题目描述
小明班里要举行一次拔河比赛,班主任决定将所有人分为两队,每个人都必须参加。两个队伍的人数之差不能超过1,并且两个队伍的体重之和要尽可能相近,当然相同是最好的了。
输入
输入包含多组测试数据。
每组输入的第一行是一个正整数n(2<=n<=100),表示共有n个人。
接下来n行,每行输入一个整数w(1<=w<=450),表示每个人的体重。
每组输入的第一行是一个正整数n(2<=n<=100),表示共有n个人。
接下来n行,每行输入一个整数w(1<=w<=450),表示每个人的体重。
输出
对于每组输入,分别输出两个队伍的体重之和,按升序排序。
样例输入
310090200
样例输出
190 200
#include<cstdio>#include<iostream>#include<cstring>using namespace std;#define max(a,b) a>b?a:bint w[105],dp[45500]={0},a,b;int main(){ int n,sum,aver,i,j; while(scanf("%d",&n)!=EOF) { memset(dp,0,sizeof(dp)); memset(w,0,sizeof(w)); sum=0; for(i=1;i<=n;i++) { cin>>w[i]; sum+=w[i]; } aver=sum/2; for(i=1;i<=n;i++) { for(j=aver;j>=w[i];j--) { // if(j>=w[i]) dp[j]=max(dp[j],dp[j-w[i]]+w[i]); // else // dp[i][j]=dp[i-1][j]; } } cout<<dp[aver]<<" "<<sum-dp[aver]<<endl; }}
0 0
- 1130: 拔河
- SDUTOJ 1130 拔河
- xyoj 1130:拔河
- 拔河
- 拔河
- 拔河问题
- 拔河分组
- 拔河比赛
- 拔河比赛
- 拔河比赛
- 拔河比赛
- 拔河来了
- RQNOJ 拔河比赛
- 端午节拔河比赛
- 【01背包】拔河比赛
- 拔河比赛-动态规划
- rnqoj-72-拔河比赛
- [DP][rqnoj72]拔河比赛
- 何谓端到端流程,我的理解是这样的、
- Android Volley完全解析(三),定制自己的Request
- iOS学习笔记45—本地通知UILocalNotification
- 弹出div的方法总结
- CSS3 参考指南:RGBA
- 1130: 拔河
- 杭报盛元开发移动智能设备个性化印刷应用
- 第四周上机项目1.1三角形类的构造结构
- 极客学院Android视频分享
- 内忧外患,是否应该为移动设备开发游戏?的?
- imageView..setBackgroundResource 没有效果
- 1.1-1.10 小结
- 第四周——基于对象的程序设计——项目一(1)三角形类
- Grails GSP页面如何根据Model类排序