NYOJ-325Zb的生日
来源:互联网 发布:成都租房 知乎 编辑:程序博客网 时间:2024/06/06 01:17
zb的生日
时间限制:3000 ms | 内存限制:65535 KB难度:2
描述
今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜的重量已知,你能帮帮他么?
输入
多组测试数据(<=1500)。数据以EOF结尾第一行输入西瓜数量N (1 ≤ N ≤ 20)第二行有N个数,W1, …, Wn (1 ≤ Wi ≤ 10000)分别代表每个西瓜的重量
输出
输出分成两堆后的质量差样例输入55 8 13 27 14
样例输出
3
#include<iostream>#include<queue>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int maxn = 25;const int inf = 0x3f3f3f3f;int n,t,sum,ans;int xg[maxn];int vis[maxn];void init(){ sum = 0; ans = inf; memset(vis,0,sizeof(vis)); memset(xg,0,sizeof(xg)); for(int i=0;i<n;i++) { scanf("%d",&xg[i]); sum+=xg[i]; } sort(xg,xg+n); t=sum/2;}void dfs(int cur,int su) //暴力dfs,注意dfs的方式。{ if(cur == n ) return ; ans = min(ans,abs(sum-su-su)); if(su>t) return ; //小减枝。 //加与不加当前个。 dfs(cur+1,su+xg[cur]); dfs(cur+1,su);}int main(){ while(~scanf("%d",&n)) { init(); dfs(0,0); cout<<ans<<endl; }}
阅读全文
0 0
- NYOJ 325 zb的生日
- NYOJ 325 zb的生日
- NYOJ 325zb的生日
- nyoj 325-zb的生日
- NYOJ 325 zb的生日
- NYOJ 325 zb的生日
- NYOJ-325-zb的生日
- NYOJ 325 zb的生日
- nyoj 325 【zb的生日】
- NYOJ 325 zb的生日
- NYOJ 325 ZB的生日
- NYOJ-325 zb的生日
- nyoj-325 zb的生日
- nyoj-325-zb的生日
- NYOJ 325 zb的生日
- nyoj--325--zb的生日
- nyoj zb的生日--325
- NYOJ 325 zb的生日
- 中国大学慕课C语言第五讲作业
- vc++ ios::in ios::out 含义
- ptmalloc
- JAVA反射机制
- springboot笔记
- NYOJ-325Zb的生日
- c++getline和get的区别
- 触发器+触发器的类型+创建触发器+查询当前用户创建的触发器
- Android Studio 应用sourceSets的配置
- New Skateboard CodeForces
- 过河问题
- python音乐播放器1.1
- html_导航框架
- rowid去重(删除表的重复记录)