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$?
另外给定一个数列 $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$,表示每次询问的目标值。
第二行输入 $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$,则输出
第 $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
### 限制条件
- $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$
- 所有输入均为整数
### 样例解释 1
- 无法从 $A,B,C$ 各选一个元素使它们的和为 $1$。
- 可以从 $A,B,C$ 各选 $1,2,2$,使它们的和为 $5$。
- 可以从 $A,B,C$ 各选 $2,4,4$,使它们的和为 $10$。
- 无法从 $A,B,C$ 各选一个元素使它们的和为 $50$。
- $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$
- 所有输入均为整数
### 样例解释 1
- 无法从 $A,B,C$ 各选一个元素使它们的和为 $1$。
- 可以从 $A,B,C$ 各选 $1,2,2$,使它们的和为 $5$。
- 可以从 $A,B,C$ 各选 $2,4,4$,使它们的和为 $10$。
- 无法从 $A,B,C$ 各选一个元素使它们的和为 $50$。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?