AT_abc450_d [ABC450D] Minimize Range

题目描述

给定一个长度为 $N$ 的正整数序列 $A$,以及一个正整数 $K$。 你可以对序列 $A$ 执行任意次如下操作: - 选择一个整数 $i$,其中 $1 \leq i \leq N$,并将 $K$ 加到 $A_i$ 上。 请你求出 $\max(A) - \min(A)$ 的最小可能值。

输入格式

输入从标准输入读入,格式如下: > $N$ $K\\$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出一行,表示答案。

说明/提示

### 样例解释 1 首先,选择 $i=1$,使得序列 $A = (13,21,9)$。 接着,选择 $i=3$,使得序列 $A = (13,21,19)$。 然后,选择 $i=1$,使得序列 $A = (23,21,19)$。 此时,$\max(A) - \min(A) = 23 - 19 = 4$。 无法使 $\max(A) - \min(A)$ 小于等于 $3$,因此答案是 $4$。 ### 数据范围 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq K \leq 10^9$ - $1 \leq A_i \leq 10^9$ - 所有输入值均为整数。 由 ChatGPT 5 翻译