Сложность: 69%
Похоже, что Шелдон влюбился в Дженни. Что можно сделать в этой ситуации? Поговорить, признаться и надеяться на взаимность? Это как-то несуразно, они ведь почти не общаются. Тихо страдать и бесконечно листать её инстаграм? Мало толку. Через друзей выяснить, как она к нему относится? Её «ну не знаю» не сделает легче…
Шелдон так и жевал бы умственную жвачку, если бы в один день не услышал, что Дженни пишет свой язык программирования Pomada. Дженни – очень хороший программист, но пока что у её языка есть несколько ограничений:
a
и b
, каждая из которых может принимать значения от 0 до 15 включительно.a
и b
равны 0.Язык поддерживает только четыре операции:
a >>
или b >>
- побитово сдвинуть указанную переменную вправо на 1a **
или b **
- умножить указанную переменную на 2. Если результат превысит 15, он будет взят по модулю 16.a ++
или b ++
- увеличить указанную переменную на 3. Если результат превысит 15, он будет взят по модулю 16.print
- вывести на экран символ под индексом из специальной мастер-строки:0123456789 abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ,
Где символ с индексом 10 - пробел. означает взятие остатка от деления на 64.
Шелдон решил выразить Дженни знак внимания, написав на языке Pomada программу, которая выводит на экран признание в любви. Но так как язык Дженни ещё не очень быстрый, нужно сделать это за минимально возможное количество операций, иначе Дженни заметит подтормаживания, увлечётся доработкой языка и даже не вчитается в послание.
Шелдон, конечно, готов на бессонные ночи ради внимания Дженни, но всё-таки хочет узнать, какой объём работы ему предстоит. Мы не просим вас писать на языке Pomada, но предлагаем вам посчитать, какое минимально возможное количество операций будет в скрипте на языке Pomada, выводящем послание Шелдона. Если такой скрипт невозможно написать, выведите Broken heart
.
Входные данные
В единственной строке записано посление Шелдона длиной от до символов. Гарантируется, что оно состоит только из символов, присутствующих в мастер-строке.
Выходные данные
Выведите одно число — минимально возможное количество операций в скрипте на языке Pomada, выводящем послание Шелдона.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 11 | - | |
2 | 20 | 1 | |
3 | 19 | 1, 2 | |
4 | 50 | 1, 2, 3 | Нет дополнительных ограничений |
STDIN | STDOUT |
I l0v3 you Jenny | 68 |
Be mine | 29 |