72分求助!
  • 板块P1577 切绳子
  • 楼主hanyang
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/7/29 15:05
  • 上次更新2023/11/3 07:04:07
查看原帖
72分求助!
440820
hanyang楼主2023/7/29 15:05
#include <bits/stdc++.h>
using namespace std;
int n,m,i;
int a[10001],l,r,mid,ans;
float d;
bool check(int x){
	int cnt=0;
	for(i=1;i<=n;i++)
		cnt+=a[i]/x;
	if(cnt>=m)	return 1;
	else		return 0;
}
int main(){
//	freopen("P1577_4.in","r",stdin);
//	freopen("11.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(i=1;i<=n;i++){
		cin>>d;
		a[i]=d*10000;
	}
	l=1,r=10000000;
	while(l<=r){
		mid=(l+r)/2;
		if(check(mid))	l=mid+1;
		else			r=mid-1;
	}
	printf("%.6f",floor(r/10000.0));
	return 0;
}

2023/7/29 15:05
加载中...