平分石头

平分石头平分石头题目描述:有一n个石头,它们的重量分别是W1,…,Wn.写一个程序,把它们分成两堆,使得两堆石头的重量差最小。输入格式:输入n(1≤n≤20)表示石头的个数。第二行n个石头的重量W1,…,Wn(1≤Wi≤100000)输出格式:输入最小的差(绝对值)样例输入:5581327…

大家好,又见面了,我是你们的朋友全栈君。

平分石头

题目描述:

有一n个石头,它们的重量分别是 W1, …, Wn. 

写一个程序,把它们分成两堆,使得两堆石头的重量差最小。

 

输入格式:

输入 n (1 ≤ n ≤ 20)表示石头的个数。

 第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000) 

输出格式:

输入最小的差(绝对值)

样例输入:

5
5
8
13
27
14

样例输出:

3

时间限制:1000ms
空间限制:128MByte

#include <bits/stdc++.h>
using namespace std;
int a, b[25], ans = 1000000000, s = 0, t;

int dfs(int n, int l, int r)
{
    if(n > a)
    {
        if(abs(l - r) < ans) ans = abs(l - r);
        return 0;
    }
    dfs(n +1, l + b[n], r);
    dfs(n +1, l, r + b[n]);
}

int main()
{
    cin>>a;
    for(int i = 1; i <= a; i++) cin>>b[i], s += b[i];
    sort(b +1, b + a +1);
    dfs(1, 0, 0);
    cout<<ans<<endl;
    return 0;
}

 

转载于:https://www.cnblogs.com/abs27/p/9304764.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/163856.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • copy与deepcopy的区别_clone和copy的区别

    copy与deepcopy的区别_clone和copy的区别最近在实习,boss给布置了一个python的小任务,学习过程中发现copy()和deepcopy()这对好基友实在是有点过分,一开始还相爱着呢,不知道怎么回事就开始相杀了。搞的博主就有点傻傻分不清啊,但是呢,本着一探到底的极客精神,还是要查资料搞清楚这对好基友的区别。其实呢,copy()与deepcopy()之间的区分必须要涉及到python对于数据的存储方式。首先直接上结论:

  • 图像处理之gamma校正

    图像处理之gamma校正图像处理之gamma校正

  • Ubuntu20.04安装JDK「建议收藏」

    Ubuntu20.04安装JDK「建议收藏」JavaJDK在linux系统有两个版本,一个开源版本Openjdk,还有一个oracle官方版本jdk,oracleJDK既可以通过添加ppa源命令行安装,也可以去官网下载jdk压缩包安装。下面分别记录一下这三种安装方式的步骤。版本:方法一:安装openjdk1、更新软件包列表:sudoapt-getupdate2、安装openjdk-14-jdk:sudoapt-getinstallopenjdk-14-jdk3、查看java版本,看看是否安装成功:java-ve

  • docker 安装 Mysql 5.7[通俗易懂]

    docker 安装 Mysql 5.7[通俗易懂]1.安装mysql5.7docker镜像拉取官方mysql5.7镜像dockerpullmysql:5.7查看镜像库dockerimages2.创建mysql容器在本地创建mysql的映射目录mkdir-p/root/mysql/data/root/mysql/logs/root/mysql/conf在/root/mysql/con…

    2022年10月10日
  • 智慧小区智能物业管理系统综合解决方案_智能小区管理系统

    智慧小区智能物业管理系统综合解决方案_智能小区管理系统因为传统的办公方式效率低,工作强度大。人们需耗费大量的时间和精力去手工处理那些繁杂、重复的工作,而手工处理的延时和差错,正是现代化管理中应该去除的弊端。又由于物业管理企业的启动基金不足,多种经营服务不善等,导致招不到专业水平高的工作人员,再加上管理手段落后,所以就很难提高物业管理企业的效益。小区管理在手工操作时代,工作非常繁琐,需要大量的人力、物力和财力,极大的浪费了小区物业的资源。而这些项目在过去手工操作时代,需要手工记录这些事情,不但麻烦琐碎,还经常出现错误,给广大业主带来很不便,正是适应这种社…

    2022年10月18日
  • PyCharm汉化后无法打开Settings设置「建议收藏」

    PyCharm汉化后无法打开Settings设置「建议收藏」通常为了方便直观的了解软件的用途,我们习惯导入jar包汉化软件,但同时也存在一些隐藏问题,这里的设置选项无法打开就是一个例子点击后无法显示任何内容这里提供两个jar包只需把相应包放到PyCharm安装目录里的lib目录里面即可。同时删掉之前的汉化包1:https://pan.baidu.com/s/16bydeP5gRBCblh0BAoWUzQ提取码:21ro2:https://pan…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号