#A. 三数之和 A+B+C

    传统题 1000ms 256MiB

三数之和 A+B+C

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

问题陈述

给你三个序列 A=(A1,,AN)A=(A_1,\ldots,A_N)B=(B1,,BM)B=(B_1,\ldots,B_M)C=(C1,,CL)C=(C_1,\ldots,C_L) .

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

问题:能否从 AABBCC 中各选择一个元素,使它们的和为 XiX_i

限制因素

  • 1N,M,L1001 \leq N,M,L \leq 100
  • 0Ai,Bi,Ci1080 \leq A_i, B_i ,C_i \leq 10^8
  • 1Q2×1051 \leq Q \leq 2\times 10^5
  • 0Xi3×1080 \leq X_i \leq 3\times 10^8
  • 所有输入值均为整数。

输入

输入内容由标准输入法提供,格式如下

NN A1A_1 \ldots ANA_N MM B1B_1 \ldots BMB_M LL C1C_1 \ldots CLC_L QQ X1X_1 \ldots XQX_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 中各选取一个元素,使它们的和为 11 是不可能的。
  • AABBCC 中分别选取 112222 ,使得它们的和为 55
  • AABBCC 中分别选取 224444 ,使得和为 1010
  • 要从 AABBCC 中各选出一个元素,使它们的和为 5050 ,是不可能的。

青岛市 第二十六中学 初中组能力测评

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-9-1 13:30
结束于
2024-9-1 22:30
持续时间
3 小时
主持人
参赛人数
48