暴力求解会超时,还有什么办法呢(难道是一个数学问题)??
Description 又到了数学题的时刻了,给出三个数组A,B,C,然后再给出一个数X,现在我想知道是否能找到三个数满足等式A[i]+B[j]+C[k]=X,你能帮助我么??
Input
本题有多组数据,每组数据第一行输入三个数n, m, h,分别表示数组A,B,C内的的元素个数(0<n,m,h<=500)
接下来三行分别输入数组A,B,C的元素
接下来输入一个数Q,表示Q次询问 (1<=Q<=1000)
接下来Q行每行一个数字Xi(Xi在32位整型范围内)
Output
对于每组数据,首先输出“Case d:”,d表示第d组数据,接下输出Q行,表示每次查询结果,如果能够找到满足等式的三个数则输出YES,反之输出NO
Sample Input
3 3 3
1 2 3
1 2 3
1 2 3
3
1
4
10
Sample Output
Case 1:
NO
YES
NO