分数: 200 点
问题陈述
给你一个整数序列 A=(A_1,A_2,\ldots,A_N) 长度 N 和整数 L 和 R 这样 L\leq 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|.
约束
- 1\leq N\leq 2\times 10^5
- 1\leq L\leq R \leq 10^9
- 1\leq A_i\leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N L R A_1 \ldots A_N
输出
打印 X_i 为 i=1,2,\ldots,N,以空格分隔。
示例输入 1
5 4 7 3 1 4 9 7
示例输出 1
4 4 4 7 7
对于 i=1:
- |4-3|=1
- |5-3|=2
- |6-3|=3
- |7-3|=4
因此, X_i = 4.
示例输入 2
3 10 10 11 10 9
示例输出 2
10 10 10