Ctrl K

Средние крайних пар

Лёгкая
Дан массив целых чисел values чётной длины. Пока массив не пуст, повторяйте: 1. Уберите из массива наименьшее число. 2. Уберите из массива наибольшее число. 3. Запишите среднее арифметическое двух убранных чисел. Если наименьших или наибольших чисел несколько, можно убрать любое из них — на ответ это не влияет. Верните, сколько **различных** средних получилось.
Пример 1
values=[7, 2, 9, 4, 6, 1] → 2

Убираем 1 и 9 — среднее 5; затем 2 и 7 — 4,5; затем 4 и 6 — 5. Различных средних два: 5 и 4,5.

Пример 2
values=[3, 3, 3, 3] → 1

Все пары дают среднее 3.

Пример 3
values=[0, 100] → 1
Ограничения
  • 2 ≤ len(values) ≤ 100
  • len(values) чётно
  • 0 ≤ values[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗначения в обоих списках ЛёгкаяОбщие значения с повторами ЛёгкаяВдвое больше ЛёгкаяЧисло и его противоположность ЛёгкаяПодпоследовательность только одного слова Средняя
загружаем Python…
Вход
values=[7, 2, 9, 4, 6, 1]
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.