AT_utpc2022_g.K flipping

黑板上写有 $N$ 个整数 $A_1, A_2, \ldots, A_N$。你需要执行 $N-1$ 次如下操作：

• 从黑板上选出两个数并将其擦去。记被擦去的数为 $x$ 和 $y$，然后将 $K - x - y$ 写回黑板。

经过 $N-1$ 次操作后，黑板上只会剩下一个整数。你能让最终剩下的整数最大是多少？

输入为一行，格式如下：

$N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出最后可能剩下的最大整数，输出一行。

样例解释 1

例如，按照以下步骤操作，最终可以得到 $7$：

• 选择 $1$ 和 $2$，擦去它们，写下 $3 - 1 - 2 = 0$。
• 选择 $3$ 和 $4$，擦去它们，写下 $3 - 3 - 4 = -4$。
• 选择 $0$ 和 $-4$，擦去它们，写下 $3 - 0 - (-4) = 7$。

最后，黑板上剩下的最大整数为 $7$，因此答案是 $7$。

样例解释 2

例如，按照以下步骤操作，最终可以得到 $5$：

• 选择 $1$ 和 $2$，擦去它们，写下 $7 - 1 - 2 = 4$。
• 选择 $4$ 和 $4$，擦去它们，写下 $7 - 4 - 4 = -1$。
• 选择 $3$ 和 $-1$，擦去它们，写下 $7 - 3 - (-1) = 5$。

最后，黑板上剩下的最大整数为 $5$，因此答案是 $5$。

数据范围

• 输入均为整数。
• $2 \le N \le 2 \times 10^5$
• $1 \le K \le 10^9$
• $1 \le A_i \le 10^9$

由 ChatGPT 5 翻译