蒟蒻33分求助
查看原帖
蒟蒻33分求助
1070575
xuhaoran2012f楼主2023/12/3 11:13
#include<bits/stdc++.h>
using namespace std;
const int N=5e5+1;
int s[N],nam=0;
int main(){
	int n,a,b;
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
	sort(s+1,s+n+1);
	int w=0,k=n,ss=0,sss;
	while(1){
		int m=s[k]/(a+b);
		if(s[k]%(a+b)!=0){
			m++;
		}
		nam+=m;
		w++;
		k--;
		for(int i=sss;i<=k;i++){
			s[i]-=a*m;
			if(s[i]<=0){
				w++;
				if(w==n){
					cout<<nam;
					return 0;
				}
				ss++;
			}
		}
		sss=ss;
	}
	return 0;
}
2023/12/3 11:13
加载中...