Minimize Abs 1

题目描述

你被给定了一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$ 和满足 $L\leq R$ 的整数 $L$ 与 $R$。 对于每个 $i=1,2,\ldots,N$，找到整数 $X_i$，使其满足下列两个条件。注意所要找到的整数总是唯一确定的。

$L\leq X_i \leq R$。 对于任意整数 $Y$ 满足 $L \leq Y \leq R$，都有 $|X_i - A_i| \leq |Y - A_i|$。

输入格式

输入由标准输入按如下格式提供： $N$ $L$ $R$ $A_1$ $\ldots$ $A_N$

输出格式

输出 $i=1,2,\ldots,N$ 的 $X_i$，用空格分隔。

5 4 7
3 1 4 9 7

4 4 4 7 7

3 10 10
11 10 9

10 10 10

提示

$1\leq N\leq 2\times 10^5$ $1\leq L\leq R \leq 10^9$ $1\leq A_i\leq 10^9$ 所有输入值均为整数。对于 $i=1$：

$|4-3|=1$ $|5-3|=2$ $|6-3|=3$ $|7-3|=4$

因此，$X_i = 4$.

标签: AtCoder|abc330B

来源

AtCoder|abc330B