Magic Powder - 2 CodeForces - 670D2（二分答案）

先贴一篇关于二分边界问题的博客，看来自己还是对二分边界的理解不够深入

题目：今天我们要来造房子。造这个房子需要n种原料，每造一个房子需要第i种原料ai个。现在你有第i种原料bi个。此外，你还有一种特殊的原料k个，每个特殊原料可以当作任意一个其它原料使用。那么问题来了，你最多可以造多少个房子呢？（本题数据量大，必须二分答案）

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
ll n,k,a[maxn],b[maxn];
bool check(ll mid) {
	ll kk=k;
	for(int i=1; i<=n; i++) {
		if(mid*a[i]-b[i]>0) {
			kk-=mid*a[i]-b[i];
			if(kk<0)return false;
		}
	}
	return true;
}
int main() {
	cin>>n>>k;
	for(int i=1; i<=n; i++)cin>>a[i];
	for(int i=1; i<=n; i++)cin>>b[i];
	ll l=0,r=2e9;
	//cout<<123<<endl;
	while(l<r) {
		ll mid=l+(r-l+1)/2;
		if(check(mid))l=mid;
		else r=mid-1;
	}
	cout<<l<<endl;
}