РУҚА
24

Іздеу максимальной последовательности

ЕГЭ · Информатика · Тапсырма 24 · Массивтер және жолдар
ЖоғарыФИПИ6AB929Қысқа жауап≈ 10 минутЖауап сверен с ключом

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 45 нечётных цифр и при этом начинающуюся с буквы G, не содержащую других букв G, кроме первой. Для выполнения задания следует написать программу.

Условие как в банке ФИПИ — открыть и сверить
Дұрыс жауапты жазыңыз.

Тапсырма выполняется с использованием прилагаемых файлов.

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 45 нечётных цифр и при этом начинающуюся с буквы G, не содержащую других букв G, кроме первой.

В ответе запишите число – количество символов в найденной последовательности.

Для выполнения этого тапсырмалар следует написать программу.



Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
1Мягкая — с чего смотретьдеңгей 1 из 3

Как можно перебрать все подходящие последовательности, начинающиеся с буквы G, и проверить для каждой количество нечётных цифр?

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Для каждой позиции с символом G расширяйте правую границу последовательности, подсчитывая нечётные цифры и отслеживая появление второй буквы G.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Максимальная длина последовательности, удовлетворяющей условиям, равна 76.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.
Шешімді ашу

Тапсырма 24 ЕГЭ, информатика

Задача из темы «Массивы и строки»: в ней 238 задач жауабымен және қадамдық талдауымен. В 24-м номере бланка — 80 задач.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.