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

Вы­пи­ши­те по­сле­до­ва­тель­но без про­бе­лов и зна­ков пре­пи­на­ния ука­зан­ные на графе бук­вен­ные обо­зна­че­ния пунк­тов от П1 до П8: сна­ча­ла букву, со­от­вет­ству­ю­щую П1, затем букву, со­от­вет­ству­ю­щую П2, и т. д.

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

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

При­мер. Пусть за­да­но вы­ра­же­ние x → y, за­ви­ся­щее от двух пе­ре­мен­ных x и y, и фраг­мент таб­ли­цы ис­тин­но­сти:

Тогда пер­во­му столб­цу со­от­вет­ству­ет пе­ре­мен­ная y, а вто­ро­му столб­цу со­от­вет­ству­ет пе­ре­мен­ная x. В от­ве­те нужно на­пи­сать: yx.

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

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

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

Ис­поль­зуя ин­фор­ма­цию из при­ведённой базы дан­ных, опре­де­ли­те, в ма­га­зи­ны ка­ко­го рай­о­на Мо­ло­ко­за­вод №2 по­ста­вил с 7 по 9 июня то­ва­ров на наи­боль­шую сумму.

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

Все за­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­ны ко­до­вые слова не­ко­то­рых букв: А  — 00, М  — 0100, Д  — 101, Х  — 11. Из­вест­но также, что код слова ЛИЛИЯ со­дер­жит 17 дво­ич­ных зна­ков. Сколь­ко дво­ич­ных зна­ков со­дер­жит код слова МИЛЯ?

На вход ал­го­рит­ма подаётся на­ту­раль­ное число N. Ал­го­ритм стро­ит по нему новое число R сле­ду­ю­щим об­ра­зом.

1.  Стро­ит­ся дво­ич­ная за­пись числа N.

2.  Далее эта за­пись об­ра­ба­ты­ва­ет­ся по сле­ду­ю­ще­му пра­ви­лу:

а)  если число N крат­но 3, тогда в конец до­пи­сы­ва­ет­ся три млад­ших раз­ря­да по­лу­чен­ной дво­ич­ной за­пи­си;

б)  если число N не крат­но 3, тогда в конец до­пи­сы­ва­ет­ся дво­ич­ная по­сле­до­ва­тель­ность, яв­ля­ю­ща­я­ся ре­зуль­та­том умно­же­ния 3 на оста­ток от де­ле­ния числа N на 3.

По­лу­чен­ная таким об­ра­зом за­пись яв­ля­ет­ся дво­ич­ной за­пи­сью ис­ко­мо­го числа R.

На­при­мер, для ис­ход­но­го числа 5₁₀  =  101₂ ре­зуль­та­том яв­ля­ет­ся число 101110₂  =  46₁₀, а для ис­ход­но­го числа 9₁₀  =  1001₂ ре­зуль­та­том яв­ля­ет­ся число 1001001₂  =  73₁₀.

Ука­жи­те наи­боль­шее число N, после об­ра­бот­ки ко­то­ро­го с по­мо­щью этого ал­го­рит­ма по­лу­ча­ет­ся число R, мень­шее 100. В от­ве­те за­пи­ши­те это число в де­ся­тич­ной си­сте­ме счис­ле­ния.

Ис­пол­ни­тель Че­ре­па­ха дей­ству­ет на плос­ко­сти с де­кар­то­вой си­сте­мой ко­ор­ди­нат. В на­чаль­ный мо­мент Че­ре­па­ха на­хо­дит­ся в на­ча­ле ко­ор­ди­нат, её го­ло­ва на­прав­ле­на вдоль по­ло­жи­тель­но­го на­прав­ле­ния оси ор­ди­нат, хвост опу­щен. При опу­щен­ном хво­сте Че­ре­па­ха остав­ля­ет на поле след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его дви­же­ния. У ис­пол­ни­те­ля су­ще­ству­ет две ко­ман­ды: Вперёд n (где n  — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­па­хи на n еди­ниц в том на­прав­ле­нии, куда ука­зы­ва­ет её го­ло­ва, и На­пра­во m (где m  — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрел­ке. За­пись По­вто­ри k [Ко­ман­да1 Ко­ман­да2 … Ко­ман­даS] озна­ча­ет, что по­сле­до­ва­тель­ность из S ко­манд по­вто­рит­ся k раз. Че­ре­па­хе был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм: По­вто­ри 12 [На­пра­во 60 Вперёд 1 На­пра­во 60 Вперёд 1 На­пра­во 270].

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

Ка­ме­ра де­ла­ет фо­то­сним­ки раз­ме­ром 250 × 300 пик­се­лей. На хра­не­ние од­но­го кадра от­во­дит­ся 40 Кбайт. Най­ди­те мак­си­маль­но воз­мож­ное ко­ли­че­ство цве­тов в па­лит­ре изоб­ра­же­ния.

Все 4-⁠бук­вен­ные слова, в со­ста­ве ко­то­рых могут быть буквы Н, О, Т, К, И, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и про­ну­ме­ро­ва­ны, на­чи­ная с 1.

Ниже при­ве­де­но на­ча­ло спис­ка.

1.  ИИИИ

2.  ИИИК

3.  ИИИН

4.  ИИИО

5.  ИИИТ

6.  ИИКИ

...

Под каким но­ме­ром в спис­ке идёт пер­вое слово, ко­то­рое на­чи­на­ет­ся с буквы О?

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

—  в стро­ке все числа раз­лич­ны;

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

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

Опре­де­ли­те, сколь­ко раз в тек­сте про­из­ве­де­ния Н. В. Го­го­ля «Нос» встре­ча­ет­ся слово «пол­ный» в любом числе и па­де­же.

Каж­дый со­труд­ник пред­при­я­тия по­лу­ча­ет элек­трон­ный про­пуск, на ко­то­ром за­пи­са­ны лич­ный код со­труд­ни­ка и срок дей­ствия про­пус­ка. Лич­ный код со­сто­ит из 10 сим­во­лов, каж­дый из ко­то­рых может быть одной из 26 за­глав­ных ла­тин­ских букв или 10 цифр. Для за­пи­си кода на про­пус­ке ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние, все сим­во­лы ко­ди­ру­ют оди­на­ко­вым ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Срок дей­ствия за­пи­сы­ва­ет­ся как номер года (число от 0 до 50, озна­ча­ю­щее год от 2000 до 2050) и номер ме­ся­ца (число от 1 до 12). Номер года и номер ме­ся­ца за­пи­са­ны на про­пус­ке как дво­ич­ные числа, каж­дое из них за­ни­ма­ет ми­ни­маль­но воз­мож­ное ко­ли­че­ство битов.

Вся ин­фор­ма­ция на про­пус­ке упа­ко­ва­на так, чтобы за­ни­мать ми­ни­маль­но воз­мож­ное ко­ли­че­ство бай­тов. Сколь­ко бай­тов за­ни­ма­ет вся ин­фор­ма­ция на про­пус­ке? В от­ве­те за­пи­ши­те толь­ко целое число  — ко­ли­че­ство бай­тов.

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

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

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

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

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

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

Дана про­грам­ма для Ре­дак­то­ра:

НА­ЧА­ЛО

                ПОКА НЕ на­шлось (00)

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

                   ТО

                        за­ме­нить (011, 101)

                   ИНАЧЕ

                        за­ме­нить (01, 40)

                        за­ме­нить (02, 20)

                        за­ме­нить (0222, 1401)

                    КОНЕЦ ЕСЛИ

                КОНЕЦ ПОКА

КОНЕЦ

Из­вест­но, что ис­ход­ная стро­ка A со­дер­жа­ла ровно два нуля  — на пер­вом и на по­след­нем месте, а также по­ров­ну еди­ниц и двоек. После вы­пол­не­ния дан­ной про­грам­мы по­лу­чи­лась стро­ка B, со­дер­жа­щая 6 еди­ниц и 9 двоек. Какое наи­мень­шее ко­ли­че­ство четвёрок может быть в стро­ке B?

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

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

Для узла с IP-⁠ад­ре­сом 98.162.71.94 адрес сети равен 98.162.71.64. Чему равно наи­боль­шее воз­мож­ное зна­че­ние по­след­не­го (са­мо­го пра­во­го) байта маски? Ответ за­пи­ши­те в виде де­ся­тич­но­го числа.

Опе­ран­ды ариф­ме­ти­че­ско­го вы­ра­же­ния за­пи­са­ны в си­сте­мах счис­ле­ния с ос­но­ва­ни­я­ми 12 и 14:

В за­пи­си чисел пе­ре­мен­ны­ми x и y обо­зна­че­ны до­пу­сти­мые в дан­ных си­сте­мах счис­ле­ния не­из­вест­ные цифры. Опре­де­ли­те зна­че­ния x и y, при ко­то­рых зна­че­ние дан­но­го ариф­ме­ти­че­ско­го вы­ра­же­ния будет наи­мень­шим и крат­но 80. Для най­ден­ных зна­че­ний x и y вы­чис­ли­те част­ное от де­ле­ния зна­че­ния ариф­ме­ти­че­ско­го вы­ра­же­ния на 80 и ука­жи­те его в от­ве­те в де­ся­тич­ной си­сте­ме счис­ле­ния. Ос­но­ва­ние си­сте­мы счис­ле­ния в от­ве­те ука­зы­вать не нужно.

Для ка­ко­го наи­боль­ше­го це­ло­го не­от­ри­ца­тель­но­го числа А вы­ра­же­ние

тож­де­ствен­но ис­тин­но, то есть при­ни­ма­ет зна­че­ние 1 при любых целых не­от­ри­ца­тель­ных x и y?

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

F(n)  =  2 при n ≤ 2;

F(n)  =  F(n − 1) + 2 · F(n − 2) при n > 2.

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

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

Ответ:

Квад­рат раз­ли­но­ван на N × N кле­ток (1 < N < 30). Ис­пол­ни­тель Робот может пе­ре­ме­щать­ся по клет­кам, вы­пол­няя за одно пе­ре­ме­ще­ние одну из двух ко­манд: впра­во или вниз. По ко­ман­де впра­во Робот пе­ре­ме­ща­ет­ся в со­сед­нюю пра­вую клет­ку, по ко­ман­де вниз  — в со­сед­нюю ниж­нюю. Квад­рат огра­ни­чен внеш­ни­ми сте­на­ми. Между со­сед­ни­ми клет­ка­ми квад­ра­та также могут быть внут­рен­ние стены. Сквозь стену Робот прой­ти не может.

Перед каж­дым за­пус­ком Ро­бо­та в каж­дой клет­ке квад­ра­та лежит мо­не­та до­сто­ин­ством от 1 до 100. По­се­тив клет­ку, Робот за­би­ра­ет мо­не­ту с собой; это также от­но­сит­ся к на­чаль­ной и ко­неч­ной клет­кам марш­ру­та Ро­бо­та.

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

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

В от­ве­те ука­жи­те два числа: сна­ча­ла мак­си­маль­ную сумму, затем ми­ни­маль­ную.

Ис­ход­ные дан­ные пред­став­ля­ют собой элек­трон­ную таб­ли­цу раз­ме­ром N × N, каж­дая ячей­ка ко­то­рой со­от­вет­ству­ет клет­ке квад­ра­та. Внут­рен­ние и внеш­ние стены обо­зна­че­ны утолщёнными ли­ни­я­ми.

При­мер вход­ных дан­ных.

Ответ:

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

Игра за­вер­ша­ет­ся в тот мо­мент, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся не менее 78.

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

В на­чаль­ный мо­мент в куче было S кам­ней; 1 ≤ S ≤ 77.

Будем го­во­рить, что игрок имеет вы­иг­рыш­ную стра­те­гию, если он может вы­иг­рать при любых ходах про­тив­ни­ка.

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

Для игры, опи­сан­ной в за­да­нии 19, най­ди­те два ми­ни­маль­ных зна­че­ния S, при ко­то­рых у Пети есть вы­иг­рыш­ная стра­те­гия вто­рым ходом, при этом он не может га­ран­ти­ро­ва­но вы­иг­рать за один ход.

Ответ:

Для игры, опи­сан­ной в за­да­нии 19, най­ди­те ми­ни­маль­ное зна­че­ние S, при ко­то­ром од­но­вре­мен­но вы­пол­ня­ют­ся два усло­вия:

—  у Вани есть вы­иг­рыш­ная стра­те­гия, поз­во­ля­ю­щая ему вы­иг­рать пер­вым или вто­рым ходом при любой игре Пети;

—  у Вани нет стра­те­гии, ко­то­рая поз­во­лит ему га­ран­ти­ро­ван­но вы­иг­рать пер­вым ходом.

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

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

В мо­мент, когда про­цесс готов к за­пус­ку, он ста­вит­ся в оче­редь. Если не­сколь­ко про­цес­сов ока­зы­ва­ют­ся го­то­вы к за­пус­ку од­но­вре­мен­но, пер­вым ста­вит­ся в оче­редь тот про­цесс, у ко­то­ро­го мень­ше ID.

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

За какое время будут вы­пол­не­ны все про­цес­сы?

В от­ве­те на­пи­ши­те число  — тре­бу­е­мое время в мс.

Вы­пол­ни­те за­да­ния, ис­поль­зуя дан­ные из файла ниже:

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не. У ис­пол­ни­те­ля есть три ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

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

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

3.  Умно­жить на 3

Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая уве­ли­чи­ва­ет его на 2, тре­тья  — умно­жа­ет на 3.

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд. Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые пре­об­ра­зу­ют ис­ход­ное число 2 в число 16, и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 11 и не со­дер­жит числа 15?

Тра­ек­то­рия вы­чис­ле­ний  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы 213 при ис­ход­ном числе 4 тра­ек­то­рия будет со­сто­ять из чисел 6, 7, 21.

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

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

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

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

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

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

В ма­га­зи­не для упа­ков­ки по­дар­ков есть N ку­би­че­ских ко­ро­бок крас­но­го цвета и M ку­би­че­ских ко­ро­бок зе­ле­но­го цвета Самой ин­те­рес­ной счи­та­ет­ся упа­ков­ка по­дар­ка по прин­ци­пу мат­реш­ки  — по­да­рок упа­ко­вы­ва­ет­ся в одну из ко­ро­бок, та в свою оче­редь в дру­гую ко­роб­ку и т. д., при этом цвет ко­ро­бок че­ре­ду­ет­ся. Одну ко­роб­ку можно по­ме­стить в дру­гую, если длина её сто­ро­ны хотя бы на 5 еди­ниц мень­ше длины сто­ро­ны дру­гой ко­роб­ки. Опре­де­ли­те наи­боль­шее ко­ли­че­ство ко­ро­бок, ко­то­рое можно ис­поль­зо­вать для упа­ков­ки од­но­го по­дар­ка, и мак­си­маль­но воз­мож­ную длину сто­ро­ны самой ма­лень­кой ко­роб­ки, где будет на­хо­дить­ся по­да­рок. Раз­мер по­дар­ка поз­во­ля­ет по­ме­стить его в самую ма­лень­кую ко­роб­ку.

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

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

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

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

5 4

39 55

40 42

44 44

40 55

50

При­мер вход­но­го файла при­ведён для слу­чая пяти ко­ро­бок крас­но­го цвета и четырёх ко­ро­бок си­не­го цвета, когда ми­ни­маль­ная до­пу­сти­мая раз­ни­ца между дли­на­ми сто­рон ко­ро­бок, под­хо­дя­щих для упа­ков­ки «матрёшкой», со­став­ля­ет 3 еди­ни­цы. При таких ис­ход­ных дан­ных от­ве­том будет яв­лять­ся 4, 40.

Ответ: