版权声明:小媛原创,转载请注明出处! https://blog.csdn.net/xingfushiniziji/article/details/85012213
//o(n^3)复杂度,肯定炸掉啦,所以想个简单法
//把前俩数组合并,反正就是合并俩,至于哪俩先不管
//然后用一个新数组存一下和,快排排序一下,
//因为新数组里面元素最多,就把他用来二分
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int ll[1003],mm[1003],nn[1003],sum[250003];
bool bsearch(int a,int l,int r){
if(l>r) return false;
int mid=(l+r)/2;
if(sum[mid]==a) return true;
else
{
if(sum[mid]<a) bsearch(a,mid+1,r);
else bsearch(a,l,mid-1);
}
}
int main()
{
int l,n,m,x,ss,coun=1;//lnm为题目中给的lnm
while(~scanf("%d%d%d",&l,&n,&m)){
for(int i=0;i<l;i++){
scanf("%d",&ll[i]);
}
for(int j=0;j<n;j++){
scanf("%d",&nn[j]);
}
for(int k=0;k<m;k++){
scanf("%d",&mm[k]);
}
scanf("%d",&x);
int p=0,q=0;
for(int i=0;i<l;i++){
for(int j=0;j<n;j++){
sum[p++]=ll[i]+nn[j];//当初头脑发热,误把j写成n就是没发现
}
}
sort(sum,sum+p);
printf("Case %d:\n",coun++);
for(int i=0;i<x;i++){
int flag=0;
scanf("%d",&ss);
for(int i=0;i<m;i++){
if(bsearch(ss-mm[i],0,p-1)) {
flag=1;
break;//注意这里要停下
}
}
if(flag){
printf("YES\n");
}
else {
printf("NO\n");
}
}
}
return 0;
}