ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Математика лайт > задача:


Робот-пылесос Тимофей

Задачи раздела

• Первоянварское утро Андрея
• Питон из лего
• Почтальон Печкин и конфеты "Кор...
• ПринтерБезТормозов
• Принцесса на горошине - 1
• Принцесса на горошине - 2
• Разбитая шоколадка-1
• Разбитая шоколадка-2
• Робот-пылесос Тимофей
• Родительский чат школы №1313
• Сериал "Тундра"
• Сине-бело-голубые
• Снежная баба Марфута
• Терренкур
• Трамваи - раз (7 баллов)
• Три торта Сидоровых
• Укладка мармеладок

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

pylesos

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

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

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

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

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

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

www.contester.ru