Problem 1496 --多重部分和问题

1496: 多重部分和问题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $81$ 正确数量 $61$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划
有n种不同大小的数字,每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。
首先是一个正整数T(1<=T<=100)

接下来是T组数据

每组数据第一行是一个正整数n(1<=n<=100),表示有n种不同大小的数字

第二行是n个不同大小的正整数ai(1<=ai<=100000)

第三行是n个正整数mi(1<=mi<=100000),表示每种数字有mi个

第四行是一个正整数K(1<=K<=100000)

对于每组数据,如果能从这些数字中选出若干使它们的和恰好为K,则输出“Yes”,否则输出“No”,每个输出单独占一行
2
3
3 5 8
3 2 2
17
2
1 2
1 1
4
Yes
No

推荐代码 查看1496 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 淡意的温柔 592573 2020-06-08 20:37:02
内存最少[$0 $KB] yaoking 614464 2020-10-05 19:45:15
第一AC 时涛涛@计算机科学与技术162 84996 2017-04-30 20:48:23
第一挑战 时涛涛@计算机科学与技术162 84996 2017-04-30 20:48:23

赛题来源/所属竞赛 2015 Anhui College Student Programming Contest N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1649 安科ACM集训队-2021(5)动态规划 2021-05-05 10:00:00 请登录
1078 2015安徽省ACM程序设计大赛 2017-04-25 09:00:00 请登录