← 返回题目列表

Codeforces · 1516/A

A. 针锋相对

中文机器翻译题面 查看原题

给定一个长度为 $$$n$$$ 的数组 $$$a$$$,您最多可以对其执行以下类型的 $$$k$$$ 操作:

- 选择数组中的 $$$2$$$ 不同元素,将 $$$1$$$ 添加到第一个元素,然后从第二个元素中减去 $$$1$$$。但是,在此操作之后,$$$a$$$ 的所有元素必须保持非负数。

按字典顺序,您可以获得的最小数组是多少?

如果存在索引 $$$i$$$,使得 $$$x_i<y_i$$$ 且 $$$x_j=y_j$$$ 对于所有 $$$1 \le j < i$$$,则数组 $$$x$$$ 按字典顺序小于数组 $$$y$$$。不太正式,在它们不同的第一个索引 $$$i$$$ 处,$$$x_i<y_i$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 20$$$) – 您需要解决的测试用例的数量。

每个测试用例的第一行包含 $$$2$$$ 整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 100$$$, $$$1 \le k \le 10000$$$) - 数组中的元素数量和可以进行的最大操作数。

第二行包含 $$$n$$$ 以空格分隔的整数 $$$a_1$$$、$$$a_2$$$、$$$\ldots$$$、$$$a_{n}$$$ ($$$0 \le a_i \le 100$$$) — 数组 $$$a$$$ 的元素。

输出

对于每个测试用例,打印最多 $$$k$$$ 操作后可以获得的按字典顺序排列的最小数组。

示例

输入 #1

2
3 1
3 1 4
2 10
1 0

输出 #1

2 1 5 
0 1

注意

在第二个测试用例中,我们首先从第一个元素中减去 $$$1$$$,然后将 $$$1$$$ 添加到第二个元素。然后,我们无法获得任何按字典顺序排列的较小数组,因为我们无法使任何元素为负数。