求救
查看原帖
求救
491523
rpmcppAFOed楼主2021/8/17 10:12
#include<bits/stdc++.h>
#define rg register
#define ll long long
using namespace std;
double m,n;
double a[100005];
bool check(int x){
	ll sum=0;
	for(int i=1;i<=n;i++){
		if(a[i]>=x)
			sum+=a[i]/x;
	}
	return sum>=m;
}
int main(){
	cin>>n>>m;
	double maxi=-2e9;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		maxi=max(maxi,a[i]);
	}
	int lt=0,rt=maxi+1;
	while(lt+1<rt){
		int mid=(lt+rt)/2;
		if(check(mid))
			lt=mid;
		else
			rt=mid;
	}
	cout<<lt;
	return 0;
}

记录 那三个点一直WA,不知道为啥,求助 吸氧第四个点TLE?SPJ迷惑行为

2021/8/17 10:12
加载中...