AT_abc330_b [ABC330B] Minimize Abs 1

题目描述

给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$,以及两个整数 $L,R$,其中 $L \leq R$。 对于 $i=1,2,\ldots,N$,请你求出满足以下两个条件的整数 $X_i$。需要注意的是,所求的整数总是唯一确定的。 - $L \leq X_i \leq R$ - 对于所有满足 $L \leq Y \leq R$ 的整数 $Y$,都有 $|X_i - A_i| \leq |Y - A_i|$

输入格式

输入以如下格式从标准输入给出。 > $N$ $L$ $R$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

请输出 $X_1,X_2,\ldots,X_N$,用空格分隔。

说明/提示

### 限制条件 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq L \leq R \leq 10^9$ - $1 \leq A_i \leq 10^9$ - 所有输入均为整数 ### 样例解释 1 对于 $i=1$,有: - $|4-3|=1$ - $|5-3|=2$ - $|6-3|=3$ - $|7-3|=4$ 因此 $X_i=4$。 由 ChatGPT 4.1 翻译