球球了,89婚

P1843 奶牛晒衣服

@[quruijie5418814524](/user/679600) ``` #include<bits/stdc++.h> using namespace std; int n,a,b,w[500005],ans,mx; bool check(int x){ int s=0; for(int i=1;i<=n;i++){ if(x*a<w[i]){ s+=(w[i]-a*x)%b?(w[i]-x*a)/b+1:(w[i]-x*a)/b; } } return s<=x; } int main(){ cin>>n>>a>>b; for(int i=1;i<=n;i++){ cin>>w[i]; mx=max(mx,w[i]); } int l=1,r=mx; while(l<=r){ int mid=(l+r)/2; if(check(mid)){ r=mid-1; ans=mid; }else{ l=mid+1; } } cout<<ans; return 0; } ```
by cannotdp @ 2022-12-10 07:05:16


栓Q
by quruijie5418814524 @ 2022-12-10 08:18:28


89婚………………
by _____LCX_____ @ 2023-07-19 15:47:51


|