首页 > 试题广场 >

施魔法

[编程题]施魔法
  • 热度指数:18 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
牛可乐有 n 个元素( 编号 1..n ),第 i 个元素的能量值为 a_i
牛可乐可以选择至少 k 个元素来施放一次魔法,魔法消耗的魔力是这些元素能量值的极差。形式化地,若所用元素编号集合为 S,则消耗的魔力为 

牛可乐要求每个元素必须被使用恰好一次
牛可乐想知道他最少需要多少魔力才能用完所有元素,请你告诉他。

输入描述:
第一行两个正整数 

第二行 n 个整数

保证


输出描述:
输出一行,一个整数表示答案。
示例1

输入

4 2
8 7 114514 114513

输出

2

说明

使用第 1、2 个元素施放一次魔法,消耗魔力为 8-7=1;第 3、4 个元素施放一次魔法,消耗魔力为 114514-114513=1;两个魔法一共消耗 2 点魔力。

这道题你会答吗?花几分钟告诉大家答案吧!