求助 77pts WA on #12 #13
查看原帖
求助 77pts WA on #12 #13
938667
ALittleZhi楼主2024/9/25 17:57
#include<bits/stdc++.h>
using namespace std;
int N,K;
int a[10010];
bool x_is_shorter_than_K(int x){
	int ans=0;
	for(int i=0;i<N;i++){
		ans+=a[i]/x;
	}
	return ans>=K;
}
int main(){
	cin>>N>>K;
	for(int i=0;i<N;i++){
		double tmp;
		cin>>tmp;
		a[i]=10000*tmp;
	}
	int l=1,r=1000000000,mid;
	while(l<r){
		mid=l+((r-l)/2);
		if(x_is_shorter_than_K(mid)){
			l=mid+1;
		}else{
			r=mid;
		}
	}
	printf("%.2f",l*0.0001);
	return 0;
}
2024/9/25 17:57
加载中...