登录/注册
222. 多重部分和问题(挑战程序设计竞赛)
时间限制: C/C++ 1000 ms | 其他语言 2000 ms
内存限制: C/C++ 64 MB | 其他语言 128 MB
尝试次数: 333 | 通过次数: 149
尝试人数: 55 | 通过人数: 52
标签: 动态规划
难度: 中等
2
2

nn 种不同大小的数字 aia_i,每种各 mim_i 个。

判断是否可以从这些数字之中选出若干个并使得它们的和恰好为 KK

输入

  • 第一行包含两个整数 nnKK
  • 第二行包含 nn 个数表示 aa 数组
  • 第三行一行包含 nn 个数表示 mm 数组
  • 1n1001 \leq n \leq 100
  • 1ai,mi1051 \leq a_i,m_i \leq 10^5
  • 1K1051 \leq K \leq 10^5

输出

  • 输出 YesNo

提示

  • 2021/12/07 加强数据,可尝试重新提交
样例 1
输入
3 17
3 5 8
3 2 2
输出
Yes