A+B+C
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
给出三个序列:$A=(a_1,\ldots,a_N),B=(B_1,\ldots,B_M),C=(C_1,\ldots,C_L)$。
此外,还给出了一个序列 。对于每个 ,解决以下问题:
问题:有没有可能从 、 和 中各选择一个元素,使得它们的和是 ?
数据规模
所有输入值都是整数。
输入
输入来自标准输入,格式如下:
输出
打印 行。如果可以从 、 和 中的每一个中选择一个元素,使得它们的和是 ,则第 行应该包含 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
- 不可能从 、 和 中各选择一个元素,使它们的和为
1
。 - 分别从 、 和 中选择
1
、2
和2
,使总和为5
。 - 分别从 、 和 中选择
2
、4
和4
,使总和为10
。 - 不可能从 、 和 中各选择一个元素,使它们的和为
50
。