该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题陈述
给你三个序列 A=(A1,…,AN) 、 B=(B1,…,BM) 和 C=(C1,…,CL) .
此外,还给出了一个序列 X=(X1,…,XQ) 。求每个 i=1,…,Q 的下列问题:
问题:能否从 A 、 B 和 C 中各选择一个元素,使它们的和为 Xi ?
限制因素
- 1≤N,M,L≤100
- 0≤Ai,Bi,Ci≤108
- 1≤Q≤2×105
- 0≤Xi≤3×108
- 所有输入值均为整数。
输入
输入内容由标准输入法提供,格式如下
N
A1 … AN
M
B1 … BM
L
C1 … CL
Q
X1 … XQ
输出
打印 Q 行。如果可以从 A 、 B 和 C 中各选择一个元素,使它们的总和为 Xi ,则 i /-行应包含 "Yes",否则为 "No"。
3
1 2 3
2
2 4
6
1 2 4 8 16 32
4
1 5 10 50
No
Yes
Yes
No
- 从 A 、 B 和 C 中各选取一个元素,使它们的和为 1 是不可能的。
- 从 A 、 B 和 C 中分别选取 1 、 2 和 2 ,使得它们的和为 5 。
- 从 A 、 B 和 C 中分别选取 2 、 4 和 4 ,使得和为 10 。
- 要从 A 、 B 和 C 中各选出一个元素,使它们的和为 50 ,是不可能的。