A+B+C

题目描述

给定三个序列 $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$ $\ldots$ $A_N$ $M$ $B_1$ $\ldots$ $B_M$ $L$ $C_1$ $\ldots$ $C_L$ $Q$ $X_1$ $\ldots$ $X_Q$

输出格式

输出 $Q$ 行。 第 $i$ 行如果可以从 $A$、$B$、$C$ 中各选取一个元素使它们的和为 $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

提示

$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$ 所有输入值均为整数。不可能从 $A$、$B$、$C$ 中各选取一个元素使它们的和为 $1$。 从 $A$、$B$、$C$ 中分别选取 $1$、$2$ 和 $2$ 可以得到和为 $5$。 从 $A$、$B$、$C$ 中分别选取 $2$、$4$ 和 $4$ 可以得到和为 $10$。 不可能从 $A$、$B$、$C$ 中各选取一个元素使它们的和为 $50$。

标签: AtCoder|abc344C

来源

AtCoder|abc344C