3 3 3 1 2 3 1 2 3 1 2 3 3 1 4 10
纳闷儿的是我注释掉的明明可以减轻程序运行的负担~但实际上确实Wrong answer~注释掉就ac了~~~
AC-code:
Case 1: NO YES NO#include<stdio.h> #include<algorithm> using namespace std; int A[505],B[505],C[505],num[500*500*500+10]; int main() { int l,m,n,i,j,le,k,r,x,s,mid,p=1; while(~scanf("%d%d%d",&l,&m,&n)) { for(i=0;i<l;i++) scanf("%d",&A[i]); for(i=0;i<m;i++) scanf("%d",&B[i]); for(i=0;i<n;i++) scanf("%d",&C[i]); printf("Case %d:\n",p++); scanf("%d",&s); int len=0; for(i=0;i<l;i++) for(j=0;j<m;j++) num[len++]=A[i]+B[j]; sort(num,num+len); sort(C,C+n); while(s--) { k=0; scanf("%d",&x); // if(x<num[0]+C[0]||x>num[len-1]+C[n-1]) // { // printf("NO\n"); // continue; // } for(i=0;i<n;i++) { le=0;r=len-1; while(le<=r) { mid=(le+r)/2; if(x-num[mid]==C[i]) { k=1; break; } else if(x-num[mid]<C[i]) r=mid-1; else le=mid+1; } if(k) break; } if(k) printf("YES\n"); else printf("NO\n"); } } return 0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
HDU 2141~ ??Can you find it? 还是二分法~~??????
原文地址:http://blog.csdn.net/lin14543/article/details/47156065