k каналов: максимизируй сумму медиан
Задача
Есть k каналов и массив пакетов (длины). Распредели все пакеты по каналам (каждый канал непустой) так, чтобы сумма медиан каналов была максимальной.
Продолжение ответа с кодом и уточняющими вопросами интервьюера — в приложении DevPrep.
Полный ответ — в DevPrep