Решение задачи "Стабилизация массива " с Codeforces

Без пояснения   Просмотров: 12


Задан массив a, состоящий из n целых чисел.

Назовем нестабильностью массива следующую величину: maxi=1nai−mini=1nai.

Вам необходимо удалить ровно один элемент из заданного массива, чтобы минимизировать нестабильность полученного (n−1)-элементного массива. Ваша задача — найти минимально возможную нестабильность.

Код

# include <bits/stdc++.h>

using namespace std;
int a;
int b[100009];
int main()
{
	cin>>a;
	for(int i=0;i<a;i++)
	cin>>b[i];
	sort(b,b+a);
	cout<<min(b[a-2]-b[0],b[a-1]-b[1]);
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться