A145356.星轨校准

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

SherrySherry 在调试星轨观测系统。星轨上有 nn 个信号点,第 ii 个信号点的位置为 aia_i

为了让观测系统更加稳定,SherrySherry 希望选择至少 kk 个信号点,并把它们调整到同一个整数位置。

每次可以把一个信号点向左或向右移动 11 个单位,代价为 11。一个信号点移动多远,代价就是多少。

请你计算,为了让至少 kk 个信号点位于同一个位置,最少需要多少总代价。

输入格式

第一行输入两个整数 n,kn,k,分别表示信号点数量和至少需要重合的信号点数量。

第二行输入 nn 个整数 a1,a2,,ana_1,a_2,\cdots,a_n,表示每个信号点的位置。

输出格式

输出一个整数,表示最小总代价。

输入输出样例

  • 输入#1

    7 3
    1 2 10 11 12 20 30

    输出#1

    2
  • 输入#2

    5 4
    1 4 7 10 13

    输出#2

    12

说明/提示

样例解释1

可以选择位置为 10,11,1210,11,12 的三个信号点,把它们都调整到 1111,总代价为:

1+0+1=21+0+1=2

数据范围

1kn2×1051\le k\le n\le 2\times 10^5

1ai1091\le a_i\le 10^9

答案可能较大,请使用 long long

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

首页