hdoj zb的生日

最新推荐文章于 2022-02-07 17:34:11 发布

飘摇的尘土

最新推荐文章于 2022-02-07 17:34:11 发布

阅读量528

点赞数

分类专栏：搜索文章标签： hdoj zb的生日

本文链接：https://blog.csdn.net/R1986799047/article/details/42127625

版权

搜索专栏收录该内容

72 篇文章 0 订阅

订阅专栏

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

样例输出

     
     
      
      01.
      
      #include<cstdio>
     
     
     
     
      
      02.
      
      #include<cstdlib>
     
     
     
     
      
      03.
      
      #include<cstring>
     
     
     
     
      
      04.
      
      #include<cmath>
     
     
     
     
      
      05.
      
      using namespace std;
     
     
     
     
      
      06.
      
      int a[100],n,sum,id,min,s;
     
     
     
     
      
      07.
      
      void    DFS(int k){
     
     
     
     
      
      08.
      
      id=abs(sum-2*s);
     
     
     
     
      
      09.
      
      if(min>id)
     
     
     
     
      
      10.
      
      min=id;
     
     
     
     
      
      11.
      
      if(k==n)return ;
     
     
     
     
      
      12.
      
      for(int i=k;i<n;++i){
     
     
     
     
      
      13.
      
      s=s+a[i];
     
     
     
     
      
      14.
      
      DFS(i+1);
     
     
     
     
      
      15.
      
      s=s-a[i];
     
     
     
     
      
      16.
      
       
     
     
     
     
      
      17.
      
      }
     
     
     
     
      
      18.
      
      }
     
     
     
     
      
      19.
      
      int main()
     
     
     
     
      
      20.
      
      {
     
     
     
     
      
      21.
      
      int i,h;
     
     
     
     
      
      22.
      
      while(scanf("%d",&n)!=EOF){
     
     
     
     
      
      23.
      
      memset(a,0,sizeof(a));
     
     
     
     
      
      24.
      
      sum=0;
     
     
     
     
      
      25.
      
      for(i=0;i<n;++i){
     
     
     
     
      
      26.
      
      scanf("%d",&a[i]);
     
     
     
     
      
      27.
      
      sum=sum+a[i];
     
     
     
     
      
      28.
      
      }
     
     
     
     
      
      29.
      
      min=sum;
     
     
     
     
      
      30.
      
      DFS(0);
     
     
     
     
      
      31.
      
      printf("%d\n",min);
     
     
     
     
      
      32.
      
      }
     
     
     
     
      
      33.
      
      return 0;
     
     
     
     
      
      34.
      
      }