HDU2141 Can you find it?(二分)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2141

这个题思路和HDU的2578差不多，只是多了一个数组，将其中的两个数组合并为一个数组再与第三个数组按照与HDU2578类似的二分方法做即可。

做此题可以参照HDU2578:http://blog.csdn.net/qq_30076791/article/details/50444976

#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
int t=1,flag;
int l,n,m,s,i,j,d,x;
int a1[500],a2[500],a3[500],dp[250002];
while(~scanf("%d%d%d",&l,&n,&m))
{
for(i=0; i<l; i++)
scanf("%d",&a1[i]);
for(j=0; j<n; j++)
scanf("%d",&a2[j]);
for(d=0; d<m; d++)
scanf("%d",&a3[d]);
printf("Case %d:\n",t++);
int q=0;
for(i=0; i<l; i++)
for(j=0; j<n; j++)
dp[q++]=a1[i]+a2[j];
sort(dp,dp+q);
scanf("%d",&s);
while(s--)
{
flag=0;
scanf("%d",&x);
for(d=0; d<m; d++)
{
int left,right,mid;
left=0;
right=q-1;
mid=(left+right)/2;
while(left<=right)
{
if(dp[mid]+a3[d]>x)
right=mid-1;
else if(dp[mid]+a3[d]<x)
left=mid+1;
else
{
flag=1;
break;
}
mid=(left+right)/2;
}
if(flag)
break;
}
if(flag)
printf("YES\n");
else
printf("NO\n");
}
}
return 0;
}