Logo 贾永菁的博客

博客

1044

2022-04-28 19:54:19 By 贾永菁

include

using namespace std;

long long n,A,B;

long long a[999999];

bool check(long long m)

{

long long sum=0;

for(long long i=0;i<n;i++)

{

    long long j=a[i]-A*m;

    if(j<=0)

        continue;

    else

    {

        sum+=j/B;

        if(j%B!=0)

            sum++;

    }

}

if(sum<=m)

    return 1;

else

    return 0;

}

int main()

{

cin>>n>>A>>B;

for(long long i=0;i<n;i++)

    cin>>a[i];

sort(a,a+n);

long long l=1,r=a[n-1],ans,m;

while(l<=r)

{

    m=(l+r)/2;

    if(check(m))

    {

        r=m-1;

        ans=m;

    }

    else

        l=m+1;

}

cout<<ans;

return 0;

}

评论

yizexi
@贾永菁 禁止泄露AC代码!!!

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。