基础超级书架WA70分

常规
1 
#include<iostream>
using namespace std;
long long n,b;
long long a[20];
long long minn=1e18;
void dfs(int x,long long num){
	if(num>=b){
		minn=min(minn,num-b);
		return ;
	}
	if(x==n+1){
		return ;
	}
	dfs(x+1,num+a[x]);
	dfs(x+1,num);
} 
int main(){
	cin>>n>>b;
	for(int i=1;i<=n;i++)	cin>>a[i];
	dfs(1,0);
	cout<<minn;
	return 0;
}
2

超级书架02吗？
求题面
超级书架我会

1 个赞
3

@王浚同1

1 个赞
4
  1. 超级书架 2
    XJOI - 题目ID：8013选做题100分
    最新提交：
    Wrong Answer
    70 分
    历史最高：
    Wrong Answer
    70 分
    时间限制: 1000ms
    空间限制: 32000kB
    题目描述
    时间：1s 空间：32M

题目描述：
Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有
𝑁
N (
1
≤

𝑁
≤

20
1≤ N≤ 20) 头奶牛都有一个确定的身高
𝐻
𝑖
H
i
​
(
1
≤

𝐻
𝑖
≤

1
,
000
,
000
1≤ H
i
​
≤ 1,000,000 - 好高的奶牛>_<)。设所有奶牛身高的和为
𝑆
S。书架的高度为
𝐵
B，并且保证
1
≤

𝐵
≤

𝑆
1≤ B≤ S。 为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不象演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。 塔叠得越高便越不稳定，于是奶牛们希望找到一种方案，使得叠出的塔在高度不小于书架高度的情况下，高度尽可能小。你也可以猜到你的任务了：写一个程序，计算奶牛们叠成的塔在满足要求的情况下，最少要比书架高多少。

输入格式：
第一行有两个用空格隔开的整数：
𝑁
N 和
𝐵
B。
(
1
≤
𝑁

≤
20
)
(1≤N ≤20)

接下来 N 行，每行一个整数：
𝐻
𝑖
H
i
​
。
(
1
≤
𝐻
𝑖
≤
1000000
)
(1≤H
i
​
≤1000000)

输出格式：
输出一个非负整数，即奶牛们叠成的塔最少比书架高的高度

样例输入1：
5 16
3
1
3
5
6
样例输出1：
1

6

老师，我调换了顺序以后只得50分了

7

给你我的思路：
你枚举高度酒行了啊

1 个赞
8 
    for(int i=0;i<=1;i++){
		f(step+1,sum+a[step]*i);//枚举选还是不选0/1
	}
1 个赞
10

刚才那个说得不对，数组大小的问题，以后这样的问题查出来了也不告诉你 :upside_down_face:

2 个赞