Codeforces Round 529 (Div. 3) |
---|
Закончено |
Задан массив $$$a$$$, состоящий из $$$n$$$ целых чисел.
Назовем нестабильностью массива следующую величину: $$$\max\limits_{i = 1}^{n} a_i - \min\limits_{i = 1}^{n} a_i$$$.
Вам необходимо удалить ровно один элемент из заданного массива, чтобы минимизировать нестабильность полученного $$$(n-1)$$$-элементного массива. Ваша задача — найти минимально возможную нестабильность.
Первая строка входных данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 10^5$$$) — количество элементов в массиве $$$a$$$.
Вторая строка входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^5$$$) — элементы массива $$$a$$$.
Выведите одно целое число — минимально возможную нестабильность массива $$$a$$$, если вы удалите ровно один его элемент.
4 1 3 3 7
2
2 1 100000
0
В первом тестовом примере вы можете удалить $$$7$$$, тогда нестабильность оставшегося массива будет равна $$$3 - 1 = 2$$$.
Во втором тестовом примере вы можете удалить либо $$$1$$$, либо $$$100000$$$, тогда нестабильность оставшегося массива будет равна $$$100000 - 100000 = 0$$$ и $$$1 - 1 = 0$$$ соответственно.
Название |
---|