最小化战斗力差距

 

1.最小化战斗力差距

问题描述

小蓝是机甲战队的队长，他手下共有n名队员，每名队员都有一个战斗力值wi。现在他需要将这n名队友分成两组a和b,分组必须满足以下条件：

·每个队友都属于α组或b组。

·a组和b组都不为空。

·战斗力差距最小。

战斗力差距的计算公式为|max(a)-min(b)|,其中max(a)表示a组中战斗力最大的，min(b)表示b组中战斗力最小的。

请你计算出可以得到的最小战斗力差距。

输入格式

第一行一个整数n,表示队员个数。

第二行n个整数W1,W2,W₃…Wn,分别表示每名队友的战斗力值。数据范围保证：2≤n≤10⁵,1≤w;≤10°。

输出格式

输出一个整数，表示可以得到的最小战斗力差距。

样例输入

3

123

样例输出

1

说明

样例中，当a=[1,3],b=[2],此时战斗力差距为1,无法得到比1更小的安排方式。运行限制

语言

最大运行时间

最大运行内存

C++

2s

256M

C

2s

256M

,Java

3s

256M

Python3

4s

256M

PyPy3

4s