记录编号	597545	评测结果	AAAAAAAATT
题目名称	棋局	最终得分	80
用户昵称	孤独的氢离子	是否通过	未通过
代码语言	C++	运行时间	4.682 s
提交时间	2024-11-29 14:08:11	内存使用	3.44 MiB

    #include <bits/stdc++.h>
    using namespace std;
    int a[200010];
    int s[200010];
    int n,m;
     
    void xu(int j)
    {
    	if(a[j]>a[j+1]&&j<n)
    	{
    		int c=a[j];
    		a[j]=a[j+1];
    		a[j+1]=c;
    		xu(j+1);
    	}
    	return ;
    }
    int main()
    {
    	freopen("qiju.in","r",stdin);
    	freopen("qiju.out","w",stdout);
    	cin>>n>>m;
    	for(int i=1;i<=n;i++) 
    	{
    		cin>>a[i];
    		a[i]=m-a[i];
    	}
    	sort(a+1,a+n+1);
    	int l=1;
    	for(int k=n;k>=1;k--)
    	{
    		s[k]=a[l];
    //		cout<<a[l]<<" ";
    		l++;
    		while(a[l-1]>0&&a[l]<m)
    		{
    			a[l-1]--;
    			a[l]++;
    			xu(l);
    		}
    //		sort(a+l,a+n+1);
    	}
    	for(int i=n;i>=1;i--)
    	{
    		cout<<m-s[i]<<" ";
    	}
    	return 0;
    }