关注
#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;
}
大佬这个代码和你的一样了,为啥有问题啊..
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
10492次浏览 308人参与
# 秋招笔试记录 #
396789次浏览 2184人参与
# 华泰星战营,提前锁定校招offer #
10737次浏览 344人参与
# 实习时最怕听到的一句话 #
9903次浏览 111人参与
# 如果有时光机,你最想去到哪个年纪? #
76897次浏览 857人参与
# 找不到大厂实习可以去小厂吗? #
9190次浏览 70人参与
# 简历上如何体现你的“AI”能力? #
5048次浏览 116人参与
# 没有面试的日子里,你在做什么 #
6525次浏览 152人参与
# 你总挂在第__面? #
3618次浏览 41人参与
# 汉得笔试 #
3719次浏览 23人参与
# 你知道最慷慨和最抠的公司分别是 #
6153次浏览 53人参与
# 你简历上最心虚的一句话 #
12347次浏览 77人参与
# 互联网公司爆料 #
185980次浏览 736人参与
# 职场上哪些事情令人讨厌 #
42496次浏览 153人参与
# 应届生初入职场,求建议 #
332097次浏览 2909人参与
# 90后北漂现状 #
38331次浏览 218人参与
# 机械笔面试考察这些知识点 #
18494次浏览 144人参与
# 机械人还在等华为开奖吗? #
333311次浏览 1620人参与
# 实习心态崩了 #
119199次浏览 637人参与
# 应届生第一份工作最好去大厂吗? #
148046次浏览 1226人参与
# 第一份工作能做外包吗? #
122859次浏览 632人参与
查看16道真题和解析