Распределить игроков по командам
От: RiNSpy  
Дата: 10.12.16 01:58
Оценка:
Есть N игроков. Нужно распределить их на M команд, по K игроку в каждой команде (для удобства, N делится на M без остатка, т.е. M*K = N)

Для каждого игрока известен его уровень, который определяется числом (скажем, от 0 до 1000). Уровень команды определяется как сумма уровней игроков в ней.

Задача — распределить игроков по командам так, чтобы все команды были как можно более одинаковы. Т.е. нужно минимизировать максимальное отклонение от среднего уровня.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.