HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Pylesos

Section problems

• Разложение на простые множители
• Разложение на слагаемые
• Random Drunja
• Magic wand cut
• Sell-out
• Ратмир и красавицы (25 баллов)
• Snowmans upgrade
• Robot2b
• Pylesos
• Роботы
• Power Socket
• Quadrats
• Postcovid
• As 17, but...
• Gems
• System file collection
• Wedding

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

pylesos

Квадратный робот-пылесос Тимофей должен пропылесосить прямоугольную комнату, стороны которой равны А и В сторон пылесоса. Тимофей за 1 секунду очищает пространство площадью один квадратный пылесос и перемещается на следующий квадратный участок в том направлении, куда повёрнута его "голова". Но если пылесосу нужно повернуть голову вправо или влево, делает он это очень медленно, за секунду. При этом пылесосить и поворачивать голову одновременно он не может.

Разработайте программу, которая по данным о сторонах комнаты определяет наименьшее возможное время её очистки. Будем считать, что мебели в комнате нет (или она убегает от пылесоса Тимофея). Начать движение он может из любого из углов (будем считать, что хозяин поставит Тимофея в нужный угол и правильно сориентирует).

Входные данные. Натуральные числа А и В, каждое в отдельной строке — длины сторон комнаты, выраженные в сторонах пылесоса..

Выходные данные. Натуральное число - минимальное время в секундах, за которое Тимофей может убрать комнату.

Пример. Если стороны комнаты одинаковы и равны 3 сторонам пылесоса, то, двигаясь по той траектории, что на рисунке, Тимофей потратит на уборку 14 секунд (9 - на засасывание пыли, 5 - на повороты головы. Но это не самая лучшая траектория;).

Для отправки решений необходимо выполнить вход.

www.contester.ru