Вазы на подоконнике
От: adontz Грузия http://adontz.wordpress.com/
Дата: 22.04.03 00:50
Оценка:
Есть n ваз с цветами и m мест на подоконнике
Есть упорядоченность ваз по номерам
У каждой вазы есть коэффициент красивости(насколько она хорошо смотриться) на данном месте.
Не меняя порядок ваз, но пропуская какие-то места разместить k первых ваз на подоконнике (k <= min(n,m))
Если
1) Красивость общей раскладки это сумма коэффициэнтов (коэффициэнты любые числа)
2) Красивость общей раскладки это произведение коэффициэнтов (коэффициэнты положительные числа)
A journey of a thousand miles must begin with a single step © Lau Tsu
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.