关注
难道是我剪枝方法错了吗,为什么连easy version都过不了
n,m=map(int,input().split())
k=list(map(int,input().split()))
M=[]
for i in range(m):
M.append(int(input()))
def dfs(step,a,b,mi):
global flag
if flag:
return
if step==n:
summ=sum(a)*sum(b)
if summ==mi:
print('Yes')
print(len(a),len(b))
for i in a:
print(i,end=' ')
print()
for j in b:
print(j,end=' ')
print()
flag=1
return
a2=a.copy()
a2.append(k[step])
dfs(step+1,a2,b,mi)
b2=b.copy()
b2.append(k[step])
dfs(step+1,a,b2,mi)
dfs(step+1,a,b,mi)
for mi in M:
flag=0
dfs(0,[],[],mi)
if not flag:
print('No')
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 挑战 26 届最速转正失败——我做错了什么4.0W
- 2... 我的校园恋爱正式结束了1.2W
- 3... 从后端的角度聊一聊:2728届想要搞开发的同学现在最应该干什么?9045
- 4... 25的兄弟们还在战斗吗?7388
- 5... 毕业照和春招结束代表着我的学生时代落幕了7170
- 6... 坐我后面的妹妹被拉走了!!6860
- 7... 27学院鼠好不容易找到实习,代课被同学举报5701
- 8... 26届游戏客户端暑期实习求职历程5180
- 9... 好想加班好想加班,啊啊我的钱(っ╥╯﹏╰╥c)5014
- 10... 秋招提前上岸,这个机会真的不错!建议大家冲!4853
正在热议
更多
# 职场捅娄子大赛 #
295307次浏览 2895人参与
# 晒一下我的毕业照 #
21776次浏览 180人参与
# 华泰证券Fintech星战营 #
164060次浏览 185人参与
# 华为求职进展汇总 #
4621963次浏览 28160人参与
# 好好告别我的学生时代 #
12529次浏览 254人参与
# 一人一个landing小技巧 #
52912次浏览 862人参与
# 互联网行业现在还值得去吗 #
16226次浏览 54人参与
# 2025,我想...... #
47486次浏览 450人参与
# 如何缓解求职过程中的焦虑? #
2614次浏览 32人参与
# 运营来爆料 #
42572次浏览 320人参与
# 00后45度躺现状 #
92299次浏览 470人参与
# 简历无回复,你会继续海投还是优化再投? #
67079次浏览 691人参与
# 机械人,签完三方你在忙什么? #
48043次浏览 211人参与
# 租房前辈的忠告 #
166934次浏览 6335人参与
# 节后第一天上班,我的精神状态 #
8579次浏览 73人参与
# 嵌入式岗知多少 #
38618次浏览 425人参与
# 如何KTV领导 #
54676次浏览 410人参与
# 记录实习开销 #
10030次浏览 70人参与
# 应届生应该先就业还是先择业 #
105446次浏览 623人参与
# 来聊聊机械薪资天花板是哪家 #
121468次浏览 735人参与
# 你的秋招第一面感觉怎么样 #
69378次浏览 554人参与