AT_abc344_c [ABC344C] A+B+C

题目描述

给定 $3$ 个数列 $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$ $\ldots$ $A_N$ $M$ $B_1$ $B_2$ $\ldots$ $B_M$ $L$ $C_1$ $C_2$ $\ldots$ $C_L$ $Q$ $X_1$ $X_2$ $\ldots$ $X_Q$

输出格式

输出 $Q$ 行。
第 $i$ 行若能从 $A,B,C$ 各选一个元素使它们的和等于 $X_i$，则输出 Yes，否则输出 No。

输入输出样例 #1

输入 #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 \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$
• 所有输入均为整数

样例解释 1

• 无法从 $A,B,C$ 各选一个元素使它们的和为 $1$。
• 可以从 $A,B,C$ 各选 $1,2,2$，使它们的和为 $5$。
• 可以从 $A,B,C$ 各选 $2,4,4$，使它们的和为 $10$。
• 无法从 $A,B,C$ 各选一个元素使它们的和为 $50$。

由 ChatGPT 4.1 翻译