NYOJ-325Zb的生日

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)分别代表每个西瓜的重量

输出

输出分成两堆后的质量差
样例输入
5
5 8 13 27 14

样例输出

#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;}
}

NYOJ-325Zb的生日相关推荐

NYOJ---题目325zb的生日
zb的生日时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日.zb正在和C小加.never在武汉集训.他想给这两位兄弟买点什么庆祝 ...
NYOJ 325 zb的生日
zb的生日时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日.zb正在和C小加.never在武汉集训.他想给这两位兄弟买点什么庆祝 ...
NYOJ 312 20岁生日
20岁生日时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述路过这的20岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达20岁生日时所经 ...
nyoj 312-20岁的生日
http://acm.nyist.net/JudgeOnline/problem.php?pid=312 20岁生日时间限制: 1000 ms | 内存限制: 65535 KB 难度: 1 描述 ...
python生日提醒_python, 实现朋友家人年历生日自动提醒
为了方便提醒自己,今天有哪位朋友过生日(年历生日). 测试环境:fedora25桌面版. 建立一个生日配置文件,注意:按日期排好序 vi /etc/birthday.txt 朋友A 1-4 朋友C 2 ...
HDU1201 18岁生日【日期计算】
18岁生日 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
linux生日_代码简介：让我们用25个Linux事实来庆祝Linux的25岁生日。
linux生日 Here are three stories we published this week that are worth your time: 这是我们本周发布的三个值得您关注的故事: ...
PyTorch迎来5岁生日，创始人带领大一实习生开发：没想到会这么成功
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达来源丨量子位编辑丨极市平台导读 PyTorch公开发布5周年! ...
python制作生日祝福_【中信项目案例分享】python 实现自动生成个性化生日贺卡...
python 处理图片 1. 图片上添加文字 1.1 代码部分代码原理: 创建与原图同等大小的一张图片, 设置透明度为 0, 将两张同大小的图片重叠 from PIL import Image,Im ...
js生日计算年龄_如何提取身份证生日和年龄，几行VBA代码教你学会
No.1 身份证里包含了个人生日信息,根据生日也可以计算出年龄. 办公过程中,如果一个一个信息录入,是不是显得十分疲劳. 如果遇到这样有规律的工作,还是交给电脑来做更有优势. 下面介绍一下,如何在身份 ...

NYOJ-325Zb的生日

NYOJ-325Zb的生日相关推荐

最新文章

热门文章