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

输入 #1

5 4 7
3 1 4 9 7

输出 #1

4 4 4 7 7

输入输出样例 #2

输入 #2

3 10 10
11 10 9

输出 #2

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$
• 所有输入均为整数

样例解释 1

对于 $i=1$，有：

• $|4-3|=1$
• $|5-3|=2$
• $|6-3|=3$
• $|7-3|=4$ 因此 $X_i=4$。

由 ChatGPT 4.1 翻译