路过大神看看吧!
查看原帖
路过大神看看吧!
1129659
Kevin626楼主2024/2/28 20:41
#include<iostream>
using namespace std;

const int N=5e5+10;
long long n,s,b;
long long a[N],ans,maxn = -1;
bool check( int mid ) {   //mid是晒干所有衣物所用时间
	long long cnt = 1;
	for (int i = 1; i <= n; i ++) {
		if ( s * mid > a[i] ) continue;
		cnt ++;
	}
	return cnt <= mid;
}

int main() {
	cin >> n >> s >> b;
	for(int i = 1; i <= n; i ++) {
		cin >> a[i];
		maxn = max( a[i] , maxn );
	}
	long long l = 0,r = 1e9+10;
	while ( l <= r ) {
		long long mid = (l + r) / 2;
		if( check( mid ) )  r = mid - 1, ans = mid;
		else l = mid + 1;
	}
	cout << ans;
	return 0;
}
2024/2/28 20:41
加载中...