Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

Тек­сто­вый файл со­сто­ит не более чем из 107 сим­во­лов и со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та и де­ся­тич­ные цифры. Назовём «чис­лом» не­пу­стую не­пре­рыв­ную под­по­сле­до­ва­тель­ность цифр, огра­ни­чен­ную бук­ва­ми по обеим сто­ро­нам. Най­ди­те ми­ни­маль­ную длину под­стро­ки, со­дер­жа­щую не менее K  =  10 000 «чисел». В от­ве­те ука­жи­те длину най­ден­ной стро­ки.

На­при­мер, в стро­ке AC12BDE3F2ED6 всего три «числа»: 12, 3 и 2. При K  =  2 от­ве­том для дан­ной стро­ки будет яв­лять­ся число 5: это под­стро­ка E3F2E.

За­да­ние 24