题库练习 [ABC344C] A+B+C
← 上一题 下一题 →

A7683 | [ABC344C] A+B+C

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

给定 $3$ 个数列 $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$?

输入格式

第一行输入一个整数 $N$,表示数列 $A$ 的长度。

第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$,表示数列 $A$。

第三行输入一个整数 $M$,表示数列 $B$ 的长度。

第四行输入 $M$ 个整数 $B_1,B_2,\ldots,B_M$,表示数列 $B$。

第五行输入一个整数 $L$,表示数列 $C$ 的长度。

第六行输入 $L$ 个整数 $C_1,C_2,\ldots,C_L$,表示数列 $C$。

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

第八行输入 $Q$ 个整数 $X_1,X_2,\ldots,X_Q$,表示每次询问的目标值。

输出格式

输出 $Q$ 行。
第 $i$ 行若能从 $A,B,C$ 各选一个元素使它们的和等于 $X_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
C++ 编辑器
输入
输出