#. 凑数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给你三个序列 $A=(A_1,\ldots,A_N)$ 、 $B=(B_1,\ldots,B_M)$ 和 $C=(C_1,\ldots,C_L)$ 。

此外，还给出了一个序列 $X=(X_1,\ldots,X_Q)$ 。针对每个 $i=1,\ldots,Q$ 求解下面的问题：

问题：能否从 $A$ 、 $B$ 和 $C$ 中各选择一个元素，使它们的和为 $X_i$ ？

第一行为 $N$ 。

第二行为 $A_1,A_2,\cdots,A_N$ 。

第三行为 $M$ 。

第四行为 $B_1,B_2,\cdots,B_M$ 。

第五行为 $L$ 。

第六行为 $C_1,C_2,\cdots,C_L$ 。

第七行为 $Q$ 。

第八行为 $X_1,X_2,\cdots,X_Q$ 。

输出 $Q$ 行，对于第 $i$ 行，若能凑出 $X_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

寒假刷题联合训练88题