prices — цены по дням. Чтобы сгладить выбросы, он смотрит на окно из width подряд идущих дней, начиная с первого, и сдвигает его вправо по одному дню до конца массива.
Для каждого положения окна нужна **медиана** цен в нём. Если упорядочить числа окна по возрастанию, то при нечётной ширине медиана — центральное число, а при чётной — среднее арифметическое двух центральных. Например, у [2, 7, 3] медиана 3, а у [4, 1, 6, 2] — (2 + 4) / 2 = 3.
Верните медианы всех окон в порядке сдвига. Ответ принимается с точностью до 10⁻⁵.prices=[5, 1, 4, 8, 2], width=3 → [4, 4, 4]
Окна [5, 1, 4], [1, 4, 8], [4, 8, 2]; в отсортированном виде средние элементы — 4, 4 и 4.
prices=[3, 9, 6, 6], width=2 → [6.0, 7.5, 6.0]
При чётной ширине медиана — среднее двух центральных чисел: (3 + 9) / 2 = 6, (9 + 6) / 2 = 7.5, (6 + 6) / 2 = 6.
prices=[-7], width=1 → [-7]
Одно окно из одного числа.
width ≤ len(prices) ≤ 10⁵prices[i] ≤ 2³¹ - 1prices=[5, 1, 4, 8, 2], width=3
[4, 4, 4]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 118 тестов на сервере, включая скрытые.