关注
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <queue>
#include <map>
#include <math.h>
#include <set>
#include <vector>
#include <stack>
#define ll long long
#define mod 1000000007
const int maxn=1e6+5;
const int INF = 0x3f3f3f3f;
const int NINF = -INF - 1;
using namespace std;
int num[100];
int vor[100];//装箱
ll n,m,x,w;
ll dfs(ll y)
{
if(y==n+1) return 1;
for(ll i=1;i<=min(y,x);i++)
{
if(vor[i]+num[y]<=w)
{
vor[i]=vor[i]+num[y];
if(dfs(y+1)) return 1;
vor[i]=vor[i]-num[y];
}
}
return 0;
}
int main()
{
ll t;
cin>>t;
while(t--)
{
cin>>n>>x>>w;
for(ll i=1;i<=n;i++)
{
cin>>num[i];
if(num[i]>w)
{
printf("No\n");
goto mmp;
}
}
for(ll i=1;i<=x;i++) vor[i]=0;
if(dfs(1)) printf("Yes\n");
else printf("No\n");
mmp:continue;
}
return 0;
}
大佬这个代码和你的一样了,为啥有问题啊..
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 中国银行软件中心合肥编程测评1.6W
- 2... 跟室友吃完一顿饭,我才发现自己输在信息差上1.1W
- 3... 面到崩溃之后,我拿着小厂offer出去旅游了一个月8012
- 4... 字节抖音前端暑期二面5163
- 5... AI产品面试复盘3965
- 6... 腾讯云智二面(已挂)3834
- 7... 同学去了腾讯、蔚来,而我去了一个小厂,后来我也...3821
- 8... [拼多多offer]暑期实习终于结束了,太累了兄弟们,现在的大环境太难了3509
- 9... 招银网络科技春招3300
- 10... 腾讯光子游戏客户端开发实习二面主管面面经(已oc)2733
正在热议
更多
# 哪些AI项目值得做? #
17575次浏览 458人参与
# 你总挂在第__面? #
6417次浏览 70人参与
# 华泰星战营,提前锁定校招offer #
11946次浏览 360人参与
# 简历上如何体现你的“AI”能力? #
8975次浏览 207人参与
# 实习时最怕听到的一句话 #
15932次浏览 153人参与
# 找不到大厂实习可以去小厂吗? #
14448次浏览 158人参与
# 没有面试的日子里,你在做什么 #
9320次浏览 286人参与
# 正在春招的你,也参与了去年秋招吗? #
396763次浏览 2718人参与
# 90后北漂现状 #
38828次浏览 225人参与
# 你简历上最心虚的一句话 #
15819次浏览 196人参与
# 你知道最慷慨和最抠的公司分别是 #
7870次浏览 61人参与
# 25届嵌入式真的回暖了吗 #
52351次浏览 383人参与
# 吉利求职进展汇总 #
109915次浏览 415人参与
# 拼多多工作体验 #
57644次浏览 415人参与
# 机械人还在等华为开奖吗? #
334082次浏览 1629人参与
# 机械人,说说你的烦心事 #
144100次浏览 1150人参与
# 产品每日一题 #
97145次浏览 713人参与
# 嵌入式岗知多少 #
73278次浏览 587人参与
# 机械笔面试考察这些知识点 #
18617次浏览 146人参与
# 找工作的破防时刻 #
291871次浏览 2074人参与
# 如果有时光机,你最想去到哪个年纪? #
77137次浏览 858人参与
