Codeforces Round #350 (Div. 2) D2 Magic Powder - 2【二分】
2016-05-20 15:41
447 查看
#include<bits/stdc++.h> using namespace std; int n; long long a[100000+10],b[100000+10],k; int get(long long x) { long long tmp=0; for(int i=0;i<n;i++) { if(a[i]*x>b[i]) { tmp+=a[i]*x-b[i]; } if(tmp>k) return 0; } //printf("%lld",k); return 1; } int main() { while(~scanf("%d%lld",&n,&k)) { for(int i=0;i<n;i++) scanf("%lld",a+i); for(int i=0;i<n;i++) scanf("%lld",b+i); long long L=0,R=2e9,mid,ans=0; while(L<=R) { mid=L+(R-L)/2; if(get(mid)==1) { ans=mid; L=mid+1; } else { R=mid-1; } } printf("%lld\n",ans); } return 0; }
相关文章推荐
- nodejs初级学习(二)--nodejs+express搭建WEB工程
- js访问url变,IE显示不变
- tcl/tk
- Spring10种常见异常解决方法
- scala中.map()方法
- 五十八 数据库访问使用SQLite
- OpenCL学习之深(一)
- R画图中英文字体完美解决方案
- MVVM奇葩说
- 堆内存于栈内存怎么区别
- PHP_curl模拟高并发请求
- (待测试) html 页面跳转效果(http-equiv 标签使用)
- APAB中的可执行程序
- EditText之ClearEditText
- 160519、Oracle中将查询出的多条记录的某个字段拼接成一个字符串的方法
- js cookie存储方法
- JDK环境变量配置
- for(Object obj : objs) 解释
- OpenCV绘制图像中RGB三个通道的直方图
- OncePerRequestFilter的作用