80分求调
查看原帖
80分求调
932263
AT_WHY_ZD楼主2024/7/15 11:28
#include<bits/stdc++.h>
using namespace std;
#define ll long long
long long n,a,b,cnt,x[1000000],t;
int main(){
	scanf("%lld%lld%lld",&n,&a,&b);
	for(int i=1;i<=n;i++){
		scanf("%d",&x[i]);
	}
	
	while(cnt<n){
		for(int i=1;i<=n;i++){
			if(x[i]>0){
				x[i]-=a;
			}
			
		}
		int id=0,maxn=-90000999;
		for(int i=1;i<=n;i++){
			if(x[i]>maxn){
				id=i;
				maxn=x[i];
			}
		}
		x[id]-=b;
		t++;
		cnt=0;
		for(int i=1;i<=n;i++){
			if(x[i]<=0){
				cnt++;
			}
		}
	}

	printf("%d",t);
	return 0;
}

2个TLE

2024/7/15 11:28
加载中...