Доброе утро Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
— Доброе утро! — произнес Бильбо, желая сказать именно то, что утро доброе: солнце ярко сияло и трава зеленела. Но Гэндальф метнул на него острый взгляд из-под густых косматых бровей.
— Что вы хотите этим сказать? — спросил он. — Просто желаете мне доброго утра? Или утверждаете, что утро сегодня доброе — неважно, что я о нем думаю? Или имеете в виду, что нынешним утром все должны быть добрыми?
Как много смыслов в простом пожелании! Напишите программу, которая найдет все строки, в которых есть что-то доброе (достаточно проверить наличие подстроки добр), а потом выберет из них строку с наименьшей длиной.
Формат ввода
Вводятся строки, пока не будет введена строка с фамилией Бэггинс.
Формат вывода
Вывести наименьшую длину строки, в которой есть что-то доброе. Если таких не оказалось, вывести 0.
Пример 1
Ввод Вывод
— Прелестно! — сказал Гэндальф. — Но мне сегодня некогда.
Я ищу участника приключения.
Не так-то легко его найти.
— Еще бы, в наших-то краях!
Мы мирный народ, приключений не жалуем.
Сказал наш мистер Бэггинс.
0
Пример 2
Ввод Вывод
Торопиться некуда таким добрым утром, целый день впереди!
От них одно беспокойство и неприятности!
Еще, чего доброго, пообедать из-за них опоздаешь!
Не понимаю, что в них находят доброго.
— Доброго утра вам!
Мы тут в приключениях не нуждаемся, благодарствуйте!
Произнес Бильбо Бэггинс наконец.
38
