33分,求调
查看原帖
33分,求调
1381402
youyou09楼主2024/8/28 11:45

嗯,哪有问题?(不想调了

#include<bits/stdc++.h>
using namespace std;
int n,a,b,w[500000005];
bool cheak(int t){
	int cnt=0;
	for (int i=1;i<=n;i++){
		int x=w[i]-a*t;
		if(x>0)
			cnt==(x+b-1)/b; 
	}
	return cnt<=t;
}
int main(){
	cin >>n>>a>>b;
	for(int i=1;i<=n;i++){
		cin>>w[i];
	}
	int l=1,r=500000005;
	while(l<r){
		int mid=(r+l)/2;
		if(cheak(mid))r=mid;
		else l=mid+1;
	}
	cout<<l;
    return 0;
}
2024/8/28 11:45
加载中...