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

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

Миша за­пол­нял таб­ли­цу ис­тин­но­сти ло­ги­че­ской функ­ции

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

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

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

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

База дан­ных со­сто­ит из трёх таб­лиц. Таб­ли­ца «Тор­гов­ля» со­дер­жит дан­ные о по­став­ках и про­да­жах то­ва­ров в ма­га­зи­нах го­ро­да в но­яб­ре 2024 г. Таб­ли­ца «Товар» со­дер­жит за­пи­си о то­ва­рах. Таб­ли­ца «Ма­га­зин» со­дер­жит ин­фор­ма­цию о ма­га­зи­нах (По­став­щи­ках).

Ис­поль­зуя ин­фор­ма­цию из при­ведённой базы дан­ных опре­де­ли­те, какой ма­га­зин Нев­ско­го рай­о­на по­лу­чил наи­боль­шую вы­руч­ку от про­да­жи мо­лоч­ной про­дук­ции (лю­бо­го то­ва­ра от­де­ла Мо­ло­ко) в пе­ри­од с 11 по 20 но­яб­ря.

В от­ве­те за­пи­ши­те ID ма­га­зи­на (М  — рус­ская буква).

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко буквы из на­бо­ра: М, Н, О, П, Р, С. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: М  — 00, Р  — 1011 Для четырёх остав­ших­ся букв Н, О, П, С ко­до­вые слова не­из­вест­ны. Опре­де­ли­те ми­ни­маль­ное ко­ли­че­ство дво­ич­ных зна­ков, не­об­хо­ди­мых для ко­ди­ро­ва­ния слова ОНМ­СРН.

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

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

2.  К этой за­пи­си до­пи­сы­ва­ют­ся спра­ва ещё не­сколь­ко раз­ря­дов по сле­ду­ю­ще­му пра­ви­лу:

3.  а)  если N чётное, то к нему спра­ва при­пи­сы­ва­ет­ся один ноль, а слева еди­ни­ца и ноль;

4.  б)  если N нечётное, то к нему спра­ва при­пи­сы­ва­ет­ся в дво­ич­ном виде сумма цифр его дво­ич­ной за­пи­си;

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

На­при­мер, ис­ход­ное число 4₁₀  =  100₂ пре­об­ра­зу­ет­ся в число 101000₂  =  40₁₀, а ис­ход­ное число 13₁₀  =  1101₂ пре­об­ра­зу­ет­ся в число 110111₂  =  55₁₀.

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

Ис­пол­ни­тель Че­ре­па­ха дей­ству­ет на плос­ко­сти с де­кар­то­вой си­сте­мой ко­ор­ди­нат. В на­чаль­ный мо­мент Че­ре­па­ха на­хо­дит­ся в на­ча­ле ко­ор­ди­нат, её го­ло­ва на­прав­ле­на вдоль по­ло­жи­тель­но­го на­прав­ле­ния оси ор­ди­нат, хвост опу­щен. При опу­щен­ном хво­сте Че­ре­па­ха остав­ля­ет на поле след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его дви­же­ния. У ис­пол­ни­те­ля су­ще­ству­ет 5 ко­манд: Под­нять хвост, озна­ча­ю­щая пе­ре­ход к пе­ре­ме­ще­нию без ри­со­ва­ния; Опу­стить хвост, озна­ча­ю­щая пе­ре­ход в режим ри­со­ва­ния; Вперёд n (где n  — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­па­хи на n еди­ниц в том на­прав­ле­нии, куда ука­зы­ва­ет её го­ло­ва; Назад n (где n  — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние в про­ти­во­по­лож­ном го­ло­ве на­прав­ле­нии; На­пра­во m (где m  — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрел­ке, На­ле­во m (где m  — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов про­тив ча­со­вой стрел­ки.

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

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

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

Под­нять хвост

Вперёд 4 На­пра­во 90 Вперёд 2 На­ле­во 90

Опу­стить хвост

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

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

В ин­фор­ма­ци­он­ной си­сте­ме хра­нят­ся изоб­ра­же­ния раз­ме­ром 512 × 280 пк. При ко­ди­ро­ва­нии ис­поль­зу­ет­ся ал­го­ритм сжа­тия изоб­ра­же­ний, поз­во­ля­ю­щий умень­шить раз­мер па­мя­ти для хра­не­ния од­но­го изоб­ра­же­ния в сред­нем на 25% по срав­не­нию с не­за­ви­си­мым ко­ди­ро­ва­ни­ем каж­до­го пик­се­ля. Каж­дое сжа­тое изоб­ра­же­ние до­пол­ня­ет­ся слу­жеб­ной ин­фор­ма­ци­ей, ко­то­рая за­ни­ма­ет 32 Кбайт. Для хра­не­ния 64 изоб­ра­же­ний по­тре­бо­ва­лось 16 Мбайт. Сколь­ко цве­тов ис­поль­зо­ва­но в па­лит­ре каж­до­го изоб­ра­же­ния?

Опре­де­ли­те ко­ли­че­ство се­ме­рич­ных пя­ти­знач­ных чисел, ко­то­рые на­чи­на­ют­ся с чётных цифр, не окан­чи­ва­ет­ся циф­ра­ми 2 и 3 и со­дер­жит не менее двух цифр 1.

В файле элек­трон­ной таб­ли­цы За­да­ние_9.xlsx в каж­дой стро­ке за­пи­са­ны семь на­ту­раль­ных чисел.

Опре­де­ли­те номер стро­ки таб­ли­цы с наи­боль­шей сум­мой чисел в стро­ке, для ко­то­рой вы­пол­не­ны три усло­вия:

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

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

— мак­си­маль­ное число стро­ки не крат­но ми­ни­маль­но­му.

C по­мо­щью тек­сто­во­го ре­дак­то­ра опре­де­ли­те, сколь­ко раз встре­ча­ют­ся слова, на­чи­на­ю­щи­е­ся с буквы М, за­кан­чи­ва­ю­щи­е­ся на букву А и со­дер­жа­щие не менее четырёх букв, вклю­чая четырёхбук­вен­ные со­кра­ще­ния и аб­бре­ви­а­ту­ры в тек­сте глав III и V пер­вой части ро­ма­на И. А. Гон­ча­ро­ва «Обык­но­вен­ная ис­то­рия», вклю­чая снос­ки.

В этом за­да­нии части слова, раз­делённые де­фи­сом, рас­смат­ри­ва­ют­ся как от­дель­ные слова. На­при­мер, слово «что-ни­будь» учи­ты­ва­ет­ся как два от­дель­ных слова: «что» трёхбук­вен­ное и «ни­будь» ше­сти­бук­вен­ное.

Строч­ные и за­глав­ные буквы в этом за­да­нии не раз­ли­ча­ют­ся.

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

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

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

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

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

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

на­шлось (v)

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

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

НА­ЧА­ЛО

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

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

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

                        за­ме­нить (03, 2110)

                КОНЕЦ ПОКА

КОНЕЦ

Из­вест­но, что ис­ход­ная стро­ка на­чи­на­лась с нуля и за­кан­чи­ва­лась нулём, а между ними были толь­ко цифры 1, 2 и 3. После вы­пол­не­ния дан­ной про­грам­мы по­лу­чи­лась стро­ка, со­дер­жа­щая 196 еди­ниц, 75 двоек и 0 троек. Вы­ве­ди­те ми­ни­маль­ную длину ис­ход­ной стро­ки.

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

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

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

Сеть за­да­на IP-⁠ад­ре­сом  205.182.128.0 и мас­кой сети 255.255.192.0.

Сколь­ко в этой сети IP-⁠ад­ре­сов, в ко­то­рых оди­на­ко­вое ко­ли­че­ство нулей и еди­ниц в тре­тьем байте ад­ре­са?

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

В за­пи­си чисел пе­ре­мен­ная x обо­зна­ча­ет не­ко­то­рую не­ну­ле­вую цифру из ал­фа­ви­та 47-⁠рич­ной си­сте­мы счис­ле­ния. Опре­де­ли­те наи­мень­шее зна­че­ние x, при ко­то­ром зна­че­ние дан­но­го ариф­ме­ти­че­ско­го вы­ра­же­ния крат­но 46.

Для най­ден­но­го x вы­чис­ли­те зна­че­ние дан­но­го ариф­ме­ти­че­ско­го вы­ра­же­ния и ука­жи­те его в от­ве­те в де­ся­тич­ной си­сте­ме счис­ле­ния.

На чис­ло­вой пря­мой даны два от­рез­ка: P  =  [25; 40] и Q  =  [11; 32]. Ука­жи­те наи­мень­шую воз­мож­ную длину та­ко­го от­рез­ка A, для ко­то­ро­го ло­ги­че­ское вы­ра­же­ние

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

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

если

если и чет­ное,

если и не­чет­ное.

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

В файле 17-1.txt со­дер­жит­ся по­сле­до­ва­тель­ность целых чисел. Все эле­мен­ты по­сле­до­ва­тель­но­сти раз­лич­ны и могут при­ни­мать целые зна­че­ния от − 100 000 до 100 000 вклю­чи­тель­но. Опре­де­ли­те ко­ли­че­ство троек по­сле­до­ва­тель­но­сти, у ко­то­рых стар­шие раз­ря­ды чисел сов­па­да­ют, хотя бы одно из чисел окан­чи­ва­ет­ся на 7 и яв­ля­ет­ся трёхзнач­ным чис­лом, а мо­дуль суммы троек мень­ше мак­си­маль­но­го эле­мен­та по­сле­до­ва­тель­но­сти, окан­чи­ва­ю­ще­го­ся на 7. В от­ве­те за­пи­ши­те ко­ли­че­ство най­ден­ных троек, затем мо­дуль мак­си­маль­ной из сумм эле­мен­тов таких троек. В дан­ной за­да­че под трой­кой под­ра­зу­ме­ва­ет­ся три иду­щих под­ряд эле­мен­та по­сле­до­ва­тель­но­сти.

Квад­рат раз­ли­но­ван на N × N кле­ток Ис­пол­ни­тель Робот может пе­ре­ме­щать­ся по клет­кам, вы­пол­няя за одно пе­ре­ме­ще­ние одну из двух ко­манд: впра­во или вниз. По ко­ман­де впра­во Робот пе­ре­ме­ща­ет­ся в со­сед­нюю пра­вую клет­ку, по ко­ман­де вниз  — в со­сед­нюю ниж­нюю.

Квад­рат огра­ни­чен внеш­ни­ми сте­на­ми. Между со­сед­ни­ми клет­ка­ми квад­ра­та также могут быть внут­рен­ние стены. Сквозь стену Робот прой­ти не может.

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

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

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

Для та­ко­го ла­би­рин­та ответ будет 42 16.

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

На­при­мер, из кучи в 21 ка­мень за один ход можно по­лу­чить кучу из 18, 14 или 5 кам­ней.

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

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

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

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

— Петя не может вы­иг­рать за один ход;

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

Най­ден­ные зна­че­ния за­пи­ши­те в от­ве­те в по­ряд­ке воз­рас­та­ния без раз­де­ли­тель­ных зна­ков.

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

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

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

Если най­де­но не­сколь­ко зна­че­ний S, в от­ве­те за­пи­ши­те наи­мень­шее из них.

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

Будем го­во­рить, что про­цесс B за­ви­сит от про­цес­са A, если для вы­пол­не­ния про­цес­са B не­об­хо­ди­мы ре­зуль­та­ты вы­пол­не­ния про­цес­са A. В этом слу­чае про­цес­сы могут вы­пол­нять­ся толь­ко по­сле­до­ва­тель­но. Ин­фор­ма­ция о про­цес­сах пред­став­ле­на в файле в виде таб­ли­цы. В пер­вом столб­це таб­ли­цы ука­зан иден­ти­фи­ка­тор про­цес­са (ID), во вто­ром столб­це таб­ли­цы  — время его вы­пол­не­ния в мил­ли­се­кун­дах, в тре­тьем столб­це пе­ре­чис­ле­ны с раз­де­ли­те­лем «;» ID про­цес­сов, от ко­то­рых за­ви­сит дан­ный про­цесс. Если про­цесс яв­ля­ет­ся не­за­ви­си­мым, то в таб­ли­це ука­за­но зна­че­ние 0.

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

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

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

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

1.  Вы­честь 1

2.  Вы­честь 3

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

Вы­пол­няя первую из них, ис­пол­ни­тель умень­ша­ет число на экра­не на 1, вы­пол­няя вто­рую  — умень­ша­ет на 3, вы­пол­няя тре­тью  — делит на 2 на­це­ло, от­бра­сы­вая оста­ток. Сколь­ко су­ще­ству­ет про­грамм, для ко­то­рых при ис­ход­ном числе 31 ре­зуль­та­том яв­ля­ет­ся число 3, и при этом тра­ек­то­рия вы­чис­ле­ний не со­дер­жит числа 20 и 8 од­но­вре­мен­но?

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

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

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

Во время сес­сии сту­ден­ты сдают 4 эк­за­ме­на, за каж­дый из ко­то­рых можно по­лу­чить от 2 до 5 бал­лов. Сту­ден­ты, по­лу­чив­шие хотя бы одну «двой­ку», счи­та­ют­ся не сдав­ши­ми сес­сию. Ре­зуль­та­ты сес­сии пуб­ли­ку­ют­ся в виде рей­тин­го­во­го спис­ка, в ко­то­ром сна­ча­ла ука­за­ны иден­ти­фи­ка­ци­он­ные но­ме­ра сту­ден­тов (ID), сдав­ших сес­сию, в по­ряд­ке убы­ва­ния сред­не­го балла за сес­сию, а в слу­чае ра­вен­ства сред­них бал­лов  — в по­ряд­ке воз­рас­та­ния ID.

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

По­вы­шен­ную сти­пен­дию по­лу­ча­ют сту­ден­ты, за­няв­шие в рей­тин­го­вом спис­ке пер­вые 25% мест, при усло­вии от­сут­ствия у них «двоек».

Га­ран­ти­ру­ет­ся, что без «двоек» сес­сию сдали не менее 25% сту­ден­тов.

Най­ди­те ID сту­ден­та, ко­то­рый за­ни­ма­ет по­след­нее место среди сту­ден­тов с по­вы­шен­ной сти­пен­ди­ей, а также ID пер­во­го в рей­тин­го­вом спис­ке сту­ден­та, ко­то­рый имеет более одной «двой­ки».

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

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N, обо­зна­ча­ю­щее ко­ли­че­ство сту­ден­тов (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 10 000). Каж­дая из сле­ду­ю­щих N строк со­дер­жит 5 чисел через про­бел: ID сту­ден­та (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 000) и че­ты­ре оцен­ки, по­лу­чен­ные им за сес­сию. Га­ран­ти­ру­ет­ся, что общее число сту­ден­тов N крат­но 4 и хотя бы один сту­дент имеет более одной «двой­ки».

Во вход­ном файле все ID раз­лич­ны.

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

Два на­ту­раль­ных числа: ис­ко­мые ID сту­ден­тов в по­ряд­ке, ука­зан­ном в усло­вии за­да­чи.

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

8

4 4 4 4 4

7 5 5 5 2

10 3 4 4 5

1 4 4 4 3

6 3 5 5 3

2 2 2 2 2

13 2 2 2 3

3 3 3 3 3

При таких ис­ход­ных дан­ных рей­тин­го­вый спи­сок ID имеет вид: 4 6 10 1 3 7 13 2 Ответ: 6 13.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мо­го файла.

Ответ:

Учёный решил про­ве­сти кла­сте­ри­за­цию не­ко­то­ро­го мно­же­ства звёзд по их рас­по­ло­же­нию на карте звёзд­но­го неба. Кла­стер звёзд  — это набор звёзд (точек) на гра­фи­ке. Каж­дая звез­да обя­за­тель­но при­над­ле­жит толь­ко од­но­му из кла­сте­ров. Центр кла­сте­ра, или цен­т­ро­ид,  — это одна из звёзд на гра­фи­ке, сумма рас­сто­я­ний от ко­то­рой до всех осталь­ных звёзд кла­сте­ра ми­ни­маль­на. Рас­сто­я­ние между двумя точ­ка­ми и вы­чис­ля­ет­ся по фор­му­ле:

Даны два вход­ных файла (файл 27A и файл 27Б). В файле 27A хра­нят­ся дан­ные о звёздах двух кла­сте­ров. В каж­дой стро­ке за­пи­са­на ин­фор­ма­ция о рас­по­ло­же­нии на карте одной звез­ды: ко­ор­ди­на­та x, затем ко­ор­ди­на­та y (в услов­ных еди­ни­цах). Из­вест­но, что ко­ли­че­ство звёзд не пре­вы­ша­ет 1000. В файле 27Б хра­нят­ся дан­ные о звёздах трёх кла­сте­ров.

Из­вест­но, что ко­ли­че­ство звёзд не пре­вы­ша­ет 10 000. Струк­ту­ра хра­не­ния ин­фор­ма­ции о звез­дах в файле 27Б ана­ло­гич­на файлу 27А. Воз­мож­ные дан­ные од­но­го из фай­лов ил­лю­стри­ро­ва­ны гра­фи­ком.

Для каж­до­го файла опре­де­ли­те ко­ор­ди­на­ты цен­тра каж­до­го кла­сте­ра, затем вы­чис­ли­те два числа: P_x  — сред­нее ариф­ме­ти­че­ское абс­цисс цен­тров кла­сте­ров, и P_y  — сред­нее ариф­ме­ти­че­ское ор­ди­нат цен­тров кла­сте­ров. В от­ве­те за­пи­ши­те че­ты­ре числа: в пер­вой стро­ке сна­ча­ла целую часть про­из­ве­де­ния P_x × 10 000, затем целую часть про­из­ве­де­ния P_y × 10 000 для файла 27А, во вто­рой стро­ке  — ана­ло­гич­ные дан­ные для файла 27Б.

Ответ: