3n мешков с монетами, в мешке i лежит bags[i] монет. Делёж идёт раундами:
- вы выкладываете на стол любые три оставшихся мешка;
- Аня забирает из них самый тяжёлый;
- вы забираете самый тяжёлый из двух оставшихся;
- Борис забирает последний.
Раунды продолжаются, пока мешки не закончатся. Верните наибольшее число монет, которое вы можете получить.bags=[5, 1, 3, 8, 2, 6] → 9
Сначала выложите 8, 6 и 1: Аня берёт 8, вы — 6, Борис — 1. Затем 5, 3 и 2: вам достаётся 3. Итого 6 + 3 = 9.
bags=[4, 4, 4] → 4
Мешков всего три, и все одинаковые: вам достаётся 4.
bags=[10, 1, 1, 1, 9, 9, 2, 3, 7] → 18
bags[i] ≤ 10⁴bags=[5, 1, 3, 8, 2, 6]
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 65 тестов на сервере, включая скрытые.