305823: CF1095B. Array Stabilization
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:29
Solved:0
Description
Array Stabilization
题意翻译
给你 $n$ 个数 $a_1,a_2,\cdots,a_n$,现在你可以删除一个数,输出删除数后数列的 $\max\limits_{i=1}^na_i-\min\limits_{i=1}^na_i$ 的最小值。题目描述
You are given an array $ a $ consisting of $ n $ integer numbers. Let instability of the array be the following value: $ \max\limits_{i = 1}^{n} a_i - \min\limits_{i = 1}^{n} a_i $ . You have to remove exactly one element from this array to minimize instability of the resulting $ (n-1) $ -elements array. Your task is to calculate the minimum possible instability.输入输出格式
输入格式
The first line of the input contains one integer $ n $ ( $ 2 \le n \le 10^5 $ ) — the number of elements in the array $ a $ . The second line of the input contains $ n $ integers $ a_1, a_2, \dots, a_n $ ( $ 1 \le a_i \le 10^5 $ ) — elements of the array $ a $ .
输出格式
Print one integer — the minimum possible instability of the array if you have to remove exactly one element from the array $ a $ .
输入输出样例
输入样例 #1
4
1 3 3 7
输出样例 #1
2
输入样例 #2
2
1 100000
输出样例 #2
0