Доброе утро Ограничение времени 1 секунда

Ограничение памяти 64Mb

Ввод стандартный ввод или input.txt

Вывод стандартный вывод или output.txt

— Доброе утро! — произнес Бильбо, желая сказать именно то, что утро доброе: солнце ярко сияло и трава зеленела. Но Гэндальф метнул на него острый взгляд из-под густых косматых бровей.

— Что вы хотите этим сказать? — спросил он. — Просто желаете мне доброго утра? Или утверждаете, что утро сегодня доброе — неважно, что я о нем думаю? Или имеете в виду, что нынешним утром все должны быть добрыми?

Как много смыслов в простом пожелании! Напишите программу, которая найдет все строки, в которых есть что-то доброе (достаточно проверить наличие подстроки добр), а потом выберет из них строку с наименьшей длиной.

Формат ввода

Вводятся строки, пока не будет введена строка с фамилией Бэггинс.

Формат вывода

Вывести наименьшую длину строки, в которой есть что-то доброе. Если таких не оказалось, вывести 0.

Пример 1

Ввод Вывод

— Прелестно! — сказал Гэндальф. — Но мне сегодня некогда.

Я ищу участника приключения.

Не так-то легко его найти.

— Еще бы, в наших-то краях!

Мы мирный народ, приключений не жалуем.

Сказал наш мистер Бэггинс.

0

Пример 2

Ввод Вывод

Торопиться некуда таким добрым утром, целый день впереди!

От них одно беспокойство и неприятности!

Еще, чего доброго, пообедать из-за них опоздаешь!

Не понимаю, что в них находят доброго.

— Доброго утра вам!

Мы тут в приключениях не нуждаемся, благодарствуйте!

Произнес Бильбо Бэггинс наконец.

38

Jina9845    2   03.12.2021 11:23    34