Вы­чис­ли­те: 10101110₂ – 256₈ + A₁₆. Ответ за­пи­ши­те в де­ся­тич­ной си­сте­ме счис­ле­ния. В от­ве­те за­пи­ши­те толь­ко число, ос­но­ва­ние си­сте­мы счис­ле­ния пи­сать не нужно.

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

На ри­сун­ке при­ведён фраг­мент таб­ли­цы ис­тин­но­сти функ­ции F, со­дер­жа­щий все на­бо­ры ар­гу­мен­тов, при ко­то­рых функ­ция F ис­тин­на. Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти функ­ции F со­от­вет­ству­ет каж­дая из пе­ре­мен­ных x, y, z.

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

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

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

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

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

Во фраг­мен­те базы дан­ных пред­став­ле­ны све­де­ния о род­ствен­ных от­но­ше­ни­ях. На ос­но­ва­нии при­ведённых дан­ных опре­де­ли­те иден­ти­фи­ка­ци­он­ный номер (ID) род­но­го брата Лан­дау М. А.

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко шесть букв: А, B, C, D, E, F. Для пе­ре­да­чи ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для букв A, B, C ис­поль­зу­ют­ся такие ко­до­вые слова: А  — 11, B  — 101, C  — 0. Ука­жи­те ко­до­вое слово наи­мень­шей воз­мож­ной длины, ко­то­рое можно ис­поль­зо­вать для буквы F. Если таких слов не­сколь­ко, ука­жи­те то из них, ко­то­рое со­от­вет­ству­ет наи­мень­ше­му воз­мож­но­му дво­ич­но­му числу.

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

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

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

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

При­мер. Ис­ход­ное число: 7511. Суммы: 7 + 5  =  12; 1 + 1  =  2. Ре­зуль­тат: 212. Сколь­ко су­ще­ству­ет чисел, в ре­зуль­та­те об­ра­бот­ки ко­то­рых ав­то­мат вы­даст число 414.

В не­ко­то­рые ячей­ки элек­трон­ной таб­ли­цы за­пи­са­ны числа, как по­ка­за­но на ри­сун­ке.

В ячей­ке D3 за­пи­са­ли фор­му­лу =$A3–D$1. После этого ячей­ку D3 ско­пи­ро­ва­ли в ячей­ку E6. Какое число будет по­ка­за­но в ячей­ке E6? При­ме­ча­ние. Знак $ ис­поль­зу­ет­ся для обо­зна­че­ния аб­со­лют­ной ад­ре­са­ции.

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

Про­из­во­дит­ся двух­ка­наль­ная (сте­рео) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 32 кГц и 32-бит­ным раз­ре­ше­ни­ем. Ре­зуль­та­ты за­пи­си за­пи­сы­ва­ют­ся в файл, сжа­тие дан­ных не про­из­во­дит­ся; раз­мер по­лу­чен­но­го файла  — 90 Мбайт. Опре­де­ли­те при­бли­зи­тель­но время за­пи­си ( в ми­ну­тах). В ка­че­стве от­ве­та ука­жи­те бли­жай­шее ко вре­ме­ни за­пи­си целое число.

Пётр со­став­ля­ет таб­ли­цу ко­до­вых слов для пе­ре­да­чи со­об­ще­ний, каж­до­му со­об­ще­нию со­от­вет­ству­ет своё ко­до­вое слово. В ка­че­стве ко­до­вых слов Пётр ис­поль­зу­ет все пя­ти­бук­вен­ные слова в ал­фа­ви­те {A, B, C, D, E, F}, удо­вле­тво­ря­ю­щие та­ко­му усло­вию: ко­до­вое слово не может на­чи­нать­ся с буквы F и за­кан­чи­вать­ся бук­вой A. Сколь­ко раз­лич­ных ко­до­вых слов может ис­поль­зо­вать Пётр?

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­са­ны две ре­кур­сив­ные функ­ции: F и G.

Чему будет равно зна­че­ние, вы­чис­лен­ное при вы­пол­не­нии вы­зо­ва G(6)?

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

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

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

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

Ис­пол­ни­тель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зу­ет её.

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

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

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

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

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

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

  
Цикл
        ПОКА усло­вие
            по­сле­до­ва­тель­ность ко­манд
        КОНЕЦ ПОКА
вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.
В кон­струк­ции
        ЕСЛИ усло­вие
            ТО ко­ман­да1
            ИНАЧЕ ко­ман­да2
        КОНЕЦ ЕСЛИ 

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

Ниже при­ве­де­на про­грам­ма для ис­пол­ни­те­ля Ре­дак­тор.

   
 НА­ЧА­ЛО
    ПОКА на­шлось (19) ИЛИ на­шлось (299) ИЛИ на­шлось (3999)
        за­ме­нить (19, 2)
        за­ме­нить (299, 3)
        за­ме­нить (3999, 1)
    КОНЕЦ ПОКА
 КОНЕЦ

На вход этой про­грам­ме подаётся стро­ка длины 94, со­сто­я­щая из цифры 3, за ко­то­рой сле­ду­ют 93 иду­щих под­ряд цифр 9.

Какая стро­ка по­лу­чит­ся в ре­зуль­та­те при­ме­не­ния про­грам­мы к этой стро­ке?

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

Вось­ме­рич­ное число 77 в не­ко­то­рой си­сте­ме счис­ле­ния за­пи­сы­ва­ет­ся как 70. Опре­де­ли­те ос­но­ва­ние си­сте­мы счис­ле­ния.

В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И»  — сим­вол «&».

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

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

Обо­зна­чим через m & n по­раз­ряд­ную конъ­юнк­цию не­от­ри­ца­тель­ных целых чисел m и n.

На­при­мер, 14 & 5 = 1110₂ & 0101₂ = 0100₂ = 4.

Для ка­ко­го наи­мень­ше­го не­от­ри­ца­тель­но­го це­ло­го числа А фор­му­ла

тож­де­ствен­но ис­тин­на (т. е. при­ни­ма­ет зна­че­ние 1 при любом не­от­ри­ца­тель­ном целом зна­че­нии пе­ре­мен­ной х)?

В про­грам­ме ис­поль­зу­ет­ся од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 10. Зна­че­ния эле­мен­тов равны 4, 3, 16, 24, 35, 18, 4, 72, 10, 99, 44 со­от­вет­ствен­но, т. е. A[0] = 4, A[1] = 3 и т. д.

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

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан ал­го­ритм. По­лу­чив на вход число x, этот ал­го­ритм пе­ча­та­ет число M. Из­вест­но, что x > 150. Ука­жи­те наи­мень­шее такое (т. е. боль­шее 150) число x, при вводе ко­то­ро­го ал­го­ритм пе­ча­та­ет 30.

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

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

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

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

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

3.  При­ба­вить 4.

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

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

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

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

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, x3, x4, x5, x6, x7, x8, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) ∧ ((x5 → x6) → (x7 → x8 )) = 1

x1 ∧ x3 ∧ x5 ∧ x7 = 1.

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, x3, x4, x5, x6, x7, x8, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств.

В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.

Дано на­ту­раль­ное число N > 10, в де­ся­тич­ной за­пи­си ко­то­ро­го нет нулей. Не­об­хо­ди­мо опре­де­лить ми­ни­маль­ное дву­знач­ное число, ко­то­рое можно уви­деть в де­ся­тич­ной за­пи­си N. На­при­мер, для N=1984 нужно по­лу­чить ре­зуль­тат 19, а для N = 271 828  — ре­зуль­тат 18.

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

Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках про­грам­ми­ро­ва­ния.

По­сле­до­ва­тель­но вы­пол­ни­те сле­ду­ю­щее.

1.  На­пи­ши­те, что вы­ве­дет эта про­грам­ма при вводе N=6789.

2.  При­ве­ди­те два воз­мож­ных зна­че­ния N, при вводе ко­то­рых про­грам­ма вы­ве­дет вер­ный ответ. Ука­жи­те этот ответ.

3.  Най­ди­те в про­грам­ме все ошиб­ки (их может быть одна или не­сколь­ко).

Для каж­дой ошиб­ки вы­пи­ши­те стро­ку, в ко­то­рой она до­пу­ще­на, и при­ве­ди­те эту же стро­ку в ис­прав­лен­ном виде.

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

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

Дан мас­сив, со­дер­жа­щий 2016 по­ло­жи­тель­ных целых чисел, не пре­вы­ша­ю­щих 1000. Не­об­хо­ди­мо найти и вы­ве­сти мак­си­маль­ный из тех эле­мен­тов этого мас­си­ва, шест­на­дца­те­рич­ная за­пись ко­то­рых за­кан­чи­ва­ет­ся сим­во­лом B. Если таких чисел в мас­си­ве нет, ответ счи­та­ет­ся рав­ным нулю.

Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из опи­сан­ных пе­ре­мен­ных.

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

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

Игра за­вер­ша­ет­ся в тот мо­мент, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся не менее 36. Если при этом в куче ока­за­лось не более 98 кам­ней, то по­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход. В про­тив­ном слу­чае по­бе­ди­те­лем ста­но­вит­ся его про­тив­ник. На­при­мер, если в куче было 33 камня и Паша утро­ит ко­ли­че­ство кам­ней в куче, то игра за­кон­чит­ся и по­бе­ди­те­лем будет Валя. В на­чаль­ный мо­мент в куче было S кам­ней, 1 ≤ S ≤ 35.

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

Вы­пол­ни­те сле­ду­ю­щие за­да­ния.

1.  а) При каких зна­че­ни­ях числа S Паша может вы­иг­рать в один ход?

Ука­жи­те все такие зна­че­ния и со­от­вет­ству­ю­щие ходы Паши.

б)  У кого из иг­ро­ков есть вы­иг­рыш­ная стра­те­гия при S = 34; 33; 32?

Опи­ши­те вы­иг­рыш­ные стра­те­гии для этих слу­ча­ев.

2.  У кого из иг­ро­ков есть вы­иг­рыш­ная стра­те­гия при S = 11; 10?

Опи­ши­те со­от­вет­ству­ю­щие вы­иг­рыш­ные стра­те­гии.

3.  У кого из иг­ро­ков есть вы­иг­рыш­ная стра­те­гия при S = 9? По­строй­те де­ре­во всех пар­тий, воз­мож­ных при этой вы­иг­рыш­ной стра­те­гии (в виде ри­сун­ка или таб­ли­цы). На рёбрах де­ре­ва ука­зы­вай­те, кто де­ла­ет ход, в узлах  — ко­ли­че­ство кам­ней в по­зи­ции.

Дан набор из N целых по­ло­жи­тель­ных чисел. Не­об­хо­ди­мо вы­брать из на­бо­ра про­из­воль­ное ко­ли­че­ство чисел так, чтобы их сумма была как можно боль­ше и при этом не де­ли­лась на 6. В от­ве­те нужно ука­зать ко­ли­че­ство вы­бран­ных чисел и их сумму, сами числа вы­во­дить не надо. Если по­лу­чить нуж­ную сумму не­воз­мож­но, счи­та­ет­ся, что вы­бра­но 0 чисел и их сумма равна 0.

На­пи­ши­те эф­фек­тив­ную по вре­ме­ни и по па­мя­ти про­грам­му для ре­ше­ния этой за­да­чи.

Про­грам­ма счи­та­ет­ся эф­фек­тив­ной по вре­ме­ни, если при уве­ли­че­нии ко­ли­че­ства ис­ход­ных чисел N в k раз время ра­бо­ты про­грам­мы уве­ли­чи­ва­ет­ся не более чем в k раз.

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

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

Мак­си­маль­ная оцен­ка за пра­виль­ную про­грам­му, эф­фек­тив­ную толь­ко по вре­ме­ни или толь­ко по па­мя­ти,  — 3 балла.

Мак­си­маль­ная оцен­ка за пра­виль­ную про­грам­му, не удо­вле­то­в­ря­ю­щую тре­бо­ва­ни­ям эф­фек­тив­но­сти,  — 2 балла.

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

Перед тек­стом про­грам­мы крат­ко опи­ши­те ал­го­ритм ре­ше­ния. Ука­жи­те ис­поль­зо­ван­ный язык про­грам­ми­ро­ва­ния и его вер­сию.

Опи­са­ние вход­ных и вы­ход­ных дан­ных

В пер­вой стро­ке вход­ных дан­ных задаётся ко­ли­че­ство чисел N (1 ≤ N ≤ 1000).

В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000.

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

3

1

2

3

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

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

2 5

В дан­ном слу­чае из пред­ло­жен­но­го на­бо­ра нужно вы­брать два числа (2 и 3), их сумма равна 5.