A145356.星轨校准
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Sherry 在调试星轨观测系统。星轨上有 n 个信号点,第 i 个信号点的位置为 ai。
为了让观测系统更加稳定,Sherry 希望选择至少 k 个信号点,并把它们调整到同一个整数位置。
每次可以把一个信号点向左或向右移动 1 个单位,代价为 1。一个信号点移动多远,代价就是多少。
请你计算,为了让至少 k 个信号点位于同一个位置,最少需要多少总代价。
输入格式
第一行输入两个整数 n,k,分别表示信号点数量和至少需要重合的信号点数量。
第二行输入 n 个整数 a1,a2,⋯,an,表示每个信号点的位置。
输出格式
输出一个整数,表示最小总代价。
输入输出样例
输入#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,12 的三个信号点,把它们都调整到 11,总代价为:
1+0+1=2
数据范围
1≤k≤n≤2×105
1≤ai≤109
答案可能较大,请使用 long long。
输入解题思路,AI测评打分。不知道怎么写?