Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це зна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F, про­хо­дя­ще­го через пункт E и не про­хо­дя­ще­го через пункт B. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

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

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

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

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

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

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

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

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

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

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

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

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

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

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко семь букв: А, Б, В, Г, Й, К, Л. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: Б  — 00, Г  — 010, К  — 101. Какое наи­мень­шее ко­ли­че­ство дво­ич­ных зна­ков по­тре­бу­ет­ся для ко­ди­ро­ва­ния слова БА­ЛА­ЛАЙ­КА?

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

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

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

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

При­мер. Ис­ход­ное число: 63 179. Суммы: 6 + 1 + 9  =  16; 3 + 7  =  10. Ре­зуль­тат: 1016.

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

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

Ав­то­ма­ти­че­ская фо­то­ка­ме­ра с 200 Кбайт ви­део­па­мя­ти про­из­во­дит раст­ро­вые изоб­ра­же­ния c фик­си­ро­ван­ным раз­ре­ше­ни­ем и 8-⁠цвет­ной па­лит­рой. Сколь­ко цве­тов можно будет ис­поль­зо­вать в па­лит­ре, если уве­ли­чить ви­део­па­мять до 400 Кбайт?

Ольга со­став­ля­ет 5-⁠бук­вен­ные коды из букв О, Л, Ь, Г, А. Каж­дую букву нужно ис­поль­зо­вать ровно 1 раз, при этом Ь нель­зя ста­вить пер­вым и нель­зя ста­вить после глас­ной. Сколь­ко раз­лич­ных кодов может со­ста­вить Ольга?

Элек­трон­ная таб­ли­ца со­дер­жит ре­зуль­та­ты еже­час­но­го из­ме­ре­ния тем­пе­ра­ту­ры воз­ду­ха на про­тя­же­нии трёх ме­ся­цев. Опре­де­ли­те ве­ли­чи­ну са­мо­го боль­шо­го по­вы­ше­ния тем­пе­ра­ту­ры между двумя со­сед­ни­ми из­ме­ре­ни­я­ми. Ответ округ­ли­те до це­ло­го числа. На­при­мер, с 3:00 до 4:00 1 ап­ре­ля тем­пе­ра­ту­ра по­вы­си­лась на 1,4 гра­ду­са. Если это по­вы­ше­ние ока­жет­ся мак­си­маль­ным, в от­ве­те надо за­пи­сать 1.

Опре­де­ли­те, сколь­ко раз в тек­сте про­из­ве­де­ния А. С. Пуш­ки­на «Ка­пи­тан­ская дочка» встре­ча­ет­ся слово «дочка» или «Дочка». Дру­гие формы этого слова («дочку», «дочки» и т. д.) учи­ты­вать не надо.

Каж­дый со­труд­ник пред­при­я­тия по­лу­ча­ет элек­трон­ный про­пуск, на ко­то­ром за­пи­са­ны лич­ный код со­труд­ни­ка, код под­раз­де­ле­ния и не­ко­то­рая до­пол­ни­тель­ная ин­фор­ма­ция. Лич­ный код со­сто­ит из 18 букв. Для фор­ми­ро­ва­ния кодов ис­поль­зу­ет­ся 15 раз­лич­ных букв, каж­дая из ко­то­рых может быть за­глав­ной или строч­ной. Для за­пи­си кода на про­пус­ке от­ве­де­но ми­ни­маль­но воз­мож­ное целое число байт. При этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние, все сим­во­лы ко­ди­ру­ют оди­на­ко­вым ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Код под­раз­де­ле­ния  — целое трёхзнач­ное число, он за­пи­сан на про­пус­ке как дво­ич­ное число и за­ни­ма­ет ми­ни­маль­но воз­мож­ное целое число байт. Всего на про­пус­ке хра­нит­ся 30 байт дан­ных. Сколь­ко байт вы­де­ле­но для хра­не­ния до­пол­ни­тель­ных све­де­ний об одном со­труд­ни­ке? В от­ве­те за­пи­ши­те толь­ко целое число  — ко­ли­че­ство байт.

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

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

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

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

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

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

Цикл

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

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

КОНЕЦ ПОКА

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

Какая стро­ка по­лу­чит­ся в ре­зуль­та­те при­ме­не­ния при­ведённой ниже про­грам­мы к стро­ке, со­сто­я­щей из 101 еди­ниц?

НА­ЧА­ЛО

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

        за­ме­нить (1111, 22)

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

    КОНЕЦ ПОКА

КОНЕЦ

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

Ка­ко­ва длина са­мо­го длин­но­го пути из го­ро­да А в город М? Дли­ной пути счи­тать ко­ли­че­ство дорог, со­став­ля­ю­щих этот путь.

Зна­че­ние вы­ра­же­ния 2 · 216⁶ + 3 · 36⁹ − 432 за­пи­са­ли в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 6. Сколь­ко цифр 5 со­дер­жит­ся в этой за­пи­си?

На чис­ло­вой пря­мой задан от­ре­зок A. Из­вест­но, что фор­му­ла

тож­де­ствен­но ис­тин­на при любых ве­ще­ствен­ных x и y. Какую наи­боль­шую длину может иметь от­ре­зок A?

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

За­пи­ши­те под­ряд без про­бе­лов и раз­де­ли­те­лей все числа, ко­то­рые будут по­ка­за­ны на экра­не при вы­пол­не­нии вы­зо­ва F(1). Числа долж­ны быть за­пи­са­ны в том же по­ряд­ке, в ко­то­ром они вы­во­дят­ся на экран.

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

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

168

7

320

328

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

4 488

По­яс­не­ние. Из 4 чисел можно со­ста­вить 6 пар. В дан­ном слу­чае усло­ви­ям удо­вле­тво­ря­ют пары: 168 и 320, 168 и 7, 320 и 7, 328 и 7. Мак­си­маль­ную сумму дает пара 168 и 320  — 488.

Ответ:

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

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

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

Для ука­зан­ных вход­ных дан­ных от­ве­том будет число 18.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ниже на пяти язы­ках за­пи­сан ал­го­ритм. По­лу­чив на вход число x, этот ал­го­ритм пе­ча­та­ет два числа a и b. Ука­жи­те наи­боль­шее из таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 2, а потом 10.

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

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

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

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

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

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

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

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

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

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

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

Для пе­ре­воз­ки пар­тии гру­зов раз­лич­ной массы вы­де­лен гру­зо­вик, но его гру­зо­подъёмность огра­ни­че­на, по­это­му пе­ре­вез­ти сразу все грузы не удаст­ся. Грузы мас­сой от 200 до 210 кг гру­зят в первую оче­редь, га­ран­ти­ру­ет­ся, что все такие грузы по­ме­стят­ся. На остав­ше­е­ся после этого место ста­ра­ют­ся взять как можно боль­ше гру­зов. Если это можно сде­лать не­сколь­ки­ми спо­со­ба­ми, вы­би­ра­ют тот спо­соб, при ко­то­ром самый боль­шой из вы­бран­ных гру­зов имеет наи­боль­шую массу. Если и при этом усло­вии воз­мож­но не­сколь­ко ва­ри­ан­тов, вы­би­ра­ет­ся тот, при ко­то­ром наи­боль­шую массу имеет вто­рой по ве­ли­чи­не груз, и так далее. Из­вест­ны ко­ли­че­ство гру­зов, масса каж­до­го из них и гру­зо­подъёмность гру­зо­ви­ка. Не­об­хо­ди­мо опре­де­лить ко­ли­че­ство и общую массу гру­зов, ко­то­рые будут вы­ве­зе­ны при по­груз­ке по вы­ше­опи­сан­ным пра­ви­лам.

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

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

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

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

6 605

140

205

120

160

100

340 В дан­ном слу­чае сна­ча­ла нужно взять груз мас­сой 205 кг. После этого можно вы­вез­ти ещё мак­си­мум 3 груза. Это можно сде­лать тремя спо­со­ба­ми: 140 + 120 + 100, 140 + 160 + 100, 120 + 160 + 100. Вы­би­ра­ем спо­соб, при ко­то­ром вы­во­зит­ся груз наи­боль­шей воз­мож­ной массы. Таких спо­со­бов два: 140 + 160 + 100 и 120 + 160 + 100. Из этих спо­со­бов вы­би­ра­ем тот, при ко­то­ром боль­ше масса вто­ро­го по ве­ли­чи­не груза, то есть 140 + 160 + 100. Всего по­лу­ча­ет­ся 4 груза общей мас­сой 605 кг. В от­ве­те надо за­пи­сать числа 4 и 605.

Ответ:

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

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

Пер­вая стро­ка вход­но­го файла со­дер­жит число N  — общее ко­ли­че­ство троек в на­бо­ре. Каж­дая из сле­ду­ю­щих N строк со­дер­жит три на­ту­раль­ных числа, не пре­вы­ша­ю­щих 10 000.

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

3

1 2 3

5 12 4

6 9 7

Для ука­зан­ных дан­ных ис­ко­мая сумма равна 24, она со­от­вет­ству­ет та­ко­му рас­пре­де­ле­нию чисел по груп­пам: (1, 5, 6), (2, 4, 7), (3, 12, 9).

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

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

Ответ: