← 返回题目列表

AtCoder · abc344_c

E. 三数之和

中文机器翻译题面 查看原题

分数: 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.