分数: 250 点
问题陈述
给你三个序列 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?
约束
- 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
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
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- 第行应包含 Yes 如果可以从每个元素中选择一个元素 A, B,和 C 因此它们的总和是 X_i,和 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
- 不可能从每个元素中选择一个元素 A, B,和 C 因此它们的总和是 1.
- 选择 1, 2,和 2 来自 A, B,和 C分别使总和 5.
- 选择 2, 4,和 4 来自 A, B,和 C分别使总和 10.
- 不可能从每个元素中选择一个元素 A, B,和 C 因此它们的总和是 50.