#include<stdio.h> #include<string.h> int w[1005]; bool f[50010]; int totle; int ave; int main() { int T; int n,i,j; scanf("%d",&T); while(T--) { memset(f,0,sizeof(f)); f[0]=true; scanf("%d",&n); for(i=0,totle=0;i<n;i++) { scanf("%d",&w[i]); totle+=w[i]; } ave=totle>>1; for(i=0;i<n;i++) for(j=ave;j>=w[i];j--) if(f[j-w[i]])f[j]=true; while(!f[ave])ave--; printf("%d\n",totle-2*ave); } return(0); }
#include <stdio.h> #define max(a,b) a>b?a:b int V,ans,n,w[1001],sum[1001]; void dfs(int i,int cnt) { if(i == 0) { ans = max(ans,cnt); return ; } if(ans == V || cnt+sum[i] <= ans) //cut return ; if(cnt+w[i] <= V) dfs(i-1,cnt+w[i]); dfs(i-1,cnt); } int main() { int m; scanf("%d",&m); while(m--){ scanf("%d",&n); ans = 0; for(int i=1;i<=n;i++) { scanf("%d",&w[i]); sum[i] = sum[i-1] + w[i]; } V = sum[n]/2; dfs(n,0); printf("%d\n",sum[n]-2*ans); } return 0; }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
西安理工大学学生在线实验系统编程题答案(超级详细)
山东理工大学2016级OJ进程,始于悦行,终于诚信。
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
杭电OJ题目分类的叙述,可以方便去学习去做。
对于ACMer特别有用的东西,初学者特别适合,有需要其他知名大学OJ题目分类的,可以直接联系我。邮箱:514103008@qq.com
PKU的oj分类 可以通过分类进行练习~~~
各大OJ网的习题分类 例如 杭电 北大 等等
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
世界著名大学UVA OJ平台上的题目部分分类,分的不好请原谅。
湖南理工学院OJ的0-100题解.rar
山东理工大学2016级OJ题目1833
山东理工大学2016级OJ题目1834
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定