88分#9TLE求调
查看原帖
88分#9TLE求调
787512
qusia_MC楼主2024/1/7 19:33
#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,a,b,cnt,k,ans=0;
    cin>>n>>a>>b;
   long long c[n+1],d[n+1];
	cnt=n;
    for(int i=1;i<=n;i++)
    {
    	cin>>c[i];d[i]=1;
	}
	sort(c+1,c+n+1);
	
	while(cnt>=1)
	{   

	    ans++;
		for(int i=1;i<=n;i++)
		{
			c[i]-=a;
			if(c[i]<=0&&d[i])
			{
			    d[i]=0;cnt--;
			}
		}
		int maxid=1;
		for(int i=1;i<=n;i++)
		{
		    if(c[i]>c[maxid])maxid=i;
		}
		c[maxid]-=b;
		if(c[maxid]<=0)cnt--;
		
	}
cout<<ans;
	return 0;
}

#9TLE求调,二分不知道怎么打

2024/1/7 19:33
加载中...