Задача A. Гистограмма ≡

Условие

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

По данным целым числам a₁, a₂, …, a_N требуется построить гистограмму. Гистограмма должна состоять из N столбцов, i-й столбец должен изображаться прямоугольником высотой a_i и шириной в 3 символа. Столбцы должны быть:

• заполнены символом '#' (ASCII 35),
• ограничены сверху и снизу символами '-' (ASCII 45),
• ограничены слева и справа символами '|' (ASCII 124),
• ограничены по углам символами '+' (ASCII 43).

Формат входного файла

Формат выходного файла

Ограничения

Примеры тестов

2
1 6

.............
.......+---+.
.......|###|.
.......|###|.
.......|###|.
.......|###|.
.+---+.|###|.
.|###|.|###|.
-+---+-+---+-

Задача B. Смайликокомпрессор ≡

Условие

Для изображения эмоций в различных электронных сообщениях часто используются последовательности символов, называемые "смайликами" (от англ. smile — улыбка). Например, последовательность :-) может обозначать радость или согласие, а :-( разочарование или огорчение.

Многие пользователи черезмерно увлекаются этими обозначениями, в результате чего появляются сообщения вроде 'Привет :-))))) давно не виделиcь :-(((('. Требуется написать программу, которая "сожмёт" все смайлики в сообщении в один.

Определим смайлик как последовательность символов ':-' (ASCII 58 и 45), за которыми следуют либо один или несколько символов ')', либо один или несколько символов '('. Все другие последовательности смайликами не являются. Количество скобок назовём интенсивностью смайлика. Например, смайлик :-))) имеет интенсивность 3.

По данной строке следует определить, сумму интенсивностей всех "радостных" (с символом ')') и сумму интенсивностей всех "грустных" (с символом '(') смайликов.

Формат входного файла

Формат выходного файла

• :-) если сумма интенсивностей "радостных" смайликов больше,
• :-( если сумма интенсивностей "грустных" смайликов больше,
• :-? если суммы интенсивностей "радостных" и "грустных" смайликов равны.

Ограничения

Примеры тестов

;-) Hi! (:-):-((

:-(

:-(:-(Privet :-))) :-(

:-?

Задача C. Перевод длинных чисел ≡

Условие

Дано неотрицательное целое число a, записанное в системе счисления по основанию p. Требуется перевести это число в систему счисления по основанию q. Для представления цифр больше 9 используются заглавные латинские буквы (A — 10, B — 11, …, Z — 35).

Формат входного файла

Формат выходного файла

Ограничения

Примеры тестов

2 10
10010

18

31 17
AF2J5

6DG3BE

Задача D. Бармаглот под одеялом ≡

Условие

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

Одеяло и Бармаглот имеют форму ломаных, заданных целочисленными координатами вершин (x₁, y₁), (x₂, y₂), … (x_N, y_N) для одеяла, (u₁, v₁), (u₂, v₂), … (u_M, v_M) для Бармаглота. При этом x_{i + 1} > x_i и u_{i + 1} > u_i для всех i.

Чтобы спрятаться под одеялом, Бармаглот должен полностью под него поместиться, т.е. описывающая его ломаная должна целиком находиться ниже ломаной, описывающей одеяло. Касания ломаных разрешены.

Формат входного файла

Формат выходного файла

Ограничения

Примеры тестов

3 0 0 5 5 6 0
4 0 0 2 1 5 5 6 0

CRY

Задача E. Максимальная тройка ≡

Условие

В данном двумерном целочисленном массиве a размером N × N требуется найти три элемента, сумма которых максимальна. При этом первый элемент должен быть соседним по горизонтали или вертикали со вторым, а второй — с третьим.

Формат входного файла

Формат выходного файла

Ограничения

Примеры тестов

2
1 2
3 4

9

Задача F. Потерявшиеся ≡

Условие

Лабиринт размером N x N клеток состоит из стенок, обозначенных символом '#' (ASCII 35), и проходов, обозначенных символом '.' (ASCII 46). В различных клетках лабиринта находятся два путешественника, потерявшие друг друга. Каждый из них полагает, что сможет найти товарища, если будет двигаться по лабиринту в соответствии со своим планом. Первый путешественник на каждую секунду делает шаг вперёд на одну клетку, если это возможно, либо поворачивает направо, если впереди стена. Второй путешественник действует аналогично, но поворачивает налево.

Требуется определить, встретятся ли когда-нибудь путешественники, и, если да, то после скольки шагов. Первоначальные позиции путешественников заданы координатами (x, y) и направлением d — числом 1, 2, 3, 4 для севера, востока, юга и запада соответственно. Позиция (1, 1) находится в северо-западном углу лабиринта.

Формат входного файла

Формат выходного файла

Ограничения

Примеры тестов

2 1 1 1 2 1 1
..
.#

2

3 1 2 4 3 2 3
.#.
.#.
.#.

-1