Поиск максимальной последовательности
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 45 нечётных цифр и при этом начинающуюся с буквы G, не содержащую других букв G, кроме первой. Для выполнения задания следует написать программу.
Условие как в банке ФИПИ — открыть и сверить
| |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Как можно перебрать все подходящие последовательности, начинающиеся с буквы G, и проверить для каждой количество нечётных цифр?
2Наводящая — какие числа считатьуровень 2 из 3
Для каждой позиции с символом G расширяйте правую границу последовательности, подсчитывая нечётные цифры и отслеживая появление второй буквы G.
3Прямая — фактически решениеуровень 3 из 3
Максимальная длина последовательности, удовлетворяющей условиям, равна 76.