prices, число предметов кратно 4. Каждый день вы сами собираете лот ровно из четырёх ещё не разобранных предметов и забираете себе один из них:
- в нечётный день (1-й, 3-й, …) — самый дорогой предмет лота;
- в чётный день — второй по дороговизне (то есть если отсортировать цены лота как a ≤ b ≤ c ≤ d, вы получаете c).
Разбор продолжается, пока не кончатся предметы. Верните наибольшую суммарную стоимость того, что вы можете забрать.prices=[3, 9, 1, 4, 8, 2, 6, 5] → 15
День 1: лот [1, 2, 3, 9], забираем 9. День 2: лот [4, 5, 6, 8], забираем 6. Итого 15.
prices=[7, 7, 7, 7] → 7
Всего один день, и он нечётный: забираем самый дорогой предмет — 7.
prices=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] → 32
prices=[3, 9, 1, 4, 8, 2, 6, 5]
15
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 92 теста на сервере, включая скрытые.