我真的会谢
  • 板块灌水区
  • 楼主MANGO__FRIUT
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/4/14 22:11
  • 上次更新2024/4/15 14:24:27
查看原帖
我真的会谢
950891
MANGO__FRIUT楼主2024/4/14 22:11
#include<iostream>
#include<cstdio>
int c[500005];
int n,a,b,i,j,k,y,l,r,m;
bool check(int x)
{
    k=0;
    for(i=1;i<=n;i++)
    {
    	j=c[i]-a*m;
        if(j<=0) continue;
        y=j/b; 
        if(j%b!=0) y++;
        k+=y;
        if(k>m) return 0;
    }
    if(k<=m) return 1;
    else return 0;
}
int main()
{
    cin>>n;
    cin>>a;
    cin>>b;
    for(i=1;i<=n;++i) 
    {
    	cin>>c[i];
	}
    l=0,r=500010;
    while(l!=r)
    {
        m=(l+r)/2;
        if(check(m)==1) r=m;
        else l=m+1;
    }
    cout<<l;
    return 0;
}

???

2024/4/14 22:11
加载中...