Задача 1. Сложение чисел ≡

Условие

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

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

Ограничения

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

3 5

8

Задача 2. В ожидании Нового года ≡

Условие

31 декабря. Марфа Геннадьевна и Глафира Сергеевна уже приготовили новогодний ужин, и теперь они с нетерпением ждут Нового года.

Каждые 5-10 минут они смотрят на часы и вычисляют, сколько часов и минут осталось до Нового года. При этом на вычисление у них уходит много времени.

Поэтому им хотелось бы иметь компьютерную программу, принимающую на вход текущее время (часы и минуты) и вычисляющую, сколько времени осталось до Нового года.

Число секунд в текущем времени принять равным 0.

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

Входной файл содержит текущее время — часы и минуты.

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

Требуется вывести в выходной файл, сколько времени осталось до Нового года — часы и минуты.

Ограничения

Часы от 0 до 23. Минуты от 0 до 59.

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

12 0

12 0

23 59

0 1

22 25

1 35

Задача 3. Вынутый разворот ≡

Условие

Брошюра составлена из листов. На каждой стороне листа напечатано по две страницы. Страницы пронумерованы начиная с первой. Из брошюры был вынут один лист. Требуется по двум номерам страниц, напечатанным на одной из сторон этого листа, определить общее количество страниц в брошюре.

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

Во входном файле содержатся два целых числа A и B — номера страниц на стороне листа, в произвольном порядке

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

В выходном файле должно содержаться единственное число:

• 0 — если такой брошюры не существует
• Число страниц в брошюры — в противном случае

Ограничения

1 ≤ A, B ≤ 10⁶

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

3 14

16

9 1

0

Задача 4. Марфа Геннадьевна и часы ≡

Условие

Наблюдая за движением стрелок часов, Марфа Геннадьевна размышляла о природе времени — насколько быстро оно течёт! Совсем недавно она была молодая, а теперь уже далеко в возрасте. Она вспомнила выражение Гераклита: "всё течёт, всё меняется".

И тут неожиданно для себя Марфа Геннадьевна обратила внимание, что угол между часовой и минутной стрелками тоже постоянно изменяется, и это происходит периодично: минутная стрелка то приближается к часовой, то отдаляется от неё, и дальше всё повторяется. Марфа Геннадьевна подумала: что, если всё в нашем мире происходит так же периодично, как и движение стрелок часов?

Будучи по образованию специалистом по естественным наукам, а не философом, Марфа Геннадьевна решила провести вычислительный эксперимент и построить график внутреннего угла между стрелками. Но для этого ей понадобилась помощь программиста. Марфа Геннадьевна попросила своего знакомого Лёню написать программу для построения графика. Лёня успешно справился с задачей, но не до конца. Он написал программу для построения графика, но теперь ему нужен модуль, который вычислит функцию угла между стрелками.

Марфа Геннадьевна и Лёня просят вас им помочь. Напишите программу, принимающую на вход текущее время и вычисляющую угол между стрелками в градусах.

Марфа Геннадьевна использует стандартный 12-часовой циферблат. Число секунд в текущем времени принять равным 0.

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

Входной файл содержит целые числа H M — часы и минуты.

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

Требуется вывести в выходной файл единственное вещественное число — внутренний угол между часовой и минутной стрелками в градусах с точностью не менее 4-х знаков после запятой.

Ограничения

0 ≤ H ≤ 23, 0 ≤ M ≤ 59.

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

21 45

22.5000

12 0

0.0000

7 30

45.0000

10 15

142.5000

12 30

165.0000

Задача 5. Пеленг НЛО ≡

Условие

Два радара, расположенные в точках с координатами (0, 0) и (100, 0), обнаружили неопознанный объект. По таинственной причине, связанной, возможно, с внеземной природой объекта, радары оказались способны определить только направление на объект (пеленг), но не расстояние до объекта. Пеленг измеряется в градусах, против часовой стрелки, начиная от направления "на восток" (т. е. пеленг второго радара относительно первого равен 0°, пеленг первого радара относительно второго — 180°).

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

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

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

Ограничения

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

45.1 135.0

49.9127 50.0873

135.0 45.0

0 0

Задача 8. Сложение массива чисел ≡

Условие

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

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

Ограничения

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

3
1 2 3

6

Задача 9. Поиск максимума ≡

Условие

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

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

Ограничения

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

1 10

10

4 -1 -2 5 3

5

Задача A. Марфа Геннадьевна и часы - 2 ≡

Условие

Однажды Марфа Геннадьевна проснулась взволнованной. "Надо не забыть перевести часы на час назад", — подумала она. У Марфы Геннадьевны было двое часов. Одни механические, другие электронные. Электронные часы переводят время на час назад автоматически, механические — нет.

В определённые часы Марфа Геннадьевна смотрела на те и другие часы и записывала, сколько часов они показывали. Теперь Марфа Геннадьевна заинтересовалась, во сколько электронные часы перевели время.

Марфа Геннадьевна обратилась к вам за помощью. Напишите программу, принимающую на вход записи Марфы Геннадьевны и вычисляющую все возможные моменты времени, когда электронные часы могли перевести время на час назад. Известно, что электронные часы перевели время ровно один раз на час назад в 1, 2, ..., 22 или 23 часа.

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

Входной файл содержит целое число N — количество записей Марфы Геннадьевны. Далее следуют N пар чисел a_i b_i, где a_i — количество часов, которое показывают механические часы, b_i — количество часов, которое показывают электронные часы.

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

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

Ограничения

1 ≤ N ≤ 24

0 ≤ a_i ≤ 23; 0 ≤ b_i ≤ 22

a₁ < a₂ < …  < a_N; b₁ ≤ b₂ ≤ …  ≤ b_N

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

3
3 3
6 5
10 9

4 5 6

1
21 21

22 23

2
3 2
14 13

1 2 3

Задача B. Сумма элементов последовательности ≡

Условие

Последовательность b_i получается из последовательности a_i по следующему закону: b_i = ( − 1)^a_i.

Требуется написать программу, вычисляющую сумму N элементов последовательности b_i.

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

В первой строке входного файла содержится число N.

Далее следует N чисел, задающих последовательность a_i.

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

В выходном файле должно содержаться единственное число — сумма всех элементов последовательности b_i.

Ограничения

1 ≤ N ≤ 10⁶

0 ≤ |a_i| ≤ 10⁹

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

4
1 7 12 13

-2

6
-1 -2 -3 -4 -5 -6

0

Задача C. Средняя скорость ≡

Условие

Коля каждый день ездит из дома до кампуса ДВФУ на острове Русском. Он заинтересовался, с какой средней скоростью он едет? Средняя скорость — это отношение общего пройденного пути к общему времени.

Коля разбил весь путь следования на N равных по длине участков и измерил среднюю скорость на каждом из них. Даны числа v₁, …, v_N — средние скорости на каждом участке. Требуется найти среднюю скорость на всём пути следования.

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

Входной файл содержит целое число N, за которым следуют N целых чисел v_i.

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

Выходной файл должен содержать единственное вещественное число — среднюю скорость на всём пути следования. Число должно быть выведено с точностью не менее 4-х знаков после запятой.

Ограничения

1 ≤ N ≤ 100

1 ≤ v_i ≤ 100

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

2
40 60

48.0000

3
16 12 24

16.0000

4
40 10 20 30

19.2000

Задача E. Подсчёт слов ≡

Условие

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

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

Ограничения

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

This       is  a  test	

4

Qqqqqqqqqq

1

Задача F. CamelCase ≡

Условие

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

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

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

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

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

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

Ограничения

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

x

X

ATest

a_test

Задача G. Сложение неотрицательных длинных чисел ≡

Условие

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

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

Ограничения

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

3
5

8

100000000000000000000
29

100000000000000000029

Задача I. Вирус 10.10.10 ≡

Условие

В преддверии очередной «красивой» даты —— 10 октября 2010 года —— суеверные пользователи Интернета были встревожены слухами о предстоящих сбоях в работе компьютеров. Особенный вирус, который получил условное название «три десятки» (по записи круглой даты 10.10.10) вызвал активное обсуждение на сайтах и в социальных сетях.

Напомним, что дата записывается в виде число.месяц.год. Существует несколько способов записи даты в данном формате: число и месяц могут быть записаны с лидирующим нулём (если значение не превышает 9), год может быть записан либо полностью, либо в виде последних двух цифр. Например, дата 2 марта 2004 года может быть записана как 02.03.2004, 2.03.04, 02.3.2004 и т.д.

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

Будем считать дату «красивой», если найдётся такой способ записи даты, что после удаления разделяющих точек, получившаяся строка удовлетворяет хотя бы одному из следующих условий:

• строка является палиндромом, т.е. одинакова при чтении слева направо и справа налево, например 7 февраля 2070 — 07.02.2070 или 5 декабря 1915 — 5.12.15
• строка разбивается на подстроки равной длины, равные между собой, например 31 июля 3107 — 31.07.3107 или 9 августа 2898 — 9.8.98 в случае разбиения на две подстроки, 5 июля 5757 — 5.7.5757 в случае разбиения на три подстроки

Требуется написать программу, которая по указанной дате определит ближайшую следующую за ней (включая её саму) «красивую» дату.

Примечание: количество дней в месяцах равно 31, 28 или 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31. Год является високосным, если его номер кратен 4 и при этом не кратен 100 либо кратен 400.

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

Входной файл содержит три целых числа — D_C M_C Y_C, обозначающих дату, где D_C — день, M_C — месяц, Y_C — год.

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

Выходной файл должен содержать три целых числа — D_V M_V Y_V, задающих ближайшую "красивую" дату, где D_V — день, M_V — месяц, Y_V — год.

Ограничения

1 ≤ D_C ≤ 31, 1 ≤ M_C ≤ 12, 1600 ≤ Y_C ≤ 9999

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

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

10 10 2010

10 10 2010

29 10 2010

1 11 2010

8 4 6579

9 7 6579

Задача N. Возведение в степень ≡

Условие

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

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

Ограничения

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

3 5

243

10 20

100000000000000000000

Задача W. Кирпичная стена ≡

Условие

Изображение кирпичной стены состоит из W_h слоёв по W_w кирпичей в каждом. Изображение кирпича состоит из B_h строк по B_w символов в каждой. Все строки изображения кирпича начинаются с символа '|' (ASCII 124). Остальные символы в первых B_h − 1 строках изображения кирпича  — '.' (ASCII 46), а в последней строке — '_' (ASCII 95).

Изображения в слоях с чётными номерами циклически сдвинуты на B_w / 2 символов вправо. Всё изображение стены предваряется одной строкой, состоящей из W_w × B_w символов '_' (ASCII 95).

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

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

Входной файл содержит целые числа B_w B_h W_w W_h.

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

Выходной файл должен содержать W_h × B_h + 1 строк по W_w × B_w символов в каждой — изображение стены.

Ограничения

1 ≤ B_w, B_h, W_w, W_h ≤ 50, число B_w — чётное

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

2 1 1 1

__
|_

4 2 5 3

____________________
|...|...|...|...|...
|___|___|___|___|___
..|...|...|...|...|.
__|___|___|___|___|_
|...|...|...|...|...
|___|___|___|___|___

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

Условие

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

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

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

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

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

Ограничения

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

2
1 6

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

Задача Y. Chess strikes back (обновлена) ≡

Условие

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

Замечание для тех, кто не умеет играть в Chess:

Chess доска имеет размеры 8 × 8. Ладья бьет все клетки горизонтали и вертикали, проходящих через клетку, где она стоит, до первой встретившейся фигуры. Офицер бьет все клетки обеих диагоналей, проходящих через клетку, где он стоит, до первой встретившейся фигуры.

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

В первых восьми строках входного файла описывается Chess доска. Первые восемь символов каждой из этих строк описывают состояние соответствующей горизонтали: символ B (заглавная латинская буква) означает, что в клетке стоит офицер, символ R — ладья, символ * — что клетка пуста. После описания горизонтали в строке могут идти пробелы, однако длина каждой строки не превышает 250 символов. После описания доски в файле могут быть пустые строки.

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

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

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

********
*RB*****
********
********
********
********
********
********

47

********
********
********
********
********
********
********
********

64

RRRRRRRR
BBBBBBBB
RRRRRRRR
BBBBBBBB
RRRRRRRR
BBBBBBBB
RRRRRRRR
BBBBBBB*

0

Задача Z. Змейка и ягоды ≡

Условие

Дано поле, состоящее из W × H клеток. Каждая клетка поля либо пустая (обозначается символом '.', ASCII 46), либо содержит ягоду (обозначается символом '*', ASCII 42). Змейка располагается на поле, занимая последовательность клеток так, что каждая следующая клетка этой последовательности смежна по вертикали или горизонтали с предыдущей. Змейка выполняет последовательность шагов по следующим правилам:

• На каждый шаг задано направление движения; направление в следующий шаг времени смениться на прямо противоположное с предыдущим шагом.
• Голова змейки за шаг передвигается на одну клетку в заданном направлении. Остальные части змейки перемещаются каждая на клетку, которую занимала предыдущая часть.
• Если змейка попадает на клетку с ягодой то клетка становится пустой, и количество съеденных ягод увеличивается на единицу.
• После того, как змейка съедает ягоду, она вырастает на одну клетку — на следующий ход, сразу после того, как змейка закончит перемещение, у неё вырастает хвост. Эта новая её часть занимает предыдущую клетку старого хвоста.
• Если змейка выходит за поле или попадает головой на другую свою часть (т.е. самопересекается), игра заканчивается проигрышем.
• Изначально змейка занимает ровно одну клетку. На поле эта клетка обозначена символом '#', ASCII 35.

Отправка решения и тестирование

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

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

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

Первая строка входного файла содержит целое число N — количество тестов в файле. Первая строка каждого теста содержит целые числа W H. Следующие H строк содержат по W символов каждая — описание поля. Далее идёт строка S, каждый символ которой описывает направление движения змейки на очередном шаге:

• L — переместиться на одну клетку влево;
• R — переместиться на одну клетку вправо;
• U — переместиться на одну клетку вверх;
• D — переместиться на одну клетку вниз.

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

Выходной файл должен содержать N целых чисел, по одному на каждый тест: количество съеденных ягод, любо  − 1, если игра завершилась проигрышем.

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

2
4 4
....
...#
*..*
..*.
DLDLUR
4 4
....
.#..
*..*
..*.
DLDRD

2
-1