0分!!!!求调!
查看原帖
0分!!!!求调!
730884
uua___楼主2024/6/17 16:27
#include<bits/stdc++.h>
using namespace std;
int c[500010];
int k,j,n,a,b,y,m;
bool pd(int x)
{
	
 k=0;
for(int i=1;i<=n;i++)
{
	j=c[i]-a*m;
	if(j<=0) continue;
	y=j/b;
	if(y%b!=0) y++;
	k+=y;
	if(k>m) return 0;
	
}
	if(k<=m) return 1;
	
	
	
}



int main()
{
	int n,a,b;
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++)
	{
		cin>>c[i];
	}
	int l=0,r=500010;
	while(l!=r)
	{
		 m=(l+r)/2;
		if(pd(m)) r=m;
		else
		{
			l=m+1;
			
		}
	}
	cout<<r+1;
	return 0;
}
2024/6/17 16:27
加载中...