3564: 小张的困惑

题目描述
最近，一直在IT行业"搬砖"的程序员小张考虑到自己日渐稀疏的发量，决定跳槽去做工地"搬砖"做一名真正的民工，可是小张进入工地的第二天，包工头就交代给了小张另一个对发量极为不利的烧脑任务。现在有M(1≤M≤20)块工地的石材，高度分别Hi米(1≤Hi≤1000,000)，这些石材的垒起来的总高度为S，包工头让小张从这些石材中选出一些石材，垒出一个工作台，要求工作台的高度不能低于N米(1 ≤ N ≤ S )，并且高出N米的长度越少越好，这样方便工人站在该工作台上作业。现在，你能帮小张从这M块石材中找出一个集合，垒起来的高度满足包工头的要求吗？

输入
第一行M和N分别表示石材的个数和包工头要求的最低高度
第二到M+1行，H1,H2,…HM表示每块石材的高度

输出
输出一个整数，表示满足包工头要求的石材垒出的高度。

样例输入
copy
5 16
3
1
3
5
6
样例输出
17

每个数字都有选和不选两个情况。用一个数组b保存二叉树；
当和大于要求值时开始记录与要求值相差最小的值，最后加上要求值就是答案；

#include<bits/stdc++.h>using namespace std;int main()
{int num,maxn,a[25]={0},b[500000]={0};cin>>num>>maxn;for(int i=0;i<num;i++)scanf("%d",&a[i]);int cnt=0,minn=99999999;for(int i=0,j=1;i<num;j<<=1,i++){for(int m=0;m<j;m++){b[2*(cnt)+1] = a[i]+b[cnt];b[2*(cnt)+2] = b[cnt];if(b[2*(cnt)+1]>=maxn&&minn>b[2*(cnt)+1]-maxn)minn = b[2*(cnt)+1]-maxn;if(b[2*(cnt)+2]>=maxn&&minn>b[2*(cnt)+2]-maxn)minn = b[2*(cnt)+2]-maxn;cnt++;}}cout<<maxn+minn;return 0;
}

3564: 小张的困惑相关推荐

LeetCode LCP 12. 小张刷题计划（二分查找）
1. 题目为了提高自己的代码能力,小张制定了 LeetCode 刷题计划,他选中了 LeetCode 题库中的 n 道题,编号从 0 到 n-1,并计划在 m 天内按照题目编号顺序刷完所有的题目(注 ...
我在暴躁同事小张的胁迫下学会了Go的交叉编译和条件编译
今天继续关于Go开发经验的分享,这次的主题是关于Go的交叉编译和条件编译,伴随着我对自己打不过.惹不起的壕同事小张还有运维们的碎碎念. 交叉编译交叉编译是用来在一个平台上生成另一个平台的可执行程序. ...
【管理知多少】通过现象看本质，小王和小张谁更胜任？
场景再现 ====================== 会议主持者 :接下来,我们讨论一下产品经理一职人选问题. 现有两个候选人(小王.小张),简历.工作表现在你们手中,谈谈各自看法. 于经理 :小王 ...
【管理心得之八】通过现象看本质，小王和小张谁更胜任？
一.场景再现 ====================== 会议主持者 :接下来,我们讨论一下产品经理一职人选问题. 现有两个候选人(小王.小张),简历.工作表现在你们手 ...
成为测试/开发程序员，小张：现实就来了个下马威......
目录:导读前言一.Python编程入门到精通二.接口自动化项目实战三.Web自动化项目实战四.App自动化项目实战五.一线大厂简历六.测试开发DevOps体系七.常用自动化测试工具八 ...
使用C#解逻辑题：小王、小张、小赵三个人是好朋友，他们中间其中一个人下海经商，一个人考上了重点大学，一个人参军了。此外他们还知道以下条件：小赵的年龄比士兵的大；大学生的年龄比小张小；小王的年龄和大学生
使用C#解逻辑题小王.小张.小赵三个人是好朋友,他们中间其中一个人下海经商,一个人考上了重点大学,一个人参军了.此外他们还知道以下条件:小赵的年龄比士兵的大:大学生的年龄比小张小:小王的年龄和大学生 ...
IT小张：一台交换机和“隐秘的角落”不得不说的关系
IT小张:一台交换机和"隐秘的角落"不得不说的关系 "哥!快来给我讲讲该怎么选摄像头!" 不知道被小张的鬼叫吓到过多少次了早上看到小张和政部小雪出去聊了几句后 ...
python：用三引号输出小明小张跑步图案
输出小明小张跑步图案相关说明源码运行结果相关说明 python里用三引号输出多行的字符串,可以输出用一些符号排列而像其他物件的图像. 源码 ''' # coding=utf-8 # 输出小明小 ...
运维工程师小张的日记
我是一名来自XSKY的运维工程师小张. 图片来源于网络应公司市场部同学的邀请,我今天用日记的方式来向大家讲述我工作中忙碌又普通的一天. 2020年12月X日,晴,某金融客户变更日. 8:30 客户变 ...

3564: 小张的困惑

3564: 小张的困惑相关推荐

最新文章

热门文章