← 返回题目列表

Codeforces · 1392/B

B. Omkar 和无限时钟

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

雷被困在家里,变得非常无聊。为了打发时间,他请求奥姆卡勋爵使用他的时间扭曲能力:无限时钟!然而,奥姆卡勋爵只会听取能够解决以下问题的凡人的意见:

给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$。您还将获得一个整数 $$$k$$$。 Lord Omkar 希望您对这个数组进行 $$$k$$$ 操作。

定义一个操作如下:

1. 将 $$$d$$$ 设置为数组的最大值。
2. 对于从 $$$1$$$ 到 $$$n$$$ 的每个 $$$i$$$,将 $$$a_{i}$$$ 替换为 $$$d-a_{i}$$$。

目标是在 $$$k$$$ 操作之后预测数组中的内容。请帮助雷确定最终的序列会是什么样子!

输入

每个测试包含多个测试用例。第一行包含案例数 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \leq n \leq 2 \cdot 10^5, 1 \leq k \leq 10^{18}$$$) – 数组的长度和要执行的操作数。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_{1},a_{2},...,a_{n}$$$ $$$(-10^9 \leq a_{i} \leq 10^9)$$$ – 数组的初始内容。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每种情况,在上述 $$$k$$$ 操作之后打印数组 $$$a$$$ 的最终版本。

示例

输入 #1

3
2 1
-199 192
5 19
5 -1 4 2 0
1 2
69

输出 #1

391 0
0 6 1 3 5
0

注意

在第一个测试用例中,数组更改如下:

- 最初,数组为 $$$[-199, 192]$$$。 $$$d = 192$$$。
- 运算后,数组变为$$$[d-(-199), d-192] = [391, 0]$$$。