Atcoder ABC 330-Minimize Abs 1 最小绝对值1

题目描述

一个长度为N的整数序列A=（A1​ ,A 2​ ,…,A N​ )和整数L和R，且L≤R。对于每个i=1,2，…，N，求整数Xi​使其满足以下两个条件。

• L≤Xi​ ≤R
  
• 对于每一个整数Y满足L≤Y≤R，使得​ |Xi−A i​ ∣≤∣Y−A i​ ∣.
  

请注意，要查找的整数总是唯一确定的。

输入描述

第一行，三个整数N,L,R

第二行，N个整数A1,A2,A3....AN

数据范围

• 1≤N≤2×10^5
• 1≤L≤R≤10^9
• 1≤Ai​≤10^9
• 所有输入值都是整数

输出描述

输出X1，X2，X3.....Xn，使用空格隔开