На ри­сун­ке схема дорог Н-⁠ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах).

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те длину до­ро­ги из пунк­та Б в пункт Д. В от­ве­те за­пи­ши­те целое число.

Ло­ги­че­ская функ­ция F задаётся вы­ра­же­ни­ем (x ∧ ¬y) ∨ (y ≡ z) ∨ ¬w. На ри­сун­ке при­ведён фраг­мент таб­ли­цы ис­тин­но­сти функ­ции F, со­дер­жа­щий все на­бо­ры ар­гу­мен­тов, при ко­то­рых функ­ция F ложна. Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти функ­ции F со­от­вет­ству­ет каж­дая из пе­ре­мен­ных w, x, y, z. Все стро­ки в пред­став­лен­ном фраг­мен­те раз­ные.

В от­ве­те на­пи­ши­те буквы w, x, y, z в том по­ряд­ке, в ко­то­ром идут со­от­вет­ству­ю­щие им столб­цы (без раз­де­ли­те­лей).

В файле при­ведён фраг­мент базы дан­ных «Про­дук­ты», со­дер­жа­щей ин­фор­ма­цию о по­став­ках то­ва­ров и их про­да­же. База дан­ных со­сто­ит из трёх таб­лиц.

Таб­ли­ца «Тор­гов­ля» со­дер­жит за­пи­си о по­став­ках и про­да­жах то­ва­ров в ма­га­зи­нах го­ро­да в июне 2021 г. Таб­ли­ца «Товар» со­дер­жит дан­ные о то­ва­рах. Таб­ли­ца «Ма­га­зин» со­дер­жит дан­ные о ма­га­зи­нах.

На ри­сун­ке при­ве­де­на схема базы дан­ных, со­дер­жа­щая все поля каж­дой таб­ли­цы и связи между ними.

Ис­поль­зуя ин­фор­ма­цию из при­ведённой базы дан­ных, опре­де­ли­те, ма­га­зи­ны ка­ко­го рай­о­на в пе­ри­од с 28 по 30 июня по­лу­чи­ли наи­мень­шее ко­ли­че­ство то­ва­ров от­де­ла «Мяс­ная га­стро­но­мия».

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

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко семь букв: А, Б, Г, И, М, Р, Я. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: А  — 010, Б  — 011, И  — 10. Какое наи­мень­шее ко­ли­че­ство дво­ич­ных зна­ков по­тре­бу­ет­ся для ко­ди­ро­ва­ния слова ГРАММ?

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова.

Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное число (число не может на­чи­нать­ся с нуля). По этому числу стро­ит­ся новое число по сле­ду­ю­щим пра­ви­лам.

1.  Скла­ды­ва­ют­ся от­дель­но пер­вая и вто­рая, вто­рая и тре­тья, тре­тья и четвёртая цифры за­дан­но­го числа.

2.  Наи­мень­шая из по­лу­чен­ных трёх сумм уда­ля­ет­ся.

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

При­мер. Ис­ход­ное число: 1984. Суммы: 1 + 9  =  10, 9 + 8  =  17, 8 + 4  =  12. Уда­ля­ет­ся 10. Ре­зуль­тат: 1217.

Ука­жи­те наи­боль­шее число, при об­ра­бот­ке ко­то­ро­го ав­то­мат выдаёт ре­зуль­тат 613.

При­ме­ча­ние. Если мень­шие из трех сумм равны, то от­бра­сы­ва­ют одну из них.

Ис­пол­ни­тель Че­ре­па­ха пе­ре­дви­га­ет­ся по плос­ко­сти и остав­ля­ет след в виде линии. Че­ре­па­ха может вы­пол­нять три ко­ман­ды: Вперёд n (n  — число), На­пра­во m (m  — число) и На­ле­во m (m  — число). По ко­ман­де Вперёд n Че­ре­па­ха

пе­ре­ме­ща­ет­ся вперёд на n услов­ных еди­ниц. По ко­ман­де На­пра­во m Че­ре­па­ха по­во­ра­чи­ва­ет­ся на месте на m гра­ду­сов по ча­со­вой стрел­ке, при этом со­от­вет­ствен­но ме­ня­ет­ся на­прав­ле­ние даль­ней­ше­го дви­же­ния. По ко­ман­де На­ле­во m Че­ре­па­ха по­во­ра­чи­ва­ет­ся на месте на m гра­ду­сов про­тив ча­со­вой стрел­ки, при этом со­от­вет­ствен­но ме­ня­ет­ся на­прав­ле­ние даль­ней­ше­го дви­же­ния. В на­чаль­ный мо­мент Че­ре­па­ха на­хо­дит­ся в на­ча­ле ко­ор­ди­нат и на­прав­ле­на вверх (вдоль по­ло­жи­тель­но­го на­прав­ле­ния оси ор­ди­нат).

За­пись По­вто­ри k [Ко­ман­да1 Ко­ман­да2 ... Ко­ман­даS] озна­ча­ет, что за­дан­ная по­сле­до­ва­тель­ность из S ко­манд по­вто­рит­ся k раз.

Че­ре­па­ха вы­пол­ни­ла сле­ду­ю­щую про­грам­му:

По­вто­ри 2 [Вперёд 23 На­пра­во 90 Вперёд 10 На­пра­во 90]

Вперёд 3 На­ле­во 90 Вперёд 12 На­пра­во 90

По­вто­ри 2 [Вперёд 9 На­пра­во 90 Вперёд 32 На­пра­во 90]

По­лу­чен­ный при вы­пол­не­нии этой про­грам­мы ри­су­нок можно рас­смат­ри­вать как набор не­пе­ре­се­ка­ю­щих­ся пря­мо­уголь­ни­ков. Опре­де­ли­те наи­боль­шую из пло­ща­дей этих пря­мо­уголь­ни­ков. В от­ве­те за­пи­ши­те толь­ко число  — наи­боль­шую пло­щадь в услов­ных еди­ни­цах.

Про­из­во­дит­ся зву­ко­за­пись му­зы­каль­но­го фраг­мен­та в фор­ма­те сте­рео (двух­ка­наль­ная за­пись) с ча­сто­той дис­кре­ти­за­ции 32 кГц и 32-⁠бит­ным раз­ре­ше­ни­ем. Ре­зуль­та­ты за­пи­сы­ва­ют­ся в файл, сжа­тие дан­ных не про­из­во­дит­ся; раз­мер по­лу­чен­но­го файла 40 Мбайт. Затем про­из­во­дит­ся по­втор­ная за­пись этого же фраг­мен­та в фор­ма­те моно (од­но­ка­наль­ная за­пись) с ча­сто­той дис­кре­ти­за­ции 16 кГц и 16-⁠бит­ным раз­ре­ше­ни­ем. Сжа­тие дан­ных не про­из­во­ди­лось.

Ука­жи­те раз­мер файла в Мбайт, по­лу­чен­но­го при по­втор­ной за­пи­си. В от­ве­те за­пи­ши­те толь­ко целое число, еди­ни­цу из­ме­ре­ния пи­сать не нужно.

Все 5-⁠бук­вен­ные слова, со­став­лен­ные из букв А, О, У, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке. Вот на­ча­ло спис­ка:

1.  ААААА

2.  ААААО

3.  ААААУ

4.  АААОА

……

За­пи­ши­те слово, ко­то­рое стоит на 210-⁠м месте от на­ча­ла спис­ка.

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

—  в стро­ке ми­ни­маль­ное число встре­ча­ет­ся два или три раза, осталь­ные числа без по­вто­ре­ний;

—  сумма квад­ра­тов ми­ни­маль­но­го и мак­си­маль­но­го из не­по­вто­ря­ю­щих­ся чисел не боль­ше квад­ра­та суммы дру­гих не­по­вто­ря­ю­щих­ся.

В от­ве­те за­пи­ши­те толь­ко число.

C по­мо­щью тек­сто­во­го ре­дак­то­ра опре­де­ли­те, сколь­ко раз встре­ча­ет­ся со­че­та­ние букв «рук» или «Рук» в тек­сте глав IV, V, VI и VII вто­рой части тома 2 ро­ма­на Л. Н. Тол­сто­го «Война и мир». В от­ве­те ука­жи­те толь­ко число.

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 9 сим­во­лов. Из со­об­ра­же­ний ин­фор­ма­ци­он­ной без­опас­но­сти каж­дый па­роль дол­жен со­дер­жать хотя бы 1 де­ся­тич­ную цифру, как про­пис­ные, так и строч­ные ла­тин­ские буквы (в ла­тин­ском ал­фа­ви­те 26 букв), а также не менее 1 сим­во­ла из 6-⁠сим­воль­но­го на­бо­ра: «&», «#», «$», «*», «!», «@». В базе дан­ных для хра­не­ния све­де­ний о каж­дом поль­зо­ва­те­ле от­ве­де­но оди­на­ко­вое и ми­ни­маль­но воз­мож­ное целое число байт. При этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние па­ро­лей, все сим­во­лы ко­ди­ру­ют оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Кроме соб­ствен­но па­ро­ля, для каж­до­го поль­зо­ва­те­ля в си­сте­ме хра­нят­ся до­пол­ни­тель­ные све­де­ния, для чего вы­де­ле­но целое число байт; это число одно и то же для всех поль­зо­ва­те­лей.

Для хра­не­ния све­де­ний о 20 поль­зо­ва­те­лях по­тре­бо­ва­лось 500 байт. Сколь­ко байт вы­де­ле­но для хра­не­ния до­пол­ни­тель­ных све­де­ний об одном поль­зо­ва­те­ле? В от­ве­те за­пи­ши­те толь­ко целое число – ко­ли­че­ство байт.

Ис­пол­ни­тель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зо­вы­ва­ет её. Ре­дак­тор может вы­пол­нять две ко­ман­ды, в обеих ко­ман­дах v и w обо­зна­ча­ют це­поч­ки цифр.

А)  за­ме­нить (v, w).

Эта ко­ман­да за­ме­ня­ет в стро­ке пер­вое слева вхож­де­ние це­поч­ки v на це­поч­ку w. На­при­мер, вы­пол­не­ние ко­ман­ды за­ме­нить (111, 27) пре­об­ра­зу­ет стро­ку 05111150 в стро­ку 0527150.

Если в стро­ке нет вхож­де­ний це­поч­ки v, то вы­пол­не­ние ко­ман­ды за­ме­нить (v, w) не ме­ня­ет эту стро­ку.

Б)  на­шлось (v).

Эта ко­ман­да про­ве­ря­ет, встре­ча­ет­ся ли це­поч­ка v в стро­ке ис­пол­ни­те­ля Ре­дак­тор. Если она встре­ча­ет­ся, то ко­ман­да воз­вра­ща­ет ло­ги­че­ское зна­че­ние «ис­ти­на», в про­тив­ном слу­чае воз­вра­ща­ет зна­че­ние «ложь». Стро­ка ис­пол­ни­те­ля при этом не из­ме­ня­ет­ся.

Цикл

  ПОКА усло­вие

    по­сле­до­ва­тель­ность ко­манд

  КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

  ЕСЛИ усло­вие

    ТО ко­ман­да1

    ИНАЧЕ ко­ман­да2

  КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2 (если усло­вие ложно).

Ниже при­ве­де­на про­грам­ма для ис­пол­ни­те­ля Ре­дак­тор.

НА­ЧА­ЛО

ПОКА на­шлось (722) ИЛИ на­шлось (557)

  ЕСЛИ на­шлось (722)

    ТО за­ме­нить (722, 57)

    ИНАЧЕ за­ме­нить (557, 72)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход этой про­грам­ме по­да­ет­ся стро­ка, со­сто­я­щая из 55 цифр; по­след­няя цифра в стро­ке  — цифра 7, а осталь­ные цифры  — пятёрки. Какая стро­ка по­лу­чит­ся в ре­зуль­та­те при­ме­не­ния про­грам­мы к этой стро­ке? В от­ве­те за­пи­ши­те по­лу­чен­ную стро­ку.

В тер­ми­но­ло­гии сетей TCP/⁠IP мас­кой сети на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-⁠ад­ре­са узла сети от­но­сит­ся к ад­ре­су сети, а какая  — к ад­ре­су са­мо­го узла в этой сети. При этом в маске сна­ча­ла (в стар­ших раз­ря­дах) стоят еди­ни­цы, а затем с не­ко­то­ро­го места  — нули. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-⁠адрес,  — в виде четырёх бай­тов, причём каж­дый байт за­пи­сы­ва­ет­ся в виде де­ся­тич­но­го числа. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­но­му IP-⁠ад­ре­су узла и маске.

На­при­мер, если IP-⁠адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-⁠ад­ре­сом 93.138.164.49 адрес сети равен 93.138.160.0. Для сколь­ких раз­лич­ных зна­че­ний маски это воз­мож­но?

Зна­че­ние ариф­ме­ти­че­ско­го вы­ра­же­ния 49¹⁰ + 7³⁰ − 49 за­пи­са­ли в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 7. Сколь­ко цифр 6 со­дер­жит­ся в этой за­пи­си?

На чис­ло­вой пря­мой даны два от­рез­ка: P  =  [5, 30] и Q  =  [14, 23]. Ука­жи­те наи­боль­шую воз­мож­ную длину про­ме­жут­ка A, для ко­то­ро­го фор­му­ла

тож­де­ствен­но ис­тин­на, то есть при­ни­ма­ет зна­че­ние 1 при любом зна­че­нии пе­ре­мен­ной х.

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n) и G(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(1)  =  0;

F(n)  =  F(n – 1) + n при n > 1;

G(1)  =  1;

G(n)  =  G(n – 1) · n при n > 1.

Чему равно зна­че­ние функ­ции F(5) + G(5)? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.

В файле со­дер­жит­ся по­сле­до­ва­тель­ность из 10 000 целых по­ло­жи­тель­ных чисел. Каж­дое число не пре­вы­ша­ет 10 000. Опре­де­ли­те и за­пи­ши­те в от­ве­те сна­ча­ла ко­ли­че­ство пар эле­мен­тов по­сле­до­ва­тель­но­сти, для ко­то­рых про­из­ве­де­ние эле­мен­тов де­лит­ся без остат­ка на 10, затем мак­си­маль­ную из сумм эле­мен­тов таких пар. В дан­ной за­да­че под парой под­ра­зу­ме­ва­ет­ся два раз­лич­ных эле­мен­та по­сле­до­ва­тель­но­сти. По­ря­док эле­мен­тов в паре не важен.

Ответ:

Робот стоит в левом верх­нем углу пря­мо­уголь­но­го поля, в каж­дой клет­ке ко­то­ро­го за­пи­са­но на­ту­раль­ное число. За один ход робот может пе­ре­ме­стить­ся на одну клет­ку впра­во или на одну клет­ку вниз. Вы­хо­дить за пре­де­лы поля робот не может. В на­чаль­ный мо­мент запас энер­гии ро­бо­та равен числу, за­пи­сан­но­му в стар­то­вой клет­ке. После каж­до­го шага ро­бо­та запас энер­гии из­ме­ня­ет­ся по сле­ду­ю­щим пра­ви­лам: если число в оче­ред­ной клет­ке боль­ше, чем в преды­ду­щей, запас уве­ли­чи­ва­ет­ся на ве­ли­чи­ну этого числа, если мень­ше  — умень­ша­ет­ся на эту же ве­ли­чи­ну.

Опре­де­ли­те мак­си­маль­ный и ми­ни­маль­ный запас энер­гии, ко­то­рый может быть у ро­бо­та после пе­ре­хо­да в пра­вую ниж­нюю клет­ку поля. В от­ве­те за­пи­ши­те два числа: сна­ча­ла мак­си­маль­но воз­мож­ное зна­че­ние, затем ми­ни­маль­ное.

Ис­ход­ные дан­ные за­пи­са­ны в элек­трон­ной таб­ли­це.

При­мер вход­ных дан­ных (для таб­ли­цы раз­ме­ром 4 × 4):

При ука­зан­ных вход­ных дан­ных мак­си­маль­ное зна­че­ние по­лу­ча­ет­ся при дви­же­нии по марш­ру­ту 200 − 8 + 69 − 7 + 17 + 32 + 43  =  346, а ми­ни­маль­ное при дви­же­нии по марш­ру­ту 200 − 87 − 35 − 7 + 9 + 80 − 43  =  117.

Ответ:

Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежат две кучи кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в мень­шую кучу любое ко­ли­че­ство кам­ней от од­но­го до ко­ли­че­ства кам­ней в этой куче. Из­ме­нять ко­ли­че­ство кам­ней в боль­шей куче не раз­ре­ша­ет­ся. Если кучи со­дер­жат рав­ное ко­ли­че­ство кам­ней, до­бав­лять камни можно в любую из них. Пусть, на­при­мер, в на­ча­ле игры в пер­вой куче 3 камня, а во вто­рой  — 5 кам­ней, будем обо­зна­чать такую по­зи­цию (3, 5). Петя пер­вым ходом дол­жен до­ба­вить в первую кучу от 1 до 3 кам­ней, он может по­лу­чить по­зи­ции (4, 5), (5, 5) и (6, 5). Если Петя создаёт по­зи­цию (4, 5), то Ваня своим ходом может до­ба­вить от 1 до 4 кам­ней в первую кучу, а если Петя создаёт по­зи­цию (6, 5), то Ваня может до­ба­вить от 1 до 5 кам­ней во вто­рую кучу, так как те­перь она стала мень­шей. В по­зи­ции (5, 5) Ваня может до­ба­вить от 1 до 5 кам­ней в любую кучу.

Игра за­вер­ша­ет­ся, когда общее ко­ли­че­ство кам­ней в кучах ста­но­вит­ся более 45. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, то есть пер­вым по­лу­чив­ший 46 или боль­ше кам­ней в двух кучах.

Из­вест­но, что Петя смог вы­иг­рать пер­вым ходом. Какое наи­мень­шее число кам­ней могло быть сум­мар­но в двух кучах?

В игре, опи­сан­ной в за­да­нии 19, в на­чаль­ный мо­мент в пер­вой куче было 5 кам­ней, а во вто­рой  — S кам­ней, 1 ≤ S ≤ 40. Ука­жи­те ми­ни­маль­ное и мак­си­маль­ное из таких зна­че­ний S, при ко­то­рых Петя не может вы­иг­рать пер­вым ходом, но у Пети есть вы­иг­рыш­ная стра­те­гия, поз­во­ля­ю­щая ему вы­иг­рать вто­рым ходом при любой игре Вани.

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

В игре, опи­сан­ной в за­да­нии 19, в на­чаль­ный мо­мент в пер­вой куче было 5 кам­ней, а во вто­рой  — S кам­ней, 1 ≤ S ≤ 40.

Най­ди­те ми­ни­маль­ное из таких зна­че­ний S, при ко­то­ром у Вани есть стра­те­гия, поз­во­ля­ю­щая ему вы­иг­рать вто­рым ходом при любой игре Пети, но у Вани нет стра­те­гии, ко­то­рая поз­во­ля­ла бы ему га­ран­ти­ро­ван­но вы­иг­рать пер­вым ходом.

В ком­пью­тер­ной си­сте­ме не­об­хо­ди­мо вы­пол­нить не­ко­то­рое ко­ли­че­ство вы­чис­ли­тель­ных про­цес­сов, ко­то­рые могут вы­пол­нять­ся па­рал­лель­но или по­сле­до­ва­тель­но. Для за­пус­ка не­ко­то­рых про­цес­сов не­об­хо­ди­мы дан­ные, ко­то­рые по­лу­ча­ют­ся как ре­зуль­та­ты вы­пол­не­ния од­но­го или двух дру­гих про­цес­сов  — по­став­щи­ков дан­ных. Не­за­ви­си­мые про­цес­сы (не име­ю­щие по­став­щи­ков дан­ных) можно за­пус­кать в любой мо­мент вре­ме­ни. Если про­цесс B (за­ви­си­мый про­цесс) по­лу­ча­ет дан­ные от про­цес­са A (по­став­щи­ка дан­ных), то про­цесс B может на­чать вы­пол­не­ние не рань­ше чем через 3 мс после за­вер­ше­ния про­цес­са A. Любые про­цес­сы, го­то­вые к вы­пол­не­нию, можно за­пус­кать па­рал­лель­но, при этом ко­ли­че­ство од­но­вре­мен­но вы­пол­ня­е­мых про­цес­сов может быть любым, дли­тель­ность про­цес­са не за­ви­сит от дру­гих па­рал­лель­но вы­пол­ня­е­мых про­цес­сов.

В таб­ли­це пред­став­ле­ны иден­ти­фи­ка­тор (ID) каж­до­го про­цес­са, его дли­тель­ность и ID по­став­щи­ков дан­ных для за­ви­си­мых про­цес­сов.

Опре­де­ли­те, за какое ми­ни­маль­ное время можно вы­пол­нить все про­цес­сы.

В от­ве­те за­пи­ши­те целое число  — ми­ни­маль­ное время в мс.

Ис­пол­ни­тель А22 пре­об­ра­зу­ет целое число, за­пи­сан­ное на экра­не.

У ис­пол­ни­те­ля три ко­ман­ды, каж­дой ко­ман­де при­сво­ен номер.

1.  При­бавь 1.

2.  При­бавь 3.

3.  При­бавь преды­ду­щее.

Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая уве­ли­чи­ва­ет это число на 3, тре­тья при­бав­ля­ет к числу на экра­не число, мень­шее на 1 (к числу 3 при­бав­ля­ет­ся 2, к числу 11 при­бав­ля­ет­ся 10 и так далее). Про­грам­ма для ис­пол­ни­те­ля А22  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые число 2 пре­об­ра­зу­ют в число 10?

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

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

Ор­га­ни­за­ция ку­пи­ла для своих со­труд­ни­ков все места в не­сколь­ких под­ряд иду­щих рядах на кон­церт­ной пло­щад­ке. Из­вест­но, какие места уже рас­пре­де­ле­ны между со­труд­ни­ка­ми. Най­ди­те ряд с наи­боль­шим но­ме­ром, в ко­то­ром есть два со­сед­них места, таких что слева и спра­ва от них в том же ряду места уже рас­пре­де­ле­ны (за­ня­ты). Га­ран­ти­ру­ет­ся, что есть хотя бы один ряд, удо­вле­тво­ря­ю­щий усло­вию. В от­ве­те за­пи­ши­те два целых числа: номер ряда и наи­мень­ший номер места из най­ден­ных в этом ряду под­хо­дя­щих пар.

Вход­ные дан­ные.

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся одно число: N  — ко­ли­че­ство за­ня­тых мест (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся пары чисел: ряд и место вы­куп­лен­но­го би­ле­та (числа не пре­вы­ша­ют 100 000).

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­ный номер ряда, где на­шлись обо­зна­чен­ные в за­да­че места и ми­ни­маль­ный номер места.

При­мер вход­но­го файла:

6

50 12

50 15

60 157

60 160

60 22

60 25

Для дан­но­го при­ме­ра от­ве­том будет яв­лять­ся пара чисел 60 и 23.

Ответ:

На вход про­грам­мы по­сту­па­ет по­сле­до­ва­тель­ность из N целых по­ло­жи­тель­ных чисел. Рас­смат­ри­ва­ют­ся все пары раз­лич­ных эле­мен­тов по­сле­до­ва­тель­но­сти (эле­мен­ты пары не обя­за­ны сто­ять в по­сле­до­ва­тель­но­сти рядом, по­ря­док эле­мен­тов в паре не важен). Не­об­хо­ди­мо опре­де­лить ко­ли­че­ство пар, для ко­то­рых про­из­ве­де­ние эле­мен­тов де­лит­ся на 26.

В пер­вой стро­ке вход­ных дан­ных задаётся ко­ли­че­ство чисел N (1 ≤ N ≤ 60 000). В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 10 000. В ка­че­стве ре­зуль­та­та про­грам­ма долж­на на­пе­ча­тать одно число: ко­ли­че­ство пар, в ко­то­рых про­из­ве­де­ние эле­мен­тов крат­но 26.

Вход­ные дан­ные.

Даны два вход­ных файла (файл A и файл B), каж­дый из ко­то­рых со­дер­жит в пер­вой стро­ке ко­ли­че­ство чисел N (1 ≤ N ≤ 60 000). В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000.

При­мер ор­га­ни­за­ции ис­ход­ных дан­ных во вход­ном файле:

4

2

6

13

39

При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных:

4

В от­ве­те ука­жи­те два числа: сна­ча­ла зна­че­ние ис­ко­мой суммы для файла А, затем для файла B.

Ответ:

По­яс­не­ние. Из четырёх за­дан­ных чисел можно со­ста­вить 6 по­пар­ных про­из­ве­де­ний: 2 · 6, 2 · 13, 2 · 39, 6 · 13, 6 · 39, 13 · 39 (ре­зуль­та­ты: 12, 26, 78, 78, 234, 507). Из них на 26 де­лят­ся 4 про­из­ве­де­ния (2 · 13  =  26; 2 · 39  =  78; 6 · 13  =  78; 6 · 39  =  234).