C++. Расположить кости домино на столе.

[cate]

Имеются стол прямоугольной формы с размерами a x b (а и b- целые числа, a>b) и кости домино с размерами c x d x e (с,d,e- целые числа, c>d>e). Найти вариант размещения на столе наибольшего количества костей. Все размещаемые кости должны лежать на одной и той же грани в один ярус без свешивания со стола. Все ребра костей домино должны быть параллельны или перпендикулярны каждой стороне стола.

[Скарам]

Наработки будьте любезны...

кости должны лежать на одной и той же грани в один ярус

Очевидно,что наибольшее количество будет,если мы будет класть на стол наименьшими гранями.Отсюда и надо плясать..

[cate]

и как это записать??

[Alex Cones]

Площадь для одной доминошки - d x e. Берем стол и раделяем на линии шириной e. Затем стол делим поперек на d. Отбрасываем остатки от каждого деления и результаты перемножаем.