P4058 [Code+#1] 木材(传送门)
以下附本蒻的check
bool check(ll x) { ull sum=0; ull kk=0; For(i,1,n) { kk=a[i]; kk+=x*b[i]; if(kk>=len) sum+=kk; } if(sum>=s) return true; else return false; }