返回
信息
题目集
记录
广播
0
统计
排名
登录
MID?
800 MS
256 MB
|
Markdown
获取标签
3
3
6
通过人数
尝试人数
总提交数
题目描述
给你 $n$个正整数 $a_i(1\le i \le n)$ ,以及一个正整数 $c$ 。 问你是否能构造一个数组 $b_i$ ,满足以下条件: - $b_i = 0,1 (1\le i \le n)$ - $\sum_{i=1}^{n}{a_i \times b_i} = c$ 若可以,则输出`Yes`,否则输出`No`。
输入格式
第一行两个整数 $n,c(1\le n \le 40,1\le c \le 10^9)$。 第二行 $n$ 个整数 $a_i (1\le a_i \le 10^8)$。
输出格式
输出一个字符串表示答案。
样例输入 #1
复制
3 5 1 2 5
样例输出 #1
复制
Yes
您尚未登录,无法进行代码提交
A
1/1
B
0/0
C
3/6
D
0/0
评测详情 #
Markdown 题面
×
2024 暑期集训终极赛
2024-08-19 11:00
2024-08-19 21:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。