洛谷 CF1516A Tit for Tat 题解

分析

根据字典序的规则，想要字典序最小，那么前面的数就要尽可能地小。

由于每把一个数减 $1$ 就有一个数要加 $1$，为了尽可能地让字典序小，要加 $1$ 的那个数肯定是最后面的那个数。并且，只要在 $k$ 还大于 $0$ 的且除最后一个数以外的数之中还有值不为 $0$ 的数的时候就还要接着进行操作。

总结一下：让前面的数尽可能的接近 $0$，将所有数加在最后一个数上。

code

#include<iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t,n,arr[100],k;
	cin>>t;
	while(t--) {
		cin>>n>>k;
		for(int i=0;i<n;++i) cin>>arr[i];
		for(int i=0;i<n-1&&k;++i) while(arr[i]>0&&k) --arr[i],++arr[n-1],--k;
		for(int i=0;i<n;++i) cout<<arr[i]<<" ";
		cout<<"\n";
	}
	return 0;
}