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

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

Ло­ги­че­ская функ­ция F задаётся вы­ра­же­ни­ем ((x → y ) ≡ (z → w)) ∨ (x ∧ w).

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

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

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

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

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

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

Таб­ли­ца «Дви­же­ние то­ва­ров» со­дер­жит за­пи­си о по­став­ках то­ва­ров в ма­га­зи­ны в те­че­ние пер­вой де­ка­ды июня 2021 г., а также ин­фор­ма­цию о про­дан­ных то­ва­рах. Поле Тип опе­ра­ции со­дер­жит зна­че­ние По­ступ­ле­ние или Про­да­жа, а в со­от­вет­ству­ю­щее поле Ко­ли­че­ство упа­ко­вок, шт. за­не­се­на ин­фор­ма­ция о том, сколь­ко упа­ко­вок то­ва­ра по­сту­пи­ло в ма­га­зин или было про­да­но в те­че­ние дня. За­го­ло­вок таб­ли­цы имеет сле­ду­ю­щий вид.

Таб­ли­ца «Товар» со­дер­жит ин­фор­ма­цию об ос­нов­ных ха­рак­те­ри­сти­ках каж­до­го то­ва­ра. За­го­ло­вок таб­ли­цы имеет сле­ду­ю­щий вид.

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

На ри­сун­ке при­ве­де­на схема ука­зан­ной базы дан­ных.

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

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

Для пе­ре­да­чи чисел по ка­на­лу с по­ме­ха­ми ис­поль­зу­ет­ся код про­вер­ки чет­но­сти. Каж­дая его цифра за­пи­сы­ва­ет­ся в дво­ич­ном пред­став­ле­нии, с до­бав­ле­ни­ем ве­ду­щих нулей до длины 4, и к каж­до­му пред­став­ле­нию до­пи­сы­ва­ет­ся сумма его эле­мен­тов по мо­ду­лю 2 (на­при­мер, если пе­ре­даём 23, то по­лу­чим по­сле­до­ва­тель­ность 0010100110). Опре­де­ли­те, какое число пе­ре­да­ва­лось по ка­на­лу в виде 01100010100100100110.

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

1.  сдвинь влево

2.  вычти 1

Вы­пол­няя первую из них, ис­пол­ни­тель сдви­га­ет число на один дво­ич­ный раз­ряд влево, причём на место осво­бо­див­ше­го­ся бита ста­вит­ся 0. Вы­пол­няя вто­рую ко­ман­ду ис­пол­ни­тель вы­чи­та­ет из числа 1. Ис­пол­ни­тель начал вы­чис­ле­ния с числа 91 и вы­пол­нил це­поч­ку ко­манд 112112. За­пи­ши­те ре­зуль­тат в де­ся­тич­ной си­сте­ме.

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

Му­зы­каль­ный фраг­мент был оциф­ро­ван и за­пи­сан в виде файла без ис­поль­зо­ва­ния сжа­тия дан­ных. По­лу­чив­ший­ся файл был пе­ре­дан в город А по ка­на­лу связи за 30 се­кунд. Затем тот же му­зы­каль­ный фраг­мент был оциф­ро­ван по­втор­но с раз­ре­ше­ни­ем в 2 раза выше и ча­сто­той дис­кре­ти­за­ции в 1,5 раза мень­ше, чем в пер­вый раз. Сжа­тие дан­ных не про­из­во­ди­лось. По­лу­чен­ный файл был пе­ре­дан в город Б; про­пуск­ная спо­соб­ность ка­на­ла связи с го­ро­дом Б в 4 раза выше, чем ка­на­ла связи с го­ро­дом А. Сколь­ко се­кунд дли­лась пе­ре­да­ча файла в город Б? В от­ве­те за­пи­ши­те толь­ко целое число, еди­ни­цу из­ме­ре­ния пи­сать не нужно.

В за­кры­том ящике на­хо­дит­ся 32 ка­ран­да­ша, не­ко­то­рые из них си­не­го цвета. На­у­гад вы­ни­ма­ет­ся один ка­ран­даш. Со­об­ще­ние «этот ка­ран­даш – НЕ синий» несёт 4 бита ин­фор­ма­ции. Сколь­ко синих ка­ран­да­шей в ящике?

От­крой­те файл элек­трон­ной таб­ли­цы, со­дер­жа­щей ве­ще­ствен­ные числа  — ре­зуль­та­ты еже­час­но­го из­ме­ре­ния тем­пе­ра­ту­ры воз­ду­ха в те­че­ние трёх ме­ся­цев. Най­ди­те раз­ность между мак­си­маль­ной тем­пе­ра­ту­рой воз­ду­ха с 1 ап­ре­ля по 31 мая с 9:00 до 12:00 вклю­чи­тель­но и сред­ним зна­че­ни­ем тем­пе­ра­ту­ры воз­ду­ха в эти часы в ап­ре­ле и мае, ис­поль­зуя дан­ные, пред­став­лен­ные в таб­ли­це.

В от­ве­те за­пи­ши­те толь­ко целую часть по­лу­чив­ше­го­ся числа.

Опре­де­ли­те, сколь­ко раз в тек­сте про­из­ве­де­ния А. С. Пуш­ки­на «Дуб­ров­ский» встре­ча­ет­ся су­ще­стви­тель­ное «пир» в любом числе и па­де­же.

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

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

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

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

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

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

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

  Цикл

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

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

  КОНЕЦ ПОКА

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

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

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

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

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

  КОНЕЦ ЕСЛИ

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

Какая стро­ка по­лу­чит­ся в ре­зуль­та­те при­ме­не­ния при­ведённой ниже про­грам­мы к стро­ке, со­сто­я­щей из 1000 иду­щих под­ряд цифр 9? В от­ве­те за­пи­ши­те по­лу­чен­ную стро­ку.

НА­ЧА­ЛО

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

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

    ТО за­ме­нить (888, 9)

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

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На ри­сун­ке  — схема дорог, свя­зы­ва­ю­щих пунк­ты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.

Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт Н, не про­хо­дя­щих через пункт В?

Сколь­ко еди­ниц со­дер­жит­ся в дво­ич­ной за­пи­си зна­че­ния вы­ра­же­ния: 4²⁰²⁰ + 2²⁰¹⁷ – 15?

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

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

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан ре­кур­сив­ный ал­го­ритм F.

В ка­че­стве от­ве­та ука­жи­те по­сле­до­ва­тель­ность цифр, ко­то­рая будет на­пе­ча­та­на на экра­не в ре­зуль­та­те вы­зо­ва F(5).

В файле со­дер­жит­ся по­сле­до­ва­тель­ность целых чисел. Эле­мен­ты по­сле­до­ва­тель­но­сти могут при­ни­мать целые зна­че­ния от −10 000 до 10 000 вклю­чи­тель­но. Опре­де­ли­те и за­пи­ши­те в от­ве­те сна­ча­ла ко­ли­че­ство пар эле­мен­тов по­сле­до­ва­тель­но­сти, в ко­то­рых хотя бы одно число де­лит­ся на 3, затем мак­си­маль­ную из сумм эле­мен­тов таких пар. В дан­ной за­да­че под парой под­ра­зу­ме­ва­ет­ся два иду­щих под­ряд эле­мен­та по­сле­до­ва­тель­но­сти. На­при­мер, для по­сле­до­ва­тель­но­сти из пяти эле­мен­тов: 6; 2; 9; –3; 6  — ответ 4 11.

Ответ:

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

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

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

Для ука­зан­ных вход­ных дан­ных от­ве­том будет число 79 (робот про­хо­дит через клет­ки с чис­ла­ми 11, 7, 29, 24, 8).

Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежат две кучи кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в одну из куч один ка­мень, уве­ли­чить ко­ли­че­ство кам­ней в пер­вой куче в два раза или уве­ли­чить ко­ли­че­ство кам­ней во вто­рой куче в три раза. На­при­мер, пусть в одной куче 6 кам­ней, а в дру­гой 9 кам­ней; такую по­зи­цию мы будем обо­зна­чать (6, 9). За один ход из по­зи­ции (6, 9) можно по­лу­чить любую из четырёх по­зи­ций: (7, 9), (12, 9), (6, 10), (6, 27). Чтобы де­лать ходы, у каж­до­го иг­ро­ка есть не­огра­ни­чен­ное ко­ли­че­ство кам­ней.

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

В на­чаль­ный мо­мент в пер­вой куче было 10 кам­ней, во вто­рой куче  — S кам­ней, 1 ≤ S ≤ 58.

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

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

Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежат две кучи кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в одну из куч один ка­мень, уве­ли­чить ко­ли­че­ство кам­ней в пер­вой куче в два раза или уве­ли­чить ко­ли­че­ство кам­ней во вто­рой куче в три раза. На­при­мер, пусть в одной куче 6 кам­ней, а в дру­гой  — 9 кам­ней; такую по­зи­цию мы будем обо­зна­чать (6, 9). За один ход из по­зи­ции (6, 9) можно по­лу­чить любую из четырёх по­зи­ций: (7, 9), (12, 9), (6, 10), (6, 27). Чтобы де­лать ходы, у каж­до­го иг­ро­ка есть не­огра­ни­чен­ное ко­ли­че­ство кам­ней.

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

В на­чаль­ный мо­мент в пер­вой куче было 10 кам­ней, во вто­рой куче  — S кам­ней, 1 ≤ S ≤ 58.

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

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

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

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

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

Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежат две кучи кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в одну из куч один ка­мень, уве­ли­чить ко­ли­че­ство кам­ней в пер­вой куче в два раза или уве­ли­чить ко­ли­че­ство кам­ней во вто­рой куче в три раза. На­при­мер, пусть в одной куче 6 кам­ней, а в дру­гой  — 9 кам­ней; такую по­зи­цию мы будем обо­зна­чать (6, 9). За один ход из по­зи­ции (6, 9) можно по­лу­чить любую из четырёх по­зи­ций: (7, 9), (12, 9), (6, 10), (6, 27). Чтобы де­лать

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

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

В на­чаль­ный мо­мент в пер­вой куче было 10 кам­ней, во вто­рой куче  — S кам­ней, 1 ≤ S ≤ 58.

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

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

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

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

Ука­жи­те наи­боль­шее де­ся­тич­ное число, при вводе ко­то­ро­го на экра­не сна­ча­ла на­пе­ча­та­ет­ся 3, а затем 6.

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

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

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

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

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

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

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

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

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

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

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

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

NINA

NABLAB

ANAAA

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

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

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

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

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

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

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

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

100 4

80

30

50

40

При таких ис­ход­ных дан­ных можно транс­пор­ти­ро­вать за один раз мак­си­мум два кон­тей­не­ра. Воз­мож­ные массы этих двух кон­тей­не­ров  — 30 и 40, 30 и 50 или 40 и 50. По­это­му ответ для при­ведённого при­ме­ра: 2 50.

Ответ:

Име­ет­ся набор дан­ных, со­сто­я­щий из троек по­ло­жи­тель­ных целых чисел. Не­об­хо­ди­мо вы­брать из каж­дой трой­ки ровно одно число так, чтобы сумма всех вы­бран­ных чисел не де­ли­лась на k  =  109 и при этом была мак­си­маль­но воз­мож­ной. Га­ран­ти­ру­ет­ся, что ис­ко­мую сумму по­лу­чить можно. Про­грам­ма долж­на на­пе­ча­тать одно число  — мак­си­маль­но воз­мож­ную сумму, со­от­вет­ству­ю­щую усло­ви­ям за­да­чи.

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

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

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

6

1 3 7

5 12 6

6 9 11

5 4 8

3 5 4

1 1 1

Для ука­зан­ных вход­ных дан­ных, в слу­чае, если k  =  5, зна­че­ни­ем ис­ко­мой суммы яв­ля­ет­ся число 44.

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

Ответ: