题目详情题解（0）讨论（0）提交记录（0）

AT_abc330_b.[ABC330B] Minimize Abs 1

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个长度为 NN 的整数序列 A=(A1,A2,…,AN)A=(A_1,A_2,\ldots,A_N)，以及两个整数 L,RL,R，其中 L≤RL \leq R。

对于 i=1,2,…,Ni=1,2,\ldots,N，请你求出满足以下两个条件的整数 XiX_i。需要注意的是，所求的整数总是唯一确定的。

  • L≤Xi≤RL \leq X_i \leq R
  • 对于所有满足 L≤Y≤RL \leq Y \leq R 的整数 YY，都有 ∣Xi−Ai∣≤∣Y−Ai∣|X_i - A_i| \leq |Y - A_i|

输入格式

输入以如下格式从标准输入给出。

NN LL RR A1A_1 A2A_2 …\ldots ANA_N

输出格式

请输出 X1,X2,…,XNX_1,X_2,\ldots,X_N，用空格分隔。

输入输出样例

  • 输入#1

    5 4 7
3 1 4 9 7

    输出#1

    4 4 4 7 7

  • 输入#2

    3 10 10
11 10 9

    输出#2

    10 10 10

说明/提示

限制条件

  • 1≤N≤2×1051 \leq N \leq 2 \times 10^5
  • 1≤L≤R≤1091 \leq L \leq R \leq 10^9
  • 1≤Ai≤1091 \leq A_i \leq 10^9
  • 所有输入均为整数

样例解释 1

对于 i=1i=1，有：

  • ∣4−3∣=1|4-3|=1
  • ∣5−3∣=2|5-3|=2
  • ∣6−3∣=3|6-3|=3
  • ∣7−3∣=4|7-3|=4
    因此 Xi=4X_i=4。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页