hd 2141 Can you find it?(二分)
2016-07-26 21:08
281 查看
Can you find it?
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 23753 Accepted Submission(s): 6012
Problem Description
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X.
Input
There are many cases. Every data case is described as followed: In the first line there are three integers L, N, M, in the second line there are L integers represent the sequence A, in the third line there are N integers represent the sequences B, in the forth
line there are M integers represent the sequence C. In the fifth line there is an integer S represents there are S integers X to be calculated. 1<=L, N, M<=500, 1<=S<=1000. all the integers are 32-integers.
Output
For each case, firstly you have to print the case number as the form "Case d:", then for the S queries, you calculate if the formula can be satisfied or not. If satisfied, you print "YES", otherwise print "NO".
Sample Input
3 3 3
1 2 3
1 2 3
1 2 3
3
1
4
10
Sample Output
Case 1:
NO
YES
NO
#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> using namespace std; long long a[510],b[510],c[510],ans[510*510]; int main() { int l , n ,m , i ,k , j , falg = 1 , s; while(~scanf("%d%d%d",&l,&n,&m)) { int g = 0; for( i = 1 ; i <= l ; i++) scanf("%lld",&a[i]); for( j = 1 ; j <= n ; j++) scanf("%lld",&b[j]); for( k = 1 ; k <= m ; k++) scanf("%lld",&c[k]); for( i = 1 ; i <= l ; i++) for(j = 1 ; j <= n ; j++){ ans[++g] = a[i] + b[j]; } sort(ans+1,ans+g+1); scanf("%d",&s); printf("Case %d:\n",falg++); while(s--) { long long num; bool node = false; scanf("%lld",&num); for( i = 1 ; i <= m ; i++) { int l = 1 , r = g; while( l <= r) { int mid = (l + r) / 2; if(ans[mid] + c[i] == num) { node = true; break; } else if(ans[mid] + c[i] < num) { l = mid + 1; } else r = mid - 1; } if(node) break; } if(node) printf("YES\n"); else printf("NO\n"); } } return 0; }
相关文章推荐
- 后web时代,你的网站更新了https了吗?
- abp记录1
- abp记录1
- KNN算法
- HDU1502 Regular Words(DP+大数模拟)
- Eclipse Java注释模板设置详解
- 严重: Field 'id' doesn't have a default value Exception in thread "main" org.hibernate.exception.Gener
- 多媒体-FFMPEG-Anroid-采集-PCM-MP3
- POJ 2947 Widget Factory <高斯消元同余线性方程>
- Spring Boot 属性配置和使用
- STL之优先队列
- Spring-Spring框架基本配置文件解析
- UVA 11111-Generalized Matrioshkas
- Android 内存溢出解决方案(OOM)
- 【序列莫队+树状数组】BZOJ3289-Mato的文件管理
- Android TV gridview 的按键事件响应巧变 && 事件分发机制
- ajax知识点总结
- 手把手教你连接mysql数据库
- Servlet基本应用
- Caffe 环境搭建中应注意的问题