hdu_2141_Can you find it?(二分)

来源：互联网发布：淘宝刚开业怎么宣传语编辑：程序博客网时间：2024/06/05 04:14

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

题意：叫你找三个数，使得这三个数的值为X，如果找得到就输出YES否则输出NO，注意两个32位数相加会爆int

#include<cstdio>#include<algorithm>using namespace std;#define FFC(i,a,b) for(int i=a;i<=b;i++)int L,N,M,t,ic=1,x,l,r,mid,cnt;long long a[510],b[510],c[510],tmp[250010];int lowb(long long *a,int x,int len){for(l=1,r=len;l<=r;)if(a[mid=l+((r-l)>>1)]>=x)r=mid-1;else l=mid+1;return l;}int main(){while(~scanf("%d%d%d",&L,&N,&M)){printf("Case %d:\n",ic++);FFC(i,1,L)scanf("%lld",&a[i]);FFC(i,1,N)scanf("%lld",&b[i]);FFC(i,1,M)scanf("%lld",&c[i]);cnt=0;FFC(i,1,L)FFC(j,1,N)tmp[++cnt]=a[i]+b[j];sort(tmp+1,tmp+1+cnt);sort(c+1,c+1+M);scanf("%d",&t);while(t--){scanf("%d",&x);if(x<c[1]){puts("NO");continue;}int fg=0;FFC(i,1,M)if(tmp[lowb(tmp,x-c[i],cnt)]==x-c[i]){fg=1;break;}if(fg)puts("YES");else puts("NO");}}return 0;}

0 0