ARC037 C. 億マス計算
Difficulty:1824
問題文
#ARC037
#ARC
#答えで二分探索
#lower_bound
問題
解法
実装
提出コード
code:cpp
bool solve(){
LL(n,k);
vector<ll>a(n),b(n);cin >> a >> b;
sort(ALL(b));
auto f =
&
(ll x){
ll cn{};
rep(i,n){
cn += lower_bound(ALL(b),(x+a
i
)/a
i
)-b.begin();
}
return cn>=k;
};
O(bin_search(INF,-1,f));
return false;
}