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

	П1	П2	П3	П4	П5	П6	П7	П8	П9
П1
П2
П3
П4
П5
П6
П7
П8
П9

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

Ло­ги­че­ская функ­ция F задаётся вы­ра­же­ни­ем:

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

Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти со­от­вет­ству­ет каж­дая из пе­ре­мен­ных w, x, y, z.

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

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

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

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

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

Ис­поль­зуя ин­фор­ма­цию из при­ведённой базы дан­ных, опре­де­ли­те, сколь­ко всего ки­ло­грам­мов всех видов паш­те­та было про­да­но в ма­га­зи­нах Пер­во­май­ско­го рай­о­на в пе­ри­од с 17 по 21 июня вклю­чи­тель­но. В от­ве­те за­пи­ши­те число  — най­ден­ное ко­ли­че­ство ки­ло­грам­мов.

Все за­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: И  — 01, Н  — 110, Ф  — 00111, О  — 000, Р  — 111, М  — 10101, А  — 100, Т  — 0010, К  — 1011. Ука­жи­те воз­мож­ный код ми­ни­маль­ной длины для буквы Ю. Если таких кодов не­сколь­ко, ука­жи­те тот из них, ко­то­рый имеет ми­ни­маль­ное чис­ло­вое зна­че­ние.

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

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

2.  Если число N чётное, то к дво­ич­ной за­пи­си слева до­пи­сы­ва­ют­ся цифры 11.

В про­тив­ном слу­чае (число N нечётное) к дво­ич­ной за­пи­си слева до­пи­сы­ва­ет­ся цифра 1, а спра­ва  — цифры 10.

3.  Ре­зуль­та­том ра­бо­ты ал­го­рит­ма ста­но­вит­ся де­ся­тич­ная за­пись по­лу­чен­но­го числа R.

При­мер.  Дано число N  =  13. Ал­го­ритм ра­бо­та­ет сле­ду­ю­щим об­ра­зом.

1.  Стро­им дво­ич­ную за­пись: 13₁₀  =  1101₂.

2.  Число 13 нечётно. До­пи­сы­ва­ем 1 слева и 10 спра­ва, по­лу­ча­ем 1110110₂  =  118₁₀.

3.  Ре­зуль­тат ра­бо­ты ал­го­рит­ма R  =  118.

Ука­жи­те мак­си­маль­ное число R, ко­то­рое может быть ре­зуль­та­том ра­бо­ты дан­но­го ал­го­рит­ма, при усло­вии, что N при­над­ле­жит от­рез­ку [123 456 789; 456 789 012].

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

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

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

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

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

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

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

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

Ка­ме­ра до­рож­но­го на­блю­де­ния де­ла­ет цвет­ные фо­то­гра­фии с раз­ре­ше­ни­ем пик­се­лей, ис­поль­зуя па­лит­ру из 4096 цве­тов. Сним­ки со­хра­ня­ют­ся в па­мя­ти ка­ме­ры, груп­пи­ру­ют­ся в па­ке­ты по 150 штук и от­прав­ля­ют­ся в центр об­ра­бот­ки по ка­на­лу связи с про­пуск­ной спо­соб­но­стью 288 Кбайт/сек. На сколь­ко про­цен­тов не­об­хо­ди­мо сжать изоб­ра­же­ния, чтобы пе­ре­да­вать один пакет за 4 минут? За­го­лов­ки и дру­гую слу­жеб­ную ин­фор­ма­цию не учи­ты­вать. В от­ве­те за­пи­ши­те число  — округлённый до це­ло­го про­цент сжа­тия. Знак про­цен­та пи­сать не нужно.

Опре­де­ли­те ко­ли­че­ство вось­ми­знач­ных 16-⁠рич­ных чисел, в за­пи­си ко­то­рых ровно два нуля и не более четырёх цифр, для за­пи­си ко­то­рых ис­поль­зу­ют­ся буквы.

В каж­дой стро­ке элек­трон­ной таб­ли­цы за­пи­са­ны шесть на­ту­раль­ных чисел.

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

— в стро­ке есть число, по­вто­ря­ю­ще­е­ся не мень­ше трёх раз;

— в стро­ке есть число, не по­вто­ря­ю­ще­е­ся в этой стро­ке;

— сред­нее ариф­ме­ти­че­ское всех по­вто­ря­ю­щих­ся чисел стро­ки (с учётом ко­ли­че­ства по­вто­ре­ний) мень­ше сред­не­го ариф­ме­ти­че­ско­го не­по­вто­ря­ю­щих­ся чисел этой стро­ки.

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

Опре­де­ли­те, сколь­ко раз в файле, со­дер­жа­щем книгу бра­тьев Стру­гац­ких «По­не­дель­ник на­чи­на­ет­ся в суб­бо­ту», встре­ча­ют­ся слова, ко­то­рые на­чи­на­ют­ся с буквы Я и за­кан­чи­ва­ют­ся бук­вой А. В этом за­да­нии части слова, раз­делённые де­фи­сом, рас­смат­ри­ва­ют­ся как от­дель­ные слова. На­при­мер, слово «кто-то» учи­ты­ва­ет­ся как два от­дель­ных слова: «кто» и «то». Строч­ные и за­глав­ные буквы в этом за­да­нии не раз­ли­ча­ют­ся.

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

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

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

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

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

Эта ко­ман­да за­ме­ня­ет в стро­ке пер­вое слева вхож­де­ние це­поч­ки v на це­поч­ку w. На­при­мер, вы­пол­не­ние ко­ман­ды

за­ме­нить (111, 27)

пре­об­ра­зу­ет стро­ку 05111150 в стро­ку 0527150.

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

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

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

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

НА­ЧА­ЛО

    ПОКА на­шлось (111)

            за­ме­нить (111, 2)

            за­ме­нить (222, 11)

            за­ме­нить (1, 2)

    КОНЕЦ ПОКА

КОНЕЦ

Опре­де­ли­те ко­ли­че­ство таких на­ту­раль­ных N из ин­тер­ва­ла [234 567 900; 789 012 345], для ко­то­рых в ре­зуль­та­те при­ме­не­ния дан­ной про­грам­мы к стро­ке, со­сто­я­щей из N еди­ниц, по­лу­чит­ся стро­ка, со­сто­я­щая толь­ко из трех сим­во­лов.

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

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

Узел с IP-⁠ад­ре­сом 143.131.211.37 при­над­ле­жит сети, в ко­то­рой 15 IP-⁠ад­ре­сов, дво­ич­ная за­пись ко­то­рых со­дер­жит ровно 10 еди­ниц.

Сколь­ко еди­ниц со­дер­жит­ся в дво­ич­ной за­пи­си маски этой сети?

В чис­лах C59xBA98F₃₇ и E3x5DA9C6₃₇ пе­ре­мен­ная x обо­зна­ча­ет не­ко­то­рую цифру из ал­фа­ви­та си­сте­мы счис­ле­ния с ос­но­ва­ни­ем 37. Опре­де­ли­те наи­боль­шее зна­че­ние x, при ко­то­ром про­из­ве­де­ние при­ведённых чисел крат­но 36. В от­ве­те за­пи­ши­те зна­че­ние числа 2x1₃₇ в де­ся­тич­ной си­сте­ме счис­ле­ния.

На чис­ло­вой пря­мой даны три от­рез­ка: P  =  [7; 63], Q  =  [28; 99], R  =  [85; 119]. Ука­жи­те наи­мень­шую воз­мож­ную длину та­ко­го от­рез­ка A, для ко­то­ро­го ло­ги­че­ское вы­ра­же­ние

ис­тин­но (т. е. при­ни­ма­ет зна­че­ние 1) при любом зна­че­нии пе­ре­мен­ной x.

Функ­ция где n  — на­ту­раль­ное число, за­да­на сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

если

если

Чему равно зна­че­ние вы­ра­же­ния

Файл со­дер­жит по­сле­до­ва­тель­ность на­ту­раль­ных чисел, не пре­вы­ша­ю­щих 100 000. Назовём парой два иду­щих под­ряд эле­мен­та по­сле­до­ва­тель­но­сти. Опре­де­ли­те ко­ли­че­ство пар, для ко­то­рых вы­пол­ня­ют­ся сле­ду­ю­щие усло­вия:

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

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

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

Робот стоит в левом ниж­нем углу пря­мо­уголь­но­го поля, в каж­дой клет­ке ко­то­ро­го за­пи­са­но целое число. В не­ко­то­рых клет­ках за­пи­са­но число − 1, в эти клет­ки ро­бо­ту за­хо­дить нель­зя. Для ва­ше­го удоб­ства такие клет­ки вы­де­ле­ны тёмным фоном. В осталь­ных клет­ках за­пи­са­ны по­ло­жи­тель­ные числа.

За один ход робот может пе­ре­ме­стить­ся на одну клет­ку впра­во или на одну клет­ку вверх. Клет­ка, из ко­то­рой робот не может сде­лать до­пу­сти­мо­го хода (спра­ва и свер­ху на­хо­дят­ся гра­ни­цы поля или за­прещённые клет­ки), на­зы­ва­ет­ся фи­наль­ной. На поле может быть не­сколь­ко фи­наль­ных кле­ток.

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

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

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

Ис­ход­ные дан­ные за­пи­са­ны в элек­трон­ной таб­ли­це. В от­ве­те за­пи­ши­те два числа: сна­ча­ла ответ на за­да­ние 1, затем ответ на за­да­ние 2.

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

1)  убрать из кучи один ка­мень;

2)  если ко­ли­че­ство кам­ней в куче крат­но трём, умень­шить его в три раза, в про­тив­ном слу­чае убрать из кучи два камня;

3)  если ко­ли­че­ство кам­ней в куче крат­но пяти, умень­шить его в пять раз, в про­тив­ном слу­чае убрать из кучи три камня.

На­при­мер, если в куче 12 кам­ней, то за один ход можно по­лу­чить 11, 4 или 9 кам­ней.

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

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

В на­ча­ле игры в куче было S кам­ней,

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

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

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

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

Про­цес­сы с ID  =  106 и ID  =  113 ис­поль­зу­ют один и тот же огра­ни­чен­ный ре­сурс, по­это­му дан­ные про­цес­сы не могут вы­пол­нять­ся од­но­вре­мен­но.

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

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

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

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

       A.  Вычти 2

       B.  Найди целую часть от де­ле­ния на 2

       C.  Найди целую часть от де­ле­ния на 3

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые пре­об­ра­зу­ют ис­ход­ное число 38 в число 3 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 12?

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

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

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

Пусть M(N)  — сумма 2 наи­боль­ших раз­лич­ных на­ту­раль­ных де­ли­те­лей на­ту­раль­но­го числа N, не счи­тая са­мо­го числа и еди­ни­цы. Если у числа N мень­ше 2 таких де­ли­те­лей, то M(N) счи­та­ет­ся рав­ным 0.

Най­ди­те все такие числа N, что а де­ся­тич­ная

за­пись числа M(N) за­кан­чи­ва­ет­ся на 1214.

В от­ве­те пе­ре­чис­ли­те все най­ден­ные числа N в по­ряд­ке воз­рас­та­ния.

Ко­ли­че­ство строк в таб­ли­це для от­ве­та из­бы­точ­но.

Участ­ни­ки вик­то­ри­ны пись­мен­но от­ве­ча­ют на 10 во­про­сов раз­лич­ной слож­но­сти. За пра­виль­ный ответ на­чис­ля­ет­ся от 1 до 5 бал­лов в за­ви­си­мо­сти от слож­но­сти во­про­са. За не­вер­ный ответ вы­чи­та­ет­ся от 1 до 5 бал­лов. Участ­ник может не от­ве­чать на какой-то во­прос, в таком слу­чае баллы за этот во­прос не на­чис­ля­ют­ся.

По ре­зуль­та­там вик­то­ри­ны для каж­до­го участ­ни­ка вы­чис­ля­ют­ся три по­ка­за­те­ля:

1)  сумма  — общее ко­ли­че­ство на­бран­ных бал­лов;

2)  плюсы  — сумма бал­лов без учёта не­вер­ных от­ве­тов;

3)  от­ве­ты  — общее ко­ли­че­ство сдан­ных от­ве­тов (вер­ных и не­вер­ных).

В таб­ли­це ре­зуль­та­тов участ­ни­ки рас­по­ла­га­ют­ся по убы­ва­нию пер­во­го по­ка­за­те­ля  — суммы, при ра­вен­стве сумм  — по убы­ва­нию вто­ро­го по­ка­за­те­ля (плю­сов), при ра­вен­стве сумм и плю­сов  — по убы­ва­нию тре­тье­го по­ка­за­те­ля (от­ве­тов). При ра­вен­стве всех трёх по­ка­за­те­лей участ­ни­ки рас­по­ла­га­ют­ся в ито­го­вой таб­ли­це в по­ряд­ке воз­рас­та­ния их лич­ных но­ме­ров.

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

Опре­де­ли­те ID участ­ни­ка, за­ни­ма­ю­ще­го в таб­ли­це пер­вое место среди тех, кто не прошёл в сле­ду­ю­щий тур, а также ко­ли­че­ство участ­ни­ков, у ко­то­рых все три по­ка­за­те­ля такие же, как у участ­ни­ка, за­няв­ше­го в ито­го­вой таб­ли­це 1700 место (вклю­чая са­мо­го этого участ­ни­ка).

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N   — общее ко­ли­че­ство участ­ни­ков. Каж­дая из сле­ду­ю­щих N строк со­от­вет­ству­ет од­но­му участ­ни­ку и со­дер­жит 11 целых чисел, раз­делённых про­бе­ла­ми: сна­ча­ла ID участ­ни­ка, затем  — баллы, по­лу­чен­ные им за каж­дый из 10 во­про­сов.

Га­ран­ти­ру­ет­ся, что ID участ­ни­ков не по­вто­ря­ют­ся.

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

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

По ре­зуль­та­там экс­пе­ри­мен­та про­во­дит­ся кла­сте­ри­за­ция по­лу­чен­ных ре­зуль­та­тов: на плос­ко­сти вы­де­ля­ет­ся не­сколь­ко кла­сте­ров  — пря­мо­уголь­ни­ков раз­ме­ром  так, что каж­дая точка по­па­да­ет ровно в один кла­стер.

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

Об­ра­бот­ка ре­зуль­та­тов экс­пе­ри­мен­та вклю­ча­ет сле­ду­ю­щие шаги:

1)  кла­стер, со­дер­жа­щий наи­боль­шее число точек, ис­клю­ча­ет­ся;

2)  опре­де­ля­ют­ся цен­т­ро­и­ды всех остав­ших­ся кла­сте­ров;

3)  для най­ден­ных цен­т­ро­и­дов вы­чис­ля­ет­ся сред­няя точка.

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

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

Вам даны два вход­ных файла (A и B), каж­дый из ко­то­рых имеет опи­сан­ную выше струк­ту­ру. По дан­ным каж­до­го из пред­став­лен­ных фай­лов опре­де­ли­те ко­ор­ди­на­ты сред­ней точки по опи­сан­ным выше пра­ви­лам.

В от­ве­те за­пи­ши­те че­ты­ре числа: сна­ча­ла (в пер­вой стро­ке) ко­ор­ди­на­ты X и Y сред­ней точки для файла A, затем (во вто­рой стро­ке) ко­ор­ди­на­ты X и Y сред­ней точки для файла B.

В ка­че­стве зна­че­ния ко­ор­ди­на­ты ука­зы­вай­те целую часть от умно­же­ния чис­ло­во­го зна­че­ния ко­ор­ди­на­ты на 10 000.

Ответ: