|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Квадратный робот-пылесос Тимофей должен пропылесосить прямоугольную комнату, стороны которой равны А и В сторон пылесоса. Тимофей за 1 секунду очищает пространство площадью один квадратный пылесос и перемещается на следующий квадратный участок в том направлении, куда повёрнута его "голова". Но если пылесосу нужно повернуть голову вправо или влево, делает он это очень медленно, за секунду. При этом пылесосить и поворачивать голову одновременно он не может. Разработайте программу, которая по данным о сторонах комнаты определяет наименьшее возможное время её очистки. Будем считать, что мебели в комнате нет (или она убегает от пылесоса Тимофея). Начать движение он может из любого из углов (будем считать, что хозяин поставит Тимофея в нужный угол и правильно сориентирует). Входные данные. Натуральные числа А и В, каждое в отдельной строке — длины сторон комнаты, выраженные в сторонах пылесоса.. Выходные данные. Натуральное число - минимальное время в секундах, за которое Тимофей может убрать комнату. Пример. Если стороны комнаты одинаковы и равны 3 сторонам пылесоса, то, двигаясь по той траектории, что на рисунке, Тимофей потратит на уборку 14 секунд (9 - на засасывание пыли, 5 - на повороты головы. Но это не самая лучшая траектория;).
|