One-olympiade |
Start: Feb.15.2025 at 04:00:00 PM
Finish: Feb.20.2025 at 07:43:00 PM
The contest is finished!
• Contest scoreboard
|
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 - на повороты головы. Но это не самая лучшая траектория;).
Для отправки решений необходимо выполнить вход.
|