У микроволновой печи есть табло, на котором отображается время приготовления пищи, круглая ручка, которую можно крутить вправо или влево, изменяя продолжительность работы, и одна кнопка.
Если поворачивать ручку вправо, то время на табло будет увеличиваться, а если поворачивать влево — уменьшаться. Величина изменения значения при повороте ручки зависит от того, какое время показывает табло в настоящий момент.
Если на табло меньше 30 секунд, то при повороте ручки значение изменится на 1 секунду;
Если на табло от 30 до 59 секунд, то при повороте ручки значение изменится на 5 секунд;
Если на табло не меньше 60 секунд и меньше 2 минут, то при повороте ручки значение изменится на 10 секунд;
Если на табло 2 минуты и больше, то при повороте ручки значение изменится на 1 минуту.
При этом время не может стать отрицательным, то есть если на табло горит 0 секунд, то при повороте ручки влево останется 0 секунд.
При нажатии на кнопку к времени, указанному на табло, всегда прибавляется ровно 30 секунд.
Поворот ручки вправо будем обозначать знаком «+», поворот ручки влево — знаком «—», а нажатие на кнопку — знаком «#».
Например, последовательность действий «#+#—» будет выполняться так.
Сначала на табло горит 0.
После нажатия на кнопку получилось 30 секунд. После поворота ручки вправо — 35 секунд. После нажатия на кнопку — 1 минута 5 секунд, после поворота ручки влево — 55 секунд.
Разные блюда нужно готовить в микроволновке разное время. Для каждого из указанных времён определите кратчайшую последовательность действий, позволяющую установить необходимую продолжительность работы;
начальным временем на табло примите 0.
Ответом на каждый вопрос является последовательность, содержащая только символы «+», «—» и «#». Если на какой-то вопрос существует несколько лучших ответов, то вы можете указать любой из них.
37 секунд:
3 минуты:
3 минуты 17 секунд:
3 минуты 19 секунд:
4 минуты 57 секунд:
Определим кратчайшую последовательность действий для 37 секунд. Используя только символы, у меня получилось так:
++#+
Последовательность для 3 минут:
####+
Для 3 минут 17 секунд
++#+#+####
Для 3 минуты 19 секунд
++++#+#+####
Для 4 минут 57 секунд
++#+#++#######