70pts,求调!
  • 板块P1577 切绳子
  • 楼主Ar_cher
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/5/19 22:43
  • 上次更新2023/10/23 15:19:22
查看原帖
70pts,求调!
471767
Ar_cher楼主2023/5/19 22:43
#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,k;
double a[100005];
bool pd(int x){
	int cnt=0;
	for(int i=1;i<=n;i++){
		cnt+=a[i]/x;
	}
	if(cnt>=k) return 1;
	return 0;
}
signed main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];	
	}
	int l=0,r=1e8;
	double ans=0;
	while(l<=r){
		int mid=l+r>>1;
		if(pd(mid)){
			ans=mid;
			l=mid+1;
		}
		else r=mid-1;
	}
	printf("%.2f",ans);
	return 0;
}
2023/5/19 22:43
加载中...