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