HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > One-olympiade > problem:


3. Pylesos

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

Contest problems

• 1. Terrenkur
• 2. Fudzijama
• 3. Pylesos
• 4. Two frogs
• 5. Gosha and square
• 6. Укладка мармеладок

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