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

AT_abc361_c.[ABC361C] Make Them Narrow

普及-

通过率：0%

AC君温馨提醒

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

题目描述

给定一个长度为 NN 的数列 AA。
你可以自由选择并删除 AA 中恰好 KK 个元素，然后将剩下的元素按原顺序连接成一个新数列 BB。
请你求出 (B 的 最大值)−(B 的 最小值)(B\ 的\ 最大值)-(B\ 的\ 最小值) 可能取得的最小值。

输入格式

输入以如下格式从标准输入读入。

N K A1 A2 … ANN\ K\ A_1\ A_2\ \dots\ A_N

输出格式

请输出一个整数，表示答案。

输入输出样例

  • 输入#1

    5 2
3 1 5 4 9

    输出#1

    2

  • 输入#2

    6 5
1 1 1 1 1 1

    输出#2

    0

  • 输入#3

    8 3
31 43 26 6 18 36 22 13

    输出#3

    18

说明/提示

限制条件

  • 输入均为整数。
  • 1≤K<N≤2×1051 \leq K < N \leq 2 \times 10^5
  • 1≤Ai≤1091 \leq A_i \leq 10^9

样例解释 1

考虑从 A=(3,1,5,4,9)A=(3,1,5,4,9) 中恰好删除 22 个元素。

  • 例如，删除第 22 个元素 11 和第 55 个元素 99，则删除后的数列 B=(3,5,4)B=(3,5,4)。
  • 此时 BB 的最大值为 55，最小值为 33，因此 (B 的 最大值)−(B 的 最小值)=2(B\ 的\ 最大值)-(B\ 的\ 最小值)=2，这是可以达到的最小值。

由 ChatGPT 4.1 翻译

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

首页