Здравствуйте, kov_serg, Вы писали:

_>Здравствуйте, Тёмчик, Вы писали:

Тё>>Здравствуйте, kov_serg, Вы писали:

_>>>А тут просто перебор всех вариантов без повторов. Задачка чтоб мозг размять Ваше то решение-то где?

Тё>>Просто перебор всех вариантов без повторов- это и есть задача на дин. программирование. Попробуй перебрать, чтобы не получился комбинаторный взрыв.
Тё>>Я указал направление, дальше лень. Подобная задача была на тесте, по результатам которого пригласили на собеседование и потом сделали оффер.
_>Дык уже http://ideone.com/C4L2Cu можно даже на две части раздели по левым и по правым общее кол-во их произведение.
Приколиcт, свой вариант писать лень, а ставить минусы не посмотрев не лень. Тут как раз перебор без повторов и взрывов.