@[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