TLE 88求助!
查看原帖
TLE 88求助!
1358016
deepthinks楼主2025/1/20 09:26
#include <bits/stdc++.h>
using namespace std;
int n,a,b,x,no,ans; 
int w[500005];
bool is()
{
	for(int i=1;i<=n;i++)
		if(w[i]>x)
			return 1;
	return 0;
}
int main()
{
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++)
		cin>>w[i];
	while(is())
	{
		no=1;
		x+=a;
		for(int i=2;i<=n;i++)
			if(w[i]>w[no])
				no=i;
		w[no]-=b;
		if(w[no]<0)
			w[no]=0;
		ans++;
	}
	cout<<ans;
	return 0;
}
2025/1/20 09:26
加载中...