AT_abc344_c.[ABC344C] A+B+C

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定 33 个数列 A=(A1,,AN), B=(B1,,BM), C=(C1,,CL)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,解决如下问题。

问题:是否可以从 A,B,CA,B,C 中各选出一个元素,使它们的和等于 XiX_i

输入格式

第一行输入一个整数 NN,表示数列 AA 的长度。

第二行输入 NN 个整数 A1,A2,,ANA_1,A_2,\ldots,A_N,表示数列 AA

第三行输入一个整数 MM,表示数列 BB 的长度。

第四行输入 MM 个整数 B1,B2,,BMB_1,B_2,\ldots,B_M,表示数列 BB

第五行输入一个整数 LL,表示数列 CC 的长度。

第六行输入 LL 个整数 C1,C2,,CLC_1,C_2,\ldots,C_L,表示数列 CC

第七行输入一个整数 QQ,表示询问个数。

第八行输入 QQ 个整数 X1,X2,,XQX_1,X_2,\ldots,X_Q,表示每次询问的目标值。

输出格式

输出 QQ 行。
ii 行若能从 A,B,CA,B,C 各选一个元素使它们的和等于 XiX_i,则输出 Yes,否则输出 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

说明/提示

限制条件

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

样例解释 1

  • 无法从 A,B,CA,B,C 各选一个元素使它们的和为 11
  • 可以从 A,B,CA,B,C 各选 1,2,21,2,2,使它们的和为 55
  • 可以从 A,B,CA,B,C 各选 2,4,42,4,4,使它们的和为 1010
  • 无法从 A,B,CA,B,C 各选一个元素使它们的和为 5050

输入解题思路,AI测评打分。不知道怎么写?

首页