12求条

P2440 木材加工

@[lzj20110120](/user/1139975) AC Code 含有注释 ~~求关注~~ ```cpp #include<bits/stdc++.h> using namespace std; const int N=1e5+5; long long n,k,l=1,r=1e8,m;//r是1e8 int a[N]; bool check(long long z){ long long sum=0;//sum定义在里面要初始化 for(int i=1;i<=n;i++){ sum+=a[i]/z; } if(sum>=k){ return true; } else{ return false; } } int main(){ cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]; } //特殊判断一下,万一1cm都切不了 if(!check(1)){ cout<<0; return 0; } while(l<=r){//不是l<r m=(l+r)/2; if(check(m)){ l=m+1; } else{ r=m-1; } } cout<<r;//不是ans是r return 0; } ```
by zqh123bc @ 2024-03-23 16:08:32


感谢,已关
by lzj20110120 @ 2024-03-24 13:38:48


|