35分求助
  • 板块P1577 切绳子
  • 楼主wangyinze
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/27 22:34
  • 上次更新2024/11/28 11:32:09
查看原帖
35分求助
1345903
wangyinze楼主2024/11/27 22:34

这是我写的代码35分啊

#include<bits/stdc++.h>
using namespace std;

int n,k;

double sum=0,a[100010];

bool check(double mid){
 
  int s=0;
  for(int i=1;i<=n;i++){
		s+=int(a[i]/mid);
	}
	if(s>=k) return true;
	else return false;
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum+=a[i];
	}
	double l=0.0001,r=sum/k*1.0;
	while(l<=r){
		double mid=(l+r)/2;
		if(check(mid)){
			l=mid;
		}
		else r=mid-1;
	}
	printf("%.2lf",l);
	
	
	
	return 0;
	
}
2024/11/27 22:34
加载中...