Редактор с заменами

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. После каждой команды заменить(v,w) Редактор может выполнить перемешивание: в каждом фрагменте строки между соседними символами 0 он может произвольно переставить между собой символы 1 и 2 этого фрагмента. Символы 0 не меняют положения, и переносить 1 или 2 через символ 0 нельзя.

Дана программа для редактора:

НАЧАЛО
    ПОКА НЕ нашлось (00)
         заменить (011, 020)
         заменить (022, 010)
         заменить (01, 0220)
         заменить (02, 0110)
    КОНЕЦ ПОКА
КОНЕЦ

Известно, что исходная строка A содержала ровно два нуля – на первом и на последнем месте, а также поровну единиц и двоек. После выполнения данной программы получилась строка B, содержащая X единиц и меньше Y двоек. Какое наибольшее количество двоек может быть в строке B?

Входные данные

Входной файл INPUT.TXT содержит два натуральных числа X, Y (1 ≤ X, Y ≤ 10⁶).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу. Если ответ не существует, выведите «0» (без кавычек).

Пример

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]