4205: A+B+C

# A+B+C ### 内存 1024MB ### 时间 2S ## 题目描述 给定三个序列 $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$ $\cdots$ $A_N$ $M$ $B_1$ $\cdots$ $B_M$ $L$ $C_1$ $\cdots$ $C_L$ $Q$ $X_1$ $\cdots$ $X_Q$ ## 输出格式 输出 $Q$ 行。如果可以从 $A$, $B$, 和 $C$ 中各选择一个元素使它们的和等于 $X_i$，第 $i$ 行应该包含 `Yes`，否则输出 `No`。 ## 输入输出样例 ### 输入样例1 ``` 3 1 2 3 2 2 4 6 1 2 4 8 16 32 4 1 5 10 50 ``` ### 输出样例1 ``` No Yes Yes No ``` ## 数据范围与提示 【样例1说明】 - 不可能从 $A$, $B$, 和 $C$ 中各选择一个元素使它们的和等于 $1$。 - 从 $A$, $B$, 和 $C$ 中分别选择 $1$, $2$, 和 $2$，它们的和等于 $5$。 - 从 $A$, $B$, 和 $C$ 中分别选择 $2$, $4$, 和 $4$，它们的和等于 $10$。 - 不可能从 $A$, $B$, 和 $C$ 中各选择一个元素使它们的和等于 $50$。 【数据范围】 $1 \leq N,M,L \leq 100$ $0 \leq A_i, B_i ,C_i \leq 10^8$ $1 \leq Q \leq 2\times 10^5$ $0 \leq X_i \leq 3\times 10^8$ 所有输入值都是整数。 ## 题目来源 ABC344C