A18899.小明的魔力球
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明最近在商城买了 n 个魔力球,每个魔力球有魔力值 pi。
小明每次可以选出 m 个球进行融合,如果选择的这 m 个魔力球中的最大魔力值与最小魔力值,相差的越小,则融合后魔力球能使用的时间就越久。
小明现在想进行一次融合,并且希望融合后的这个魔力球,能用的时间最久,那么选出的这 m 个魔力球的最大值与最小值的差值为多少呢?
输入格式
第一行输入两个整数 m 与 n(2≤n≤m≤50)。
第二行输入 n 个正整数 pi(4≤pi≤1000),表示每个魔法球的魔力值。
输出格式
输出这次融合的最大魔力值与最小魔力值的差值。
输入输出样例
输入#1
4 6 10 12 10 7 5 22
输出#1
5
说明/提示
在测试样例中,需要选择 4 个魔力球进行融合,选择 10,12,10,7
,其中最大魔力值与最小魔力值的差值为 5,此情况下差值最小。