Робин Бобин Барабек думает, сколько коров и быка он съест на обед. Он берет шестнадцатеричное число. За одно действие он может заменить один из знаков на соседний (0 заменить на 1 или F, А заменить на 9 или В и т.п.). Он ставит себе ограничение сверху на количество действий и старается максимизировать количество подслов BEEF. Ваша программа в первой строке ввода получает последовательность цифр от 0 до 9 и букв от А до F. Всего не более 100000 знаков. Во второй строке написано ограничение на число ходов. Оно не превышает 1000.

Программа должна напечатать максимальное число подслов BEEF, которое можно получить, не превышая максимального числа ходов.
на PYTHON

228

236

Посмотреть ответы 1

Ответы на вопрос:

Ринат2006

География

4,4(30 оценок)

Лето в этом году ничего не обещало хорошего, и дождь не прекращался второй месяц, чуть затихая на пару часов. противно было на улице, холодно, неуютно и грязно. дома одной скучно. друзья разъехались. рассматривая карту мира, я мечтала посетить удивительные уголки нашей планеты. меня заинтересовал самый жаркий материк земли - африка. пригодились знания, полученные на уроках , и я мысленно перенеслась в экваториальный лес. войдя в лес, я стала пробираться сквозь густую чащу. мне показалось, что я отрезана от света и солнца, нахожусь в сумерках. меня окружили огромные колоннообразные стволы деревьев-великанов. гигантские лианы обвивали древесные стволы, взбирались по ним удивительными извивами, тянулись, как снасти парусного корабля, от одной кроны к другой. небольшие растения-паразиты ослепительной красоты пристроились на ветвях огромных деревьев. в лесу повсюду валялись покрытые мхами стволы упавших деревьев, гниющая листва. я шла все дальше и дальше. и вдруг мне показалось, что я попала в сказку «двенадцать месяцев»: одни деревья были оголенные наполовину, вторые - совершенно без листвы, рядом третьи - в полном цвету, а четвертое уже усыпано зрелыми . все времена года будто хозяйничали в этом лесу. прогуливаясь по экваториальному лесу, я почувствовала себя усталой от влажности воздуха, звуков непрерывного падения капель с гигантских деревьев. день клонился к вечеру. я подумала: если днем в лесу темно, то как же мрачны здесь ночи! да и ночевать на земле опасно: в экваториальных лесах обитает множество хищников, да и просто крупных животных. мне бы не хотелось встретиться с одним из них. пора домой. до свиданья, экваториальный лес!