После того, как Дед Мороз, будучи в преступном сговоре с программистом Ромой, кинул девочку Таню на заклинание, бедное дитя, дабы утешиться, решило нарядить новогоднюю ёлку. Да не просто так, а чтобы красивее, чем у Деда Мороза и программиста Ромы вместе взятых
У ёлки 25 мест куда можно повесить игрушку. Чем это место выше и ближе к середине, тем красивее. Есть так же 3 вида игрушек по 8 штук каждого вида.
Красивость игрушки на определённом месте определяется как произведение коэффициента красивости места (от 1 до 9) на коэффициент красивости игрушки (1, 3 или 5), то есть может быть от 1 до 45.
Красивость яруса (они разными тонами покрашены) определяется как сумма красивостей всех игрушек на ярусе.
Верхняя точка с коэффициентом 9 не считается за ярус, и должен быть пропущен - Таня нашла звездочку туда. Там где игрушки нет, засчитывается 0 красивости.
Красивость ёлки это сумма красивостей всех ярусов.
Естественно надо нарядить ёлку, причём:
1. Все ярусы были бы одинаково красивы.
2. Ёлка должна быть симметрично наряжена.
3. Елка в целом должна быть максимально красива.
4. верхний ярус не пропускается, в счет не входит.
А вот и ёлочка:
Помогите этой шалаве Таньке нарядить ее хренову елку!
Помогите милой девочке Тане решить ее задачу.
За решение посчитаю ответ с расстановкой или того лучше задачу в терминах линейного программирования (целевая функция + ограничения).
emma_emma в
