标签:
1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 int p[3][505]; 6 long long temp[250010]; 7 int s[1005]; 8 9 int main() 10 { 11 //freopen("in.txt","r",stdin); 12 int a,b,c,i,j,k,n; 13 int m=0; 14 while(scanf("%d%d%d",&a,&b,&c)!=EOF) 15 { 16 printf("Case %d:\n",++m); 17 for(i=0;i<a;i++) 18 scanf("%d",&p[0][i]); 19 for(i=0;i<b;i++) 20 scanf("%d",&p[1][i]); 21 for(i=0;i<c;i++) 22 scanf("%d",&p[2][i]); 23 scanf("%d",&n); 24 for(i=0;i<n;i++) 25 scanf("%d",&s[i]); 26 int k=-1; 27 for(i=0;i<b;i++) 28 for(j=0;j<c;j++) 29 temp[++k]=p[1][i]+p[2][j]; 30 sort(temp,temp+k); 31 for(j=0;j<n;j++) 32 { 33 int target; 34 int ans; 35 for(i=0;i<a;i++) 36 { 37 target=s[j]-p[0][i]; 38 int ans=lower_bound(temp,temp+k,target)-temp; 39 if(temp[ans]==target) 40 break; 41 } 42 if(i!=a) 43 printf("YES\n"); 44 else 45 printf("NO\n"); 46 } 47 } 48 49 }
标签:
原文地址:http://www.cnblogs.com/homura/p/4690231.html