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

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

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

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

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

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

не нужно.

При­мер. Функ­ция F за­да­на вы­ра­же­ни­ем ¬ x ∨ y, за­ви­ся­щим от двух пе­ре­мен­ных, а фраг­мент таб­ли­цы имеет сле­ду­ю­щий вид:

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

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

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

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

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

В от­ве­те за­пи­ши­те число  — най­ден­ную при­быль в руб­лях.

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко буквы А, Б, В, Г, Д, Е. Для пе­ре­да­чи ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано; для букв A, Б, В ис­поль­зу­ют­ся такие ко­до­вые слова: А  — 0, Б  — 101, В  — 110.

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

Ав­то­мат об­ра­ба­ты­ва­ет на­ту­раль­ное число N по сле­ду­ю­ще­му ал­го­рит­му:

1.  Стро­ит­ся дво­ич­ная за­пись числа N без ве­ду­щих нулей.

2.  Если в по­лу­чен­ной за­пи­си еди­ниц боль­ше, чем нулей, то спра­ва при­пи­сы­ва­ет­ся еди­ни­ца. Если нулей боль­ше или нулей и еди­ниц по­ров­ну, спра­ва при­пи­сы­ва­ет­ся ноль.

3.  По­лу­чен­ное число пе­ре­во­дит­ся в де­ся­тич­ную за­пись и вы­во­дит­ся на экран.

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

1.  Дво­ич­ная за­пись числа N: 1101.

2.  В за­пи­си боль­ше еди­ниц, спра­ва при­пи­сы­ва­ет­ся еди­ни­ца: 11011.

3.  На экран вы­во­дит­ся де­ся­тич­ное зна­че­ние по­лу­чен­но­го числа 27.

Какое наи­мень­шее число, пре­вы­ша­ю­щее 80, может по­лу­чить­ся в ре­зуль­та­те ра­бо­ты ав­то­ма­та?

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

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

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

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

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

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

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

Ти­мо­фей со­став­ля­ет 5-⁠бук­вен­ные коды из букв Т, И, М, О, Ф, Е, Й. Буква Т долж­на вхо­дить в код не менее од­но­го раза, а буква Й  — не более од­но­го раза. Сколь­ко раз­лич­ных кодов может со­ста­вить Ти­мо­фей?

От­крой­те файл элек­трон­ной таб­ли­цы, со­дер­жа­щей в каж­дой стро­ке три на­ту­раль­ных числа.

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

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

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

Опре­де­ли­те объём па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 20 па­ро­лей. (Ответ дайте в бай­тах.)

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

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

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

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

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

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

Цикл

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

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

КОНЕЦ ПОКА

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

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

НА­ЧА­ЛО

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

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

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

    КОНЕЦ ПОКА

КОНЕЦ

На сер­ве­ре info.edu на­хо­дит­ся файл exam.net, до­ступ к ко­то­ро­му осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са дан­но­го файла за­ко­ди­ро­ва­ны бук­ва­ми а, Ь, с ... g (см. таб­ли­цу). За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­то­рая ко­ди­ру­ет адрес ука­зан­но­го файла в Ин­тер­не­те.

Зна­че­ние ариф­ме­ти­че­ско­го вы­ра­же­ния

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

Обо­зна­чим через ДЕЛ(n, m) утвер­жде­ние «на­ту­раль­ное число n де­лит­ся без остат­ка на на­ту­раль­ное число m».

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

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

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

F(1)  =  1;

F(n)  =  F(n – 1) + 2^{n – 1}, если n > 1.

Чему равно зна­че­ние функ­ции F(10)? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.

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

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

Ответ:

Робот стоит в левом верх­нем углу пря­мо­уголь­но­го поля, в каж­дой клет­ке ко­то­ро­го за­пи­са­но целое по­ло­жи­тель­ное число. За один ход робот может пе­ре­ме­стить­ся на одну клет­ку впра­во, вниз, по диа­го­на­ли впра­во-⁠вниз или по диа­го­на­ли влево-вниз. Числа по­ка­зы­ва­ют рас­ход энер­гии ро­бо­та на про­хож­де­ние клет­ки.

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

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

Ис­ход­ные дан­ные за­пи­са­ны в элек­трон­ной таб­ли­це. При­мер вход­ных дан­ных (для таб­ли­цы раз­ме­ром 4 × 4):

При ука­зан­ных вход­ных дан­ных мак­си­маль­ный рас­ход по­лу­чит­ся при дви­же­нии по марш­ру­ту

При этом робот про­хо­дит через 5 кле­ток с нечётными чис­ла­ми (43, 63, 61, 49, 51). В от­ве­те в дан­ном слу­чае надо за­пи­сать числа 579 и 5.

Ответ:

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

На­при­мер, если в куче 12 кам­ней, то за один ход можно до­ба­вить 1 (12/12), 2 (12/6), 3 (12/4), 4 (12/3) или 6 (12/2) кам­ней.

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

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

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

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

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

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

Ответ:

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

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

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

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

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

В дан­ном слу­чае не­за­ви­си­мые про­цес­сы 1 и 2 могут вы­пол­нять­ся па­рал­лель­но, при этом про­цесс 1 за­вер­шит­ся через 4 мс, а про­цесс 2  — через 3 мс с мо­мен­та стар­та. Про­цесс 3 может на­чать­ся толь­ко после за­вер­ше­ния обоих про­цес­сов 1 и 2, то есть через 4 мс после стар­та. Он длит­ся 1 мс и за­кон­чит­ся через 4 + 1  =  5 мс после стар­та. Вы­пол­не­ние про­цес­са 4 может на­чать­ся толь­ко после за­вер­ше­ния про­цес­са 3, то есть через 5 мс. Он длит­ся 7 мс, так что ми­ни­маль­ное время за­вер­ше­ния всех про­цес­сов равно 5 + 7  =  12 мс.

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

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

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

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

3.  При­бавь 5.

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 3, вто­рая уве­ли­чи­ва­ет это число на 4, а тре­тья  — на 5. Про­грам­ма для ис­пол­ни­те­ля Уве­ли­чи­тель345  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко есть про­грамм, ко­то­рые число 22 пре­об­ра­зу­ют в число 42?

Тек­сто­вый файл со­дер­жит толь­ко за­глав­ные буквы ла­тин­ско­го ал­фа­ви­та (ABC…Z). Опре­де­ли­те ко­ли­че­ство групп из иду­щих под­ряд не менее 12 сим­во­лов, ко­то­рые на­чи­на­ют­ся и за­кан­чи­ва­ют­ся бук­вой E и не со­дер­жат дру­гих букв E (кроме пер­вой и по­след­ней) и букв F.

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

При про­ве­де­нии экс­пе­ри­мен­та за­ря­жен­ные ча­сти­цы по­па­да­ют на чув­стви­тель­ный экран, пред­став­ля­ю­щий из себя мат­ри­цу раз­ме­ром 10 000 на 10 000 точек. При по­па­да­нии каж­дой ча­сти­цы на экран в про­то­ко­ле фик­си­ру­ют­ся ко­ор­ди­на­ты по­па­да­ния: номер ряда (целое число от 1 до 10 000) и номер по­зи­ции в ряду (целое число от 1 до 10 000).

Точка экра­на, в ко­то­рую по­па­ла хотя бы одна ча­сти­ца, счи­та­ет­ся свет­лой, точка, в ко­то­рую ни одна ча­сти­ца не по­па­ла,  — тёмной.

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

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

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

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

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

Ответ:

Дана по­сле­до­ва­тель­ность на­ту­раль­ных чисел. Не­об­хо­ди­мо опре­де­лить ко­ли­че­ство её не­пре­рыв­ных под­по­сле­до­ва­тель­но­стей, сумма эле­мен­тов ко­то­рых крат­на 999.

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

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

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

Ответ: