A+B+C

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给出三个序列:$A=(a_1,\ldots,a_N),B=(B_1,\ldots,B_M),C=(C_1,\ldots,C_L)$。

此外,还给出了一个序列 X=(X1,,XQ)X=(X_1,\ldots,X_Q)。对于每个 i=1,,Qi=1,\ldots,Q,解决以下问题:

问题:有没有可能从 AABBCC 中各选择一个元素,使得它们的和是 XiX_i

数据规模

1 N,M,L 1001\leq\ N,M,L\leq\ 100

0 Ai,Bi,Ci 1080\leq\ A_i,B_i,C_i\leq\ 10^8

1 Q 2×1051\leq\ Q\leq\ 2×10^5

0 Xi 3×1080\leq\ X_i\leq\ 3×10^8

所有输入值都是整数。

输入

输入来自标准输入,格式如下:

NN

A1  ANA_1\ \ldots\ A_N

MM

B1  BMB_1\ \ldots\ B_M

LL

C1  CLC_1\ \ldots\ C_L

QQ

X1  XQX_1\ \ldots\ X_Q

输出

打印 QQ 行。如果可以从 AABBCC 中的每一个中选择一个元素,使得它们的和是 XiX_i,则第 ii 行应该包含 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
  • 不可能从 AABBCC 中各选择一个元素,使它们的和为 1
  • 分别从 AABBCC 中选择 122,使总和为 5
  • 分别从 AABBCC 中选择244,使总和为 10
  • 不可能从 AABBCC 中各选择一个元素,使它们的和为 50

STL练习

未认领
状态
已结束
题目
25
开始时间
2025-8-1 0:00
截止时间
2025-8-13 23:59
可延期
24 小时