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

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

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

За­да­ние 24