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 翻译