wages[i] — сколько просит человек, стоящий i-м. Нужно нанять ровно hires человек, по одному за раунд.
В каждом раунде менеджер смотрит только на первых window человек очереди и на последних window человек (если людей осталось меньше 2 · window, он видит всех). Из тех, кого он видит, нанимается тот, кто просит меньше всех; при равенстве — тот, кто стоял в исходной очереди раньше. Нанятый уходит из очереди, и остальные смыкаются.
Верните суммарную стоимость найма.wages=[5, 9, 4, 8, 6, 3, 7], hires=3, window=2 → 12
Сначала смотрим на [5, 9] и [3, 7] — берём 3. Затем на [5, 9] и [6, 7] — берём 5. Затем на [9, 4] и [6, 7] — берём 4. Итого 3 + 5 + 4 = 12. Восьмёрку из середины так и не увидели.
wages=[2, 6, 2, 6], hires=3, window=3 → 10
Окна перекрываются, так что выбираем из всех: 2 + 2 + 6 = 10.
wages=[4, 1, 1, 4], hires=1, window=1 → 4
wages=[5, 9, 4, 8, 6, 3, 7], hires=3, window=2
12
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.