本文共 1378 字,大约阅读时间需要 4 分钟。
注意 1、D数组(放前面两数组和的数组)的范围是 MAX*MAX ,之前写成 2*MAX (提交提示MLE)
2、题目可以少用一个数组B
3、发现数组越界 比附 求和那个循环n,l写错位置 也提示MLE(不知道为啥 数组越界G++提示MLE)
#include#include #include #include #include #define MAX 505using 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; }
转载地址:http://nmimi.baihongyu.com/