记录编号	611448	评测结果	AAAAAAAAAAA
题目名称	[THUPC 2025 pre] 摊位分配	最终得分	100
用户昵称	梦那边的原神	是否通过	通过
代码语言	C++	运行时间	3.841 s
提交时间	2026-01-30 20:22:52	内存使用	5.45 MiB

#include <iostream>
#include <cstdio>
#include <queue>
#define pdi pair<double,int>
#define mp make_pair
using namespace std;
typedef long long ll;
const int N=1e5+10;
const double eps=1e-10;
inline double fabs(double x){
	return x<0?-x:x;
}
struct node{
	int id;
	double w;
	int now;
	int beg;
	bool operator < (const node &a)const{
		if(fabs(w-a.w)<eps){
			if(now==a.now){
				if(beg==a.beg){
					return id>a.id;
				}else{
					return beg<a.beg;
				}
			}else{
				return now>a.now;
			}
		}else{
			return w<a.w;
		}
	}
};
ll n,m;
int res,ans[N];
priority_queue<node>q;
int main(){
	freopen("thupc_2025_pre_distrib.in","r",stdin);
	freopen("thupc_2025_pre_distrib.out","w",stdout);
	scanf("%lld %lld",&n,&m);
	for(ll bas=1000000;bas>=1;bas/=10){
		while(m-n*bas>=n*29){
			res+=bas;
			m-=n*bas;
		}
	}
	double val;
	node tmp;
	for(int i=1;i<=n;i++){
		scanf("%lf",&val);
		tmp.id=i,tmp.beg=val,tmp.now=0,tmp.w=val*(1<<30);
		q.push(tmp);
	}
	while(m--){
		tmp=q.top();
		q.pop();
		ans[tmp.id]++;
		tmp.w/=2;
		tmp.now=1;
		//cout<<tmp.id<<" "<<tmp.w<<endl;
		q.push(tmp);
	}
	for(int i=1;i<=n;i++)printf("%d ",res+ans[i]);
	return 0;
}