p1577切绳子93分RE了一个点 求助(我是蒟蒻)
#include<bits/stdc++.h>
using namespace std;
int n,k,a[10005],l,r=10000000;
double t,ans;
int f(int mid){
int cnt=0;
for(int i=1;i<=n;i++)cnt+=a[i]/mid;
return cnt>=k;
}
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>t;
a[i]=t*100;
}
while(l<=r){
int mid=(l+r)/2;
if(f(mid)){
l=mid+1;
ans=mid;
}else r=mid-1;
}
printf("%.2lf",ans/100.0);
return 0;
}