Треугольный паркет

Районная олимпиада школьников Удмуртии по программированию, 1996 год

Сколько, минимум, кусочков паркета необходимо чтобы покрыть прямоугольный участок без промежутков? Кусочки паркета представляют собой равносторонние треугольники со стороной 1. Треугольники разрешается резать.

Технические требования

Написать программу, которая запрашивает размеры прямоугольника и печатает количество кусочков.

Пример

Размеры: 1 2
Количество кусочков: 5

Время работы программы 1 секунда

Добавить комментарий