hdoj 2141 二分 + 优化

题目链接

注意 1、D数组（放前面两数组和的数组）的范围是 MAX*MAX  ，之前写成 2*MAX  (提交提示MLE)

         2、题目可以少用一个数组B

        3、发现数组越界 比附 求和那个循环n,l写错位置 也提示MLE（不知道为啥 数组越界G++提示MLE）

#include<stdio.h>
#include<string>
#include<algorithm>
#include<iostream>
#include<math.h>
#define MAX 505
using namespace std;
int l, n, m; 
int s;
int kcase;
__int64 D[MAX*MAX];
int bin_ser(long long *a, int size, int key){
	int l, r, mid;
	l = 0, r = size-1;
	while(l <= r){
		mid = l + (r-l)/2;
		if(a[mid] < key)
			l = mid+1;
		else if(a[mid] > key)
			r = mid-1;
		else
			return mid;		
	}
	return -1;	
}
int cnt,i,tmp;
int A[MAX], B[MAX],C[MAX];
int main()
	{
		while(scanf("%d%d%d",&l,&n,&m) != EOF){
			cnt = -1;//注意 放在循环内部
			for(i = 0; i < l; ++i)
			scanf("%d",&A[i]);
			for(i = 0; i < n; ++i){
				scanf("%d",&tmp);
				for(int j = 0; j < l; ++j)
					D[++cnt] = A[j] + tmp;
			}
//			for(i = 0; i < n; ++i)
//				scanf("%d",&B[i]);	
			for(i = 0; i < m; ++i)
				scanf("%d",&C[i]);
			sort(D,D+cnt+1);一共cnt+1个数
			sort(C,C+m);	//不要忘记 对C数组排序 方便提前判断是否不满足条件 直接continue
			scanf("%d",&s);
			int x;
			int flag;
			printf("Case %d:\n",++kcase);
			while(s--){
					scanf("%d",&x);	
					flag = 0;
					if(x < D[0]+C[0] || x > D[cnt] + C[m-1]){
						printf("NO\n");
						continue;
					}
					for(int j = 0; j < m; ++j){
						if(bin_ser(D,cnt+1,x-C[j]) != -1){
							printf("YES\n");
							flag = 1;
							break;
						}
					}
					if(!flag)
						cout <<"NO\n";	
				}
		}	
		
		return 0;
	}