C0751 三数之和
三数之和
题目描述
现有长度为 n 的数列 a、数列 b、数列 c 再给定一个长度为 q 的查询数列 x。
对于每次查询 xi ，请判断能否从三个数列中各选一个元素，使得三者之和恰好等于 xi。
输入
第一行，一个整数n。
第二行，n个整数，表示数列a1,a2,...,an。
第三行，n个整数，表示数列b1,b2,...,bn。
第四行，n个整数，表示数列c1,c2,...,cn。
第五行，一个整数q，表示q次查询。
第六行，q个整数，表示每一次查询的整数xi。
输出
共q行，第i表示查询xi的结果。
数据范围
1≤n≤100
0≤ai,bi,ci≤10^8
1≤q≤2×10^5
0≤xi≤3×10^8
所有输入均为整数
输入样例1
3
1 2 3
4 5 6
7 8 9
2
12 20
输出样例1
Yes
No
输入样例2
4
0 100 200 300
0 50 150 250
0 80 180 280
5
0 430 580 630 750
输出样例2
Yes
Yes
Yes
Yes
No