Задача A. CamelCase ≡

Условие

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

1. Слова записываются друг за другом через знак подчёркивания с маленькой буквы (например my_variable).
2. Слова записываются друг за другом подряд, при этом каждое слово начинается с большой буквы (например MyVariable).

Рекомендуется рассмотреть частичные решения:

1. Имя состоит из одного слова

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

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

Ограничения

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

x

X

ATest

a_test

Задача B. А + А + А... ≡

Условие

При выводе на экран буква "А" выглядит следующим образом:

..#..
.#.#.
#...#
#...#
#####
#...#
#...#

Экран размером X × Y заполнен белым цветом. В различные позиции экрана вывели N букв "А".

Требуется написать программу, которая по изображению на экране восстановит количество букв и координаты, в которые они выводились. Левый верхний пиксель экрана имеет координаты (0, 0). Никакая буква не выходит за границы экрана.

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

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

Ограничения

1 ≤ X, Y ≤ 100

0 ≤ N ≤ 10⁴

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

6 7
..##..
.####.
##..##
##..##
######
##..##
##..##

2
0 0
1 0

Задача C. Ближайшая стенка ≡

Условие

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

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

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

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

Если решения не существует, то в выходной файл должно быть выведено число −1.

Если решение единственное, то в выходной файл должно быть выведено число 1, за которым следуют четыре целых числа x₁ y₁ x₂ y₂  — координаты двух противоположных вершин прямоугольника.

Если решений больше одного, то в выходной файл должно быть выведено число 0, за которым следуют четыре целых числа x₁ y₁ x₂ y₂  — координаты двух противоположных вершин любого прямоугольника, являющегося решением.

Ограничения

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

1
50 50 1

0 49 49 51 51

2
100 100 3 101 101 90

-1

Задача D. Ближайшее число - 1 ≡

Условие

Дан массив A, состоящий из N неотрицательных целых чисел.

Назовём правым (левым) соседом нулевого элемента ближайший к нему справа (слева) ненулевой элемент.

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

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

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

Ограничения

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

5
0 0 1 0 2

1 1 1 0 2

4
8 0 0 6

8 8 6 6

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

Условие

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

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

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

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

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

Ограничения

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

2
1 6

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

Задача F. Забор Хоттабыча ≡

Условие

Прожив 1000 лет, Гассан Абдуррахман ибн Хоттаб решил заняться изучением математики. Пройдя тему "Кривые второго порядка", он захотел воспользоваться новыми знаниями на практике, а заодно вспомнить некоторые магические заклинания. В результате действий старика появился бесконечный забор, с высоты птичьего полёта имеющий вид параболы y = ax² + bx + c. Пока Хоттабыч проводил свой эксперимент, его друг Волька сдавал экзамен по географии. После появления забора Хоттабыч понял, что забор может отделять Волькину школу от его дома, и Волька, возможно, больше никогда не сможет попасть домой.

Хоттабыч знает координаты дома Вольки (X_H; Y_H) и координаты школы (X_S; Y_S) и просит вас подсказать, сможет ли Волька вернуться домой. Также Хоттабыч знает, что забор не проходит ни через школу, ни через дом Вольки.

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

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

Ограничения

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

1 0 0
0 1
0 -10

NO

1 0 0 0 1 0 10

YES

-2 -8 -16
-1 -11 -4 -17

YES

Задача G. Изображение таблицы ≡

Условие

При разработке программ для просмотра веб-страниц одной из наиболее сложных задач является корректное отображение таблиц. Компания «Kozilla», в которой вы работаете, планирует разработать новую версию браузера «Waterrat» для работы в терминальном режиме, и просит вас написать фрагмент ядра отображения веб-страниц, ответственный за формирование структуры таблиц.

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

Таблица состоит из строк, каждая строка состоит из одной или нескольких ячеек, j-я ячейка i-й строки имеет ширину a_{i, j}.

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

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

Первая строка входного файла содержит n — количество строк в таблице. Следующие n строк входного файла содержат описание строк таблицы.

Описание каждой строки включает число m_i — количество ячеек этой строки, и m_i целых чисел a_i,1, a_i,2, …, a_i,mi — ширину каждой из ячеек строки.

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

Ограничения

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

4
3 3 5 1
1 2
1 2
2 5 1

+---+-----+-+
|   |     | |
+--++-----+-+
|  |
+--+
|  |
+--+--+-+
|     | |
+-----+-+

Задача H. Марсианская лингвистическая реформа ≡

Условие

Алфавит марсианского языка состоит из строчных латинских букв. Буквам a, e, i, o, u, y соответствуют гласные звуки, остальным — согласные.

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

Марсиане просят написать программу, переводящую слова из старого в новый форматы.

Например, если старое слово имело вид eeaaeeuinfaormaaiatoyuaoics, то новое слово будет таким: eeaaeeuinfaormaaiatoyuaoics  ↦  informatics.

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

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

Ограничения

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

eeaaeeuinfaormaaiatoyuaoics

informatics

aeeaaayyaaauaaiaaiaacm

acm

bzzt

bzzt

Задача I. Марсианские суеверия ≡

Условие

Недавно стало известно, что все марсиане (как и некоторые люди) боятся чисел 4 и 13. Поэтому в домах на Марсе квартиры и этажи пронумерованы так, что 4-ых и 13-ых квартир и этажей нет. Квартиры и этажи нумеруются подряд начиная с единицы, но после трёх следует пять, а после двенадцати — четырнадцать.

Марсиане часто путаются в такой нумерации квартир и этажей. Например, они не могут определить номер этажа, на котором находится интересующая их квартира.

Требуется написать программу, которая по данному количеству этажей марсианского дома N и количеству квартир на этаже M определяет, есть ли в нём квартира с номером K и, если есть, выводит номер этажа, на котором она расположена.

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

Во входном файле содержатся числа N M K.

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

В выходном файле должно содержаться единственное число — номер этажа, на котором находится квартира с номером K, либо  − 1 если такой квартиры в доме нет.

Ограничения

1 ≤ N, M, K ≤ 10⁹

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

7 4 14

3

4 5 21

5

4 5 27

-1

5 7 4

-1

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

Условие

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

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

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

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

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

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

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

Ограничения

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

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

:-(

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

:-?

Задача K. Форматирование таблицы ≡

Условие

Вам предлагается отформатировать таблицу, данную во входном файле.

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

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

1. самая длинная запись должна быть отделена от правого и левого краев ячейки ровно одним пробелом.
2. если запись не может быть расположена точно посередине, то все дополнительные пробелы появляются справа от нее.

Ограничения

1. длина любой строки входного файла не превышает 250 символов
2. в таблице не более 100 строк
3. в таблице не более 100 столбцов

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

lr
EXPRESSION&RESULT
2+2&4
2+2*2&6

+------------+--------+
| EXPRESSION | RESULT |
+------------+--------+
| 2+2        |      4 |
| 2+2*2      |      6 |
+------------+--------+

lcr
LEFT&CENTER&RIGHT
1&2&3
the&the&the
longest&longest&longest
kitten&kitten&kitten
blitz&blitz&blitz

+---------+---------+---------+
| LEFT    | CENTER  |   RIGHT |
+---------+---------+---------+
| 1       |    2    |       3 |
| the     |   the   |     the |
| longest | longest | longest |
| kitten  | kitten  |  kitten |
| blitz   |  blitz  |   blitz |
+---------+---------+---------+