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

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов X, Y и Z. Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых каж­дые два со­сед­них раз­лич­ны.

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

За­да­ние 24

2.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов X, Y и Z. Опре­де­ли­те длину самой длин­ной по­сле­до­ва­тель­но­сти, со­сто­я­щей из сим­во­лов X. Хотя бы один сим­вол X на­хо­дит­ся в по­сле­до­ва­тель­но­сти.

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

За­да­ние 24

3.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов X, Y и Z. Опре­де­ли­те мак­си­маль­ную длину це­поч­ки вида XYZXYZXYZ... (со­став­лен­ной из фраг­мен­тов XYZ, по­след­ний фраг­мент может быть не­пол­ным).

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

За­да­ние 24

4.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов A, B и C. Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых каж­дые два со­сед­них раз­лич­ны.

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

За­да­ние 24

5.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов A, B и C. Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов A.

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

За­да­ние 24

6.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов A, B и C. Опре­де­ли­те мак­си­маль­ную длину це­поч­ки вида ABABAB... (со­став­лен­ной из фраг­мен­тов AB, по­след­ний фраг­мент может быть не­пол­ным).

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

За­да­ние 24

7.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов L, D и R. Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых каж­дые два со­сед­них раз­лич­ны.

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

За­да­ние 24

8.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов L, D и R. Опре­де­ли­те длину самой длин­ной по­сле­до­ва­тель­но­сти, со­сто­я­щей из сим­во­лов L. Хотя бы один сим­вол L на­хо­дит­ся в по­сле­до­ва­тель­но­сти.

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

За­да­ние 24

9.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов L, D и R. Опре­де­ли­те мак­си­маль­ную длину це­поч­ки вида LDRLDRLDR... (со­став­лен­ной из фраг­мен­тов LDR, по­след­ний фраг­мент может быть не­пол­ным).

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

За­да­ние 24

10.  
i

Тек­сто­вый файл со­дер­жит стро­ки раз­лич­ной длины. Общий объём файла не пре­вы­ша­ет 1 Мбайт. Стро­ки со­дер­жат толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ). Опре­де­ли­те ко­ли­че­ство строк, в ко­то­рых буква E встре­ча­ет­ся чаще, чем буква A.

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

За­да­ние 24

11.  
i

Тек­сто­вый файл со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ). Опре­де­ли­те сим­вол, ко­то­рый чаще всего встре­ча­ет­ся в файле сразу после буквы A.

На­при­мер, в тек­сте ABCAABADDD после буквы A два раза стоит B, по од­но­му разу  — A и D. Для этого тек­ста от­ве­том будет B.

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

За­да­ние 24

12.  
i

Тек­сто­вый файл со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ). Опре­де­ли­те сим­вол, ко­то­рый чаще всего встре­ча­ет­ся в файле между двумя оди­на­ко­вы­ми сим­во­ла­ми.

На­при­мер, в тек­сте CBCABABACCC есть ком­би­на­ции CBC, ABA (два раза), BAB и CCC. Чаще всего  — 3 раза  — между двумя оди­на­ко­вы­ми сим­во­ла­ми стоит B, в от­ве­те для этого слу­чая надо на­пи­сать B.

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

За­да­ние 24

13.  
i

Тек­сто­вый файл со­дер­жит стро­ки раз­лич­ной длины. Общий объём файла не пре­вы­ша­ет 1 Мбайт. Стро­ки со­дер­жат толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ).

Не­об­хо­ди­мо найти стро­ку, со­дер­жа­щую наи­мень­шее ко­ли­че­ство букв G (если таких строк не­сколь­ко, надо взять ту, ко­то­рая на­хо­дит­ся в файле рань­ше), и опре­де­лить, какая буква встре­ча­ет­ся в этой стро­ке чаще всего. Если таких букв не­сколь­ко, надо взять ту, ко­то­рая позже стоит в ал­фа­ви­те.

При­мер. Ис­ход­ный файл:

GIGA

GABLAB

AGAAA

В этом при­ме­ре в пер­вой стро­ке две буквы G, во вто­рой и тре­тьей  — по одной. Берём вто­рую стро­ку, так как она на­хо­дит­ся в файле рань­ше. В этой стро­ке чаще дру­гих встре­ча­ют­ся буквы A и B (по два раза), вы­би­ра­ем букву B, так как она позже стоит в ал­фа­ви­те. В от­ве­те для этого при­ме­ра надо за­пи­сать B.

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

За­да­ние 24

14.  
i

Тек­сто­вый файл со­дер­жит стро­ки раз­лич­ной длины. Общий объём файла не пре­вы­ша­ет 1 Мбайт. Стро­ки со­дер­жат толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ).

В стро­ках, со­дер­жа­щих менее 25 букв A, нужно опре­де­лить и вы­ве­сти мак­си­маль­ное рас­сто­я­ние между оди­на­ко­вы­ми бук­ва­ми в одной стро­ке.

При­мер. Ис­ход­ный файл:

GIGA

GABLAB

NOTEBOOK

AGAAA

В этом при­ме­ре во всех стро­ках мень­ше 25 букв A. Самое боль­шое рас­сто­я­ние между оди­на­ко­вы­ми бук­ва­ми  — в тре­тьей стро­ке между бук­ва­ми O, рас­по­ло­жен­ны­ми в стро­ке на 2-⁠й и 7-⁠й по­зи­ци­ях. В от­ве­те для дан­но­го при­ме­ра нужно вы­ве­сти число 5.

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

За­да­ние 24

15.  
i

Тек­сто­вый файл со­сто­ит не более чем из 1 200 000 сим­во­лов X, Y, и Z. Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых нет под­стро­ки XZZY. Для вы­пол­не­ния этого за­да­ния сле­ду­ет на­пи­сать про­грам­му. Ниже при­ведён файл, ко­то­рый не­об­хо­ди­мо об­ра­бо­тать с по­мо­щью дан­но­го ал­го­рит­ма.

За­да­ние 24

16.  
i

Тек­сто­вый файл со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ). Опре­де­ли­те наи­боль­шую длину це­поч­ки сим­во­лов, среди ко­то­рых нет сим­во­лов K и L, сто­я­щих рядом.

На­при­мер, в тек­сте ABCAABAKLD самая длин­ная це­поч­ка сим­во­лов, удо­вле­тво­ря­ю­щая усло­вию,  — ABCAABAK, её длина равна 8.

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

За­да­ние 24

17.  
i

Тек­сто­вый файл со­сто­ит не более, чем из 107 строч­ных букв ан­глий­ско­го ал­фа­ви­та. Най­ди­те мак­си­маль­ную длину под­стро­ки, в ко­то­рой сим­во­лы a и d не стоят рядом.

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

За­да­ние 24

18.  
i

Тек­сто­вый файл со­сто­ит из сим­во­лов P, Q, R и S.

Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов в при­ла­га­е­мом файле, среди ко­то­рых нет иду­щих под­ряд сим­во­лов P.

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

24.txt

19.  
i

Тек­сто­вый файл со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ). Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых не более одной буквы A.

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

За­да­ние 24

20.  
i

Тек­сто­вый файл со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABC...Z). Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых нет ни одной буквы A и при этом не менее трёх букв E.

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

За­да­ние 24

21.  
i

Тек­сто­вый файл со­сто­ит из сим­во­лов A, B и C.

Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд пар сим­во­лов AB или CB в при­ла­га­е­мом файле.

Ис­ко­мая под­по­сле­до­ва­тель­ность долж­на со­сто­ять толь­ко из пар AB, или толь­ко из пар CB, или толь­ко из пар AB и CB в про­из­воль­ном по­ряд­ке сле­до­ва­ния этих пар.

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

24.txt

22.  
i

Тек­сто­вый файл со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ). Опре­де­ли­те ко­ли­че­ство групп из иду­щих под­ряд не менее 12 сим­во­лов, ко­то­рые на­чи­на­ют­ся и за­кан­чи­ва­ют­ся бук­вой E и не со­дер­жат дру­гих букв E (кроме пер­вой и по­след­ней) и букв F.

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

За­да­ние 24

23.  
i

Тек­сто­вый файл со­сто­ит из сим­во­лов A, C, D, F и O.

Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд пар сим­во­лов вида:

со­глас­ная  + глас­ная.

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

24.txt

24.  
i

Тек­сто­вый файл со­дер­жит толь­ко буквы A, C, D, F, O. Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд групп сим­во­лов вида:

со­глас­ная + со­глас­ная + глас­ная.

За­да­ние 24

25.  
i

Тек­сто­вый файл со­дер­жит толь­ко буквы A, C, D, F, O. Опре­де­ли­те длину самой длин­ной це­поч­ки сим­во­лов, ко­то­рая на­чи­на­ет­ся и за­кан­чи­ва­ет­ся бук­вой F, а между двумя по­сле­до­ва­тель­ны­ми бук­ва­ми F со­дер­жит не более двух букв A и про­из­воль­ное ко­ли­че­ство дру­гих букв.

За­да­ние 24

26.  
i

Тек­сто­вый файл со­дер­жит стро­ки раз­лич­ной длины, со­дер­жа­щие толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ). В каж­дой стро­ке файла опре­де­ля­ет­ся буква, ко­то­рая чаще всего стоит сразу после буквы A, эта буква за­но­сит­ся в от­дель­ный спи­сок. Если не­сколь­ко раз­ных букв встре­ча­ют­ся в стро­ке сразу после A оди­на­ко­вое мак­си­маль­ное ко­ли­че­ство раз, в спи­сок за­но­сят­ся все эти буквы. Опре­де­ли­те, сколь­ко раз встре­тит­ся в этом спис­ке самая частая в нём буква.

За­да­ние 24

При­мер.

Пусть файл со­дер­жит такие стро­ки:

ABBAAABBABBXY

XYAYYXYABA

Здесь в пер­вой стро­ке сразу после A три раза стоит B и два раза A. Чаще дру­гих стоит B, эта буква по­па­да­ет в от­дель­ный спи­сок.

Во вто­рой стро­ке после A по од­но­му разу стоят буквы Y и B, обе эти буквы по­па­да­ют в спи­сок.

В итоге буква B по­па­да­ет в спи­сок два раза, буква Y  — один раз. Чаще дру­гих в спис­ке встре­ча­ет­ся буква B  — два раза. В от­ве­те для этого при­ме­ра надо за­пи­сать число 2.

27.  
i

Тек­сто­вый файл со­сто­ит не более, чем из 1 200 000 сим­во­лов ан­глий­ско­го ал­фа­ви­та.

Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых сим­во­лы Q, R, S в раз­лич­ных ком­би­на­ци­ях (с учётом по­вто­ре­ний) не стоят рядом.

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

За­да­ние 24

28.  
i

Тек­сто­вый файл со­дер­жит стро­ки раз­лич­ной длины, со­дер­жа­щие толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABC Z). Будем на­зы­вать це­поч­кой груп­пу иду­щих под­ряд оди­на­ко­вых букв в одной стро­ке. Опре­де­ли­те, сколь­ко раз буква, об­ра­зу­ю­щая самую длин­ную це­поч­ку в файле, встре­ча­ет­ся в стро­ке, со­дер­жа­щей эту це­поч­ку. Если в файле есть не­сколь­ко це­по­чек оди­на­ко­вой мак­си­маль­ной длины, нужно вы­брать ту из них, для ко­то­рой общее ко­ли­че­ство об­ра­зу­ю­щих це­поч­ку букв в со­от­вет­ству­ю­щей стро­ке будет боль­ше.

За­да­ние 24

При­мер.

Пусть файл со­дер­жит такие стро­ки:

ABBAAABBABBXY

XYYYXYAB

Здесь в пер­вой стро­ке есть це­поч­ка длины 3, об­ра­зо­ван­ная бук­ва­ми A, всего буква A в этой стро­ке встре­ча­ет­ся 5 раз. Во вто­рой стро­ке тоже есть це­поч­ка длины 3, но об­ра­зу­ю­щая эту це­поч­ку буква Y встре­ча­ет­ся в этой стро­ке всего 4 раза. 5 > 4, по­это­му в от­ве­те в дан­ном слу­чае надо за­пи­сать число 5.

29.  
i

Тек­сто­вый файл со­сто­ит из сим­во­лов, обо­зна­ча­ю­щих про­пис­ные буквы ла­тин­ско­го ал­фа­ви­та.

Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых ни­ка­кие две буквы из на­бо­ра букв A, B и C (с уче­том по­вто­ре­ний) не за­пи­са­ны под­ряд.

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

За­да­ние 24

30.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов араб­ских цифр (0, 1, ..., 9). Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд цифр, рас­по­ло­жен­ных в стро­гом убы­ва­ю­щем по­ряд­ке.

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

За­да­ние 24

31.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов араб­ских цифр (0, 1, ..., 9). Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд цифр, среди ко­то­рых каж­дые две со­сед­ние раз­лич­ны.

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

За­да­ние 24

32.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов араб­ских цифр (0, 1, ..., 9). Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд цифр, среди ко­то­рых сумма двух иду­щих под­ряд цифр боль­ше цифры сле­ду­ю­ще­го за ними. Для вы­пол­не­ния этого за­да­ния сле­ду­ет на­пи­сать про­грам­му.

За­да­ние 24

33.  
i

Шиф­ров­ка со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ). Груп­па из трёх иду­щих под­ряд сим­во­лов, со­дер­жа­щая по од­но­му разу каж­дую из букв A, B и C, счи­та­ет­ся раз­де­ли­те­лем. Раз­де­ли­те­ли могут на­кла­ды­вать­ся друг на друга, на­при­мер, по­сле­до­ва­тель­ность сим­во­лов BCABC счи­та­ет­ся иду­щи­ми под­ряд раз­де­ли­те­ля­ми BCA, CAB и ABC.

При де­шиф­ров­ке раз­де­ли­те­ли уда­ля­ют­ся, раз­би­вая шиф­ров­ку на фраг­мен­ты. Опре­де­ли­те ко­ли­че­ство сим­во­лов в самом длин­ном фраг­мен­те шиф­ров­ки, по­лу­чен­ном после уда­ле­ния раз­де­ли­те­лей.

За­да­ние 24

При­мер.

Пусть шиф­ров­ка со­дер­жит такие сим­во­лы:

BADCBACKLMENBCAAA.

Раз­де­ли­те­ли в этой стро­ке вы­де­ле­ны жир­ным шриф­том. Шиф­ров­ка со­дер­жит три фраг­мен­та: BAD, KLMEN и AA. Самый длин­ный из них со­дер­жит 5 сим­во­лов, в от­ве­те в дан­ном при­ме­ре надо за­пи­сать число 5.

34.  
i

Тек­сто­вый файл со­сто­ит из сим­во­лов T, U, V, W, X, Y и Z.

Опре­де­ли­те в при­ла­га­е­мом файле мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов (длину не­пре­рыв­ной под­по­сле­до­ва­тель­но­сти), среди ко­то­рых сим­вол Y встре­ча­ет­ся не более 150 раз.

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

За­да­ние 24

35.  
i

Тек­сто­вый файл со­сто­ит из сим­во­лов, обо­зна­ча­ю­щих за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та. Опре­де­ли­те ми­ни­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых пара сим­во­лов T встре­ча­ет­ся ровно 150 раз.

При­мер. В стро­ке TTTT пара сим­во­лов встре­ча­ет­ся ровно 3 раза.

За­да­ние 24

36.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов ла­тин­ско­го ал­фа­ви­та. Опре­де­ли­те длину самой длин­ной не­пре­рыв­ной под­по­сле­до­ва­тель­но­сти, где сим­вол Y встре­ча­ет­ся не более 100 раз. Для вы­пол­не­ния этого за­да­ния сле­ду­ет на­пи­сать про­грам­му.

За­да­ние 24

37.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов ла­тин­ско­го ал­фа­ви­та. Опре­де­ли­те ми­ни­маль­ную под­стро­ку, со­дер­жа­щую 210 сим­во­лов T. Для вы­пол­не­ния этого за­да­ния сле­ду­ет на­пи­сать про­грам­му.

За­да­ние 24

38.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов ла­тин­ско­го ал­фа­ви­та. Опре­де­ли­те длину ми­ни­маль­ной под­стро­ки, со­дер­жа­щую не менее 130 сим­во­лов W. Для вы­пол­не­ния этого за­да­ния сле­ду­ет на­пи­сать про­грам­му.

За­да­ние 24

39.  
i

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

За­да­ние 24

В ответ за­пи­ши­те длину ми­ни­маль­ной под­стро­ки, со­дер­жа­щу 100 сим­во­лов Т.

40.  
i

Тек­сто­вый файл со­сто­ит из сим­во­лов, обо­зна­ча­ю­щих про­пис­ные буквы ла­тин­ско­го ал­фа­ви­та. Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых ни­ка­кие две буквы из на­бо­ра букв A, B и C (с уче­том по­вто­ре­ний) не за­пи­са­ны под­ряд.

За­да­ние 24

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

41.  
i

Тек­сто­вый файл со­сто­ит из сим­во­лов T, U, V, W, X, Y и Z. Опре­де­ли­те в при­ла­га­е­мом файле мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов (длину не­пре­рыв­ной под­по­сле­до­ва­тель­но­сти), среди ко­то­рых пара сим­во­лов W встре­ча­ет­ся ровно 100 раз.

За­да­ние 24

42.  
i

Тек­сто­вый файл со­сто­ит не более чем из 106 сим­во­лов ла­тин­ско­го ал­фа­ви­та. Не­об­хо­ди­мо найти самую длин­ную под­стро­ку, ко­то­рая может яв­лять­ся чис­лом в 24-⁠рич­ной си­сте­ме счис­ле­ния. В ответ за­пи­сать длину по­сле­до­ва­тель­но­сти сим­во­лов, ко­то­рая может яв­лять­ся чис­лом в 24-⁠рич­ной си­сте­ме счис­ле­ния.

За­да­ние 24

При­ме­ча­ние. Число не может на­чи­нать­ся с нуля!

43.  
i

Тек­сто­вый файл со­сто­ит из сим­во­лов T, U, V, W, X, Y и Z.

Опре­де­ли­те в при­ла­га­е­мом файле мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов (длину не­пре­рыв­ной под­по­сле­до­ва­тель­но­сти), среди ко­то­рых сим­вол T встре­ча­ет­ся ровно 100 раз.

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

24.txt

44.  
i

Тек­сто­вый файл со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ). Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых ровно по од­но­му разу встре­ча­ют­ся буквы A и B.

За­да­ние 24

45.  
i

Тек­сто­вый файл со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ). Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых каж­дая из букв A и B встре­ча­ет­ся не более двух раз.

За­да­ние 24

46.  
i

Тек­сто­вый файл со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABCZ). Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых каж­дая из букв UVWXYZ встре­ча­ет­ся не более ста раз.

За­да­ние 24

47.  
i

Тек­сто­вый файл со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABC…Z). Опре­де­ли­те мак­си­маль­ную длину не­пре­рыв­но­го фраг­мен­та, ко­то­рый на­чи­на­ет­ся и за­кан­чи­ва­ет­ся одной и той же бук­вой из пер­вой по­ло­ви­ны ал­фа­ви­та (от A до M) и не со­дер­жит эту букву внут­ри.

За­да­ние 24

48.  
i

Тек­сто­вый файл со­сто­ит из за­глав­ных букв ла­тин­ско­го ал­фа­ви­та Q, R, W и цифр 1, 2, 4. Опре­де­ли­те в при­ла­га­е­мом файле мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых ни одна буква не стоит рядом с бук­вой, а цифра  — с циф­рой. Для вы­пол­не­ния этого за­да­ния сле­ду­ет на­пи­сать про­грам­му.

За­да­ние 24

49.  
i

Тек­сто­вый файл со­сто­ит из за­глав­ных букв ла­тин­ско­го ал­фа­ви­та А, В, C, D, Е и F. Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов в при­ла­га­е­мом файле, среди ко­то­рых пара сим­во­лов DE (в ука­зан­ном по­ряд­ке) встре­ча­ет­ся не более 240 раз. Для вы­пол­не­ния этого за­да­ния сле­ду­ет на­пи­сать про­грам­му.

За­да­ние 24

50.  
i

Найти под­по­сле­до­ва­тель­ность мак­си­маль­ной длины, ко­то­рая имеет ариф­ме­ти­че­ский смысл и со­дер­жит толь­ко цифры 6, 7, 8, 0 и знаки опе­ра­ций «−», «*». При этом долж­ны вы­пол­нять­ся сле­ду­ю­щие усло­вия:

Возле цифры 0 не может быть знака опе­ра­ции.

В вы­ра­же­нии не долж­но быть умно­же­ния на от­ри­ца­тель­ные числа.

В вы­ра­же­нии не долж­но быть по­вто­ря­ю­щих­ся зна­ков опе­ра­ций, таких как «**».

При­мер пра­виль­но­го вы­ра­же­ния: 6787-86.

При­мер не­пра­виль­но­го вы­ра­же­ния: 6786*−78 (со­дер­жит по­вто­ря­ю­щи­е­ся знаки опе­ра­ции и от­ри­ца­тель­ное число).

За­да­ние 24

В от­ве­те за­пи­ши­те длину най­ден­ной по­сле­до­ва­тель­но­сти.

51.  
i

Тек­сто­вый файл со­сто­ит из цифр 0, 6, 7, 8, 9 и зна­ков ариф­ме­ти­че­ских опе­ра­ций «−» и «*» (вы­чи­та­ние и умно­же­ние). Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство сим­во­лов в не­пре­рыв­ной по­сле­до­ва­тель­но­сти, ко­то­рая яв­ля­ет­ся кор­рект­ным ариф­ме­ти­че­ским вы­ра­же­ни­ем с це­лы­ми не­от­ри­ца­тель­ны­ми чис­ла­ми. В этом вы­ра­же­нии ни­ка­кие два знака ариф­ме­ти­че­ских опе­ра­ций не стоят рядом, в за­пи­си чисел от­сут­ству­ют не­зна­ча­щие (ве­ду­щие) нули и число 0 не имеет знака.

В от­ве­те ука­жи­те ко­ли­че­ство сим­во­лов.

За­да­ние 24

52.  
i

Тек­сто­вый файл со­сто­ит из цифр от 1 до 6, зна­ков опе­ра­ций «—» и «*» (вы­чи­та­ние и умно­же­ние) и за­глав­ных ла­тин­ских букв A, B, C, D.

Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство сим­во­лов в не­пре­рыв­ной по­сле­до­ва­тель­но­сти сим­во­лов, со­сто­я­щей из буквы A, за ко­то­рой сле­ду­ет кор­рект­ное ариф­ме­ти­че­ское вы­ра­же­ние с це­лы­ми не­от­ри­ца­тель­ны­ми чис­ла­ми, за­пи­сан­ны­ми в де­ся­тич­ной си­сте­ме счис­ле­ния.

За­да­ние 24

53.  
i

Тек­сто­вый файл со­сто­ит из цифр от 1 до 9, зна­ков опе­ра­ций «+», «–» и «*» (сло­же­ние, вы­чи­та­ние и умно­же­ние) и за­глав­ных ла­тин­ских букв A, B, C, D.

Назовём пра­виль­ной сум­мой стро­ку, со­дер­жа­щую по­сле­до­ва­тель­ность из од­но­го или более де­ся­тич­ных чисел, в ко­то­рой между со­сед­ни­ми чис­ла­ми стоит ровно один знак «+» и нет дру­гих зна­ков.

При­ме­ры пра­виль­ных сумм: «23», «115+6», «1980+12+12351».

Назовём ре­зуль­та­том пра­виль­ной суммы число, ко­то­рое по­лу­чит­ся при вы­пол­не­нии за­пи­сан­ных в со­от­вет­ству­ю­щей стро­ке сло­же­ний. На­при­мер, ре­зуль­тат пра­виль­ной суммы «2+3»  — число 5.

Най­ди­те в дан­ной стро­ке пра­виль­ную сумму, рас­по­ло­жен­ную не­по­сред­ствен­но после буквы A и име­ю­щую наи­боль­ший ре­зуль­тат.

В от­ве­те за­пи­ши­те ре­зуль­тат най­ден­ной суммы. Га­ран­ти­ру­ет­ся, что ответ не пре­вы­ша­ет 2·  109.

За­да­ние 24

54.  
i

Тек­сто­вый файл со­сто­ит из цифр от 1 до 9, зна­ков опе­ра­ций «+», «–» и «*» (сло­же­ние, вы­чи­та­ние и умно­же­ние) и за­глав­ных ла­тин­ских букв A, B, C, D.

Назовём пра­виль­ной сум­мой стро­ку, со­дер­жа­щую по­сле­до­ва­тель­ность из од­но­го или более де­ся­тич­ных чисел, в ко­то­рой между со­сед­ни­ми чис­ла­ми стоит ровно один знак «+» и нет дру­гих зна­ков.

При­ме­ры пра­виль­ных сумм: «23», «115+6», «1980+12+12351».

Назовём ре­зуль­та­том пра­виль­ной суммы число, ко­то­рое по­лу­чит­ся при вы­пол­не­нии за­пи­сан­ных в со­от­вет­ству­ю­щей стро­ке сло­же­ний. На­при­мер, ре­зуль­тат пра­виль­ной суммы «2+3»  — число 5.

Най­ди­те в дан­ной стро­ке пра­виль­ную сумму, рас­по­ло­жен­ную не­по­сред­ствен­но после буквы D и име­ю­щую наи­боль­ший ре­зуль­тат.

В от­ве­те за­пи­ши­те ре­зуль­тат най­ден­ной суммы. Га­ран­ти­ру­ет­ся, что ответ не пре­вы­ша­ет 2 · 109.

За­да­ние 24

55.  
i

Тек­сто­вый файл со­сто­ит из цифр от 1 до 9, зна­ков опе­ра­ций «+», «–» и «*» (сло­же­ние, вы­чи­та­ние и умно­же­ние) и за­глав­ных ла­тин­ских букв A, B, C, D.

Назовём пра­виль­ной сум­мой стро­ку, со­дер­жа­щую по­сле­до­ва­тель­ность из од­но­го или более де­ся­тич­ных чисел, в ко­то­рой между со­сед­ни­ми чис­ла­ми стоит ровно один знак «+» и нет дру­гих зна­ков.

При­ме­ры пра­виль­ных сумм: «23», «115+6», «1980+12−123−51+3».

Назовём ре­зуль­та­том пра­виль­ной суммы число, ко­то­рое по­лу­чит­ся при вы­пол­не­нии за­пи­сан­ных в со­от­вет­ству­ю­щей стро­ке сло­же­ний. На­при­мер, ре­зуль­тат пра­виль­ной суммы «2+3»  — число 5, а ре­зуль­тат пра­виль­ной суммы «1+2−8+3»  — число −2.

Най­ди­те в дан­ной стро­ке рас­по­ло­жен­ную не­по­сред­ствен­но после буквы A пра­виль­ную сумму, со­дер­жа­щую наи­боль­шее число сим­во­лов, и вы­чис­ли­те её ре­зуль­тат. Если не­сколь­ко пра­виль­ных сумм со­дер­жат оди­на­ко­вое наи­боль­шее число сим­во­лов, вы­бе­ри­те ту, ко­то­рая имеет боль­ший ре­зуль­тат.

В от­ве­те за­пи­ши­те ре­зуль­тат най­ден­ной суммы. Га­ран­ти­ру­ет­ся, что ответ не пре­вы­ша­ет 2 · 109.

За­да­ние 24

56.  
i

Тек­сто­вый файл со­сто­ит из цифр 0, 1, 2, 3, 4 и зна­ков ариф­ме­ти­че­ских опе­ра­ций «−» и «+» (вы­чи­та­ние и сло­же­ние).

За­да­ние 24.txt

Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство сим­во­лов в не­пре­рыв­ной по­сле­до­ва­тель­но­сти, ко­то­рая яв­ля­ет­ся кор­рект­ным ариф­ме­ти­че­ским вы­ра­же­ни­ем с це­лы­ми не­от­ри­ца­тель­ны­ми чис­ла­ми. В этом вы­ра­же­нии ни­ка­кие два знака ариф­ме­ти­че­ских опе­ра­ций не стоят рядом, в за­пи­си чисел от­сут­ству­ют не­зна­ча­щие (ве­ду­щие) нули и число 0 не имеет знака.

В от­ве­те ука­жи­те ко­ли­че­ство сим­во­лов.

57.  
i

Тек­сто­вый файл со­сто­ит из цифр от 1 до 9, зна­ков опе­ра­ций «+», «–» и «*» (сло­же­ние, вы­чи­та­ние и умно­же­ние) и за­глав­ных ла­тин­ских букв A, B, C, D.

Назовём пра­виль­ной сум­мой стро­ку, со­дер­жа­щую по­сле­до­ва­тель­ность из од­но­го или более де­ся­тич­ных чисел, в ко­то­рой между со­сед­ни­ми чис­ла­ми стоит ровно один знак «+» или «-» и нет дру­гих зна­ков.

При­ме­ры пра­виль­ных сумм: «23», «115+6», «1980+12−123−51+3».

Назовём ре­зуль­та­том пра­виль­ной суммы число, ко­то­рое по­лу­чит­ся при вы­пол­не­нии за­пи­сан­ных в со­от­вет­ству­ю­щей стро­ке сло­же­ний. На­при­мер, ре­зуль­тат пра­виль­ной суммы «2+3»  — число 5, а ре­зуль­тат пра­виль­ной суммы «1+2−8+3»  — число −2.

Най­ди­те в дан­ной стро­ке рас­по­ло­жен­ную не­по­сред­ствен­но после буквы С пра­виль­ную сумму с наи­боль­шим ре­зуль­та­том.

В от­ве­те за­пи­ши­те ре­зуль­тат най­ден­ной суммы. Га­ран­ти­ру­ет­ся, что ответ не пре­вы­ша­ет 2 · 109.

За­да­ние 24

58.  
i

Тек­сто­вый файл со­сто­ит из цифр от 1 до 9, зна­ков опе­ра­ций «+», «–» и «*» (сло­же­ние, вы­чи­та­ние и умно­же­ние) и за­глав­ных ла­тин­ских букв A, B, C, D.

Назовём пра­виль­ной сум­мой стро­ку, со­дер­жа­щую по­сле­до­ва­тель­ность из од­но­го или более де­ся­тич­ных чисел, в ко­то­рой между со­сед­ни­ми чис­ла­ми стоит ровно один знак «+» или «-» и нет дру­гих зна­ков.

При­ме­ры пра­виль­ных сумм: «23», «115+6», «1980+12−123−51+3».

Назовём ре­зуль­та­том пра­виль­ной суммы число, ко­то­рое по­лу­чит­ся при вы­пол­не­нии за­пи­сан­ных в со­от­вет­ству­ю­щей стро­ке сло­же­ний. На­при­мер, ре­зуль­тат пра­виль­ной суммы «2+3»  — число 5, а ре­зуль­тат пра­виль­ной суммы «1+2−8+3»  — число −2.

Най­ди­те в дан­ной стро­ке рас­по­ло­жен­ную не­по­сред­ствен­но после буквы D пра­виль­ную сумму с наи­боль­шим ре­зуль­та­том.

В от­ве­те за­пи­ши­те ре­зуль­тат най­ден­ной суммы. Га­ран­ти­ру­ет­ся, что ответ не пре­вы­ша­ет 2 · 109.

За­да­ние 24

59.  
i

Тек­сто­вый файл со­сто­ит из де­ся­тич­ных цифр и зна­ков ариф­ме­ти­че­ских опе­ра­ций «−» и «*» (вы­чи­та­ния и умно­же­ния).

Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство сим­во­лов в не­пре­рыв­ной по­сле­до­ва­тель­но­сти, яв­ля­ю­щей­ся кор­рект­ным ариф­ме­ти­че­ским вы­ра­же­ни­ем с це­лы­ми не­от­ри­ца­тель­ны­ми 6⁠-⁠рич­ны­ми чис­ла­ми, в ко­то­ром по­ря­док дей­ствий слева на­пра­во сов­па­да­ет с по­ряд­ком дей­ствий по пра­ви­лам ма­те­ма­ти­ки. В этом вы­ра­же­нии ни­ка­кие два знака ариф­ме­ти­че­ских опе­ра­ций не стоят рядом, в за­пи­си чисел от­сут­ству­ют не­зна­ча­щие (ве­ду­щие) нули. В от­ве­те ука­жи­те ко­ли­че­ство сим­во­лов.

За­да­ние 24

60.  
i

Тек­сто­вый файл со­сто­ит из де­ся­тич­ных цифр и зна­ков ариф­ме­ти­че­ских опе­ра­ций «–» и «*» (вы­чи­та­ния и умно­же­ния).

Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство сим­во­лов в не­пре­рыв­ной по­сле­до­ва­тель­но­сти, яв­ля­ю­щей­ся кор­рект­ным ариф­ме­ти­че­ским вы­ра­же­ни­ем c це­лы­ми не­от­ри­ца­тель­ны­ми 8⁠-⁠рич­ны­ми чис­ла­ми, в ко­то­ром по­ря­док дей­ствий слева на­пра­во сов­па­да­ет с по­ряд­ком дей­ствий по пра­ви­лам ма­те­ма­ти­ки. В этом вы­ра­же­нии ни­ка­кие два знака ариф­ме­ти­че­ских опе­ра­ций не стоят рядом, в за­пи­си чисел от­сут­ству­ют не­зна­ча­щие (ве­ду­щие) нули.

В от­ве­те ука­жи­те ко­ли­че­ство сим­во­лов.

За­да­ние 24

61.  
i

Тек­сто­вый файл со­сто­ит из де­ся­тич­ных цифр и за­глав­ных букв ла­тин­ско­го ал­фа­ви­та.

За­да­ние 24.txt

Опре­де­ли­те в этом файле по­сле­до­ва­тель­ность иду­щих под­ряд сим­во­лов, пред­став­ля­ю­щих собой за­пись мак­си­маль­но­го чётного 14-рич­но­го числа. В от­ве­те за­пи­ши­те ко­ли­че­ство сим­во­лов (зна­ча­щих цифр в за­пи­си числа) в этой по­сле­до­ва­тель­но­сти.

При­ме­ча­ние. Ла­тин­ские буквы A, B, C и D озна­ча­ют цифры из ал­фа­ви­та 14⁠-⁠рич­ной си­сте­мы счис­ле­ния.

62.  
i

Файл со­сто­ит из букв ла­тин­ско­го ал­фа­ви­та и де­ся­тич­ных цифр. Опре­де­ли­те мак­си­маль­ную длину под­це­поч­ки, ко­то­рая со­дер­жит ком­би­на­цию цифр 2025 (в ука­зан­ном по­ряд­ке) ровно 60 раз, при этом ис­ко­мая по­сле­до­ва­тель­ность на­чи­на­ет­ся на ком­би­на­цию цифр 2025 (в ука­зан­ном по­ряд­ке) и со­дер­жит не менее 120 букв Ү.

 

За­да­ние 24

63.  
i

Тек­сто­вый файл со­сто­ит из де­ся­тич­ных цифр и за­глав­ных букв ла­тин­ско­го ал­фа­ви­та. Опре­де­ли­те в при­ла­га­е­мом файле мак­си­маль­ное ко­ли­че­ство иду­щих под­ряд сим­во­лов, среди ко­то­рых под­стро­ка 2025 встре­ча­ет­ся не менее 90 раз и при этом со­дер­жит­ся ровно 80 букв Y.

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

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

За­да­ние 24

64.  
i

Тек­сто­вый файл со­сто­ит из де­ся­тич­ных цифр от 1 до 9, зна­ков «+» и «*» (сло­же­ния и умно­же­ния).

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

В от­ве­те ука­жи­те ко­ли­че­ство сим­во­лов.

За­да­ние 24

65.  
i

Тек­сто­вый файл со­сто­ит из де­ся­тич­ных цифр от 1 до 9, зна­ков «+» и «*» (сло­же­ния и умно­же­ния).

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

В от­ве­те ука­жи­те ко­ли­че­ство сим­во­лов.

За­да­ние 24

66.  
i

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

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

За­да­ние 24

67.  
i

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

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

За­да­ние 24