← 返回题目列表

AtCoder · abc330_b

C. 最小化 Abs 1

中文机器翻译题面 查看原题

分数: 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