Задача 1A. Просмотр сериалов ≡

Условие

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

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

Формат входных данных

На первой строке дано время, когда Даки начнет отдыхать, H часов, M минут

Следующая строка содержит продолжительность фильма или сериала, h часов и m минут

У вас есть начальное время в виде Ч М, где Ч от 0 до 23, М - минута от 0 до 59. Изменение времени в формате Ч М, где Ч от 0 до 999, а М от 0 до 59.

Формат выходных данных

Ограничения

0 ≤ H ≤ 23, 0 ≤ M, m ≤ 59

0 ≤ h ≤ 999

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

18 25
7 37

2 2

Задача 1B. Характеристика последовательности ≡

Условие

Утенок Даки заинтерисовался последовательностями. Немного изучив данную тему, Даки решил ввести свою характеристику для последовательностей из целых чисел, под названием d-харктеристика.

Для вычисления d-характеристики требуется определить всех чисел последовательности. Если таких элементов в последовательности нет, то d-харктеристика равна 0.

Например, если дана последовательность  − 1 5 3 2, то значение будет .

Формат входных данных

Дана последовательность из N целых чисел a₁, a₂, …, a_N

Первая строка входных данных содержит целое число N.

Вторая строка содержит N целых чисел a_i, разделённых пробелами.

Формат выходных данных

Выходные данные должны содержать единственное целое число — значение d-характеристики.

Ограничения

1 ≤ N ≤ 20

 − 1000 ≤ a_i ≤ 1000

Задача 1C. Скалолаз ≡

Условие

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

Горный хребет представлен прямоугольником размером h × w метров. Каждая гора на этом хребте занимает квадрат 1 × 1 метр. Гора с координатами (x; y) имеет высоту h_y,x метров. Чтобы перебираться между горами, Артём использует канат. Для того, чтобы перебраться с горы x,y на гору i,j, длина каната должна быть большей или равной разнице высот двух гор.

Двигаться Артем может только на соседние по горизонтали или вертикали горы.

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

Формат входных данных

В первой строке записано два натуральных числа h и w — размеры горного хребта. В следующих h строках записано по w чисел h_{i, j} — высоты гор.

Формат выходных данных

Программа должна вывести одно число — минимальную длину каната, при помощи которого можно перейти с левой на правую сторону.

Ограничения

2 ≤ h, w ≤ 1000

1 ≤ h_{i, j} ≤ 10⁹

Система оценки и описание подзадач

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

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

3 3
4 9 7
6 8 1
8 1 1

2

Задача 1E. Пошаговые утки ≡

Условие

Даки и Утя играют в пошаговую игру, для выбора свой стратегии Даки нужна программа. У них есть поле размера n * 1, в каждой ячейке которой находится предмет стоимостью a_i монет. Чтобы выбрать, что делать дальше Даки после каждого хода анализирует предмет какой максимальный стоимости находится между ним и Утей.

Изначально Даки и Утя находятся на первой клетке поля. А дальше, в сумме делают m шагов. Каждый шаг: L - ход Ути, R - ход Даки. Гарантируется, что Утя никогда не перегонит Даки.

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

Первая строка входного файла содержит целое число n - размер игрового поля. Во второй строке содержится n целых чисел a_i - стоимость предметов в i клетке.

В третьей строке указано число m — количество перемещений. В четвертой строке — m символов 'L' или 'R', без пробелов. 'L' означает, что на одну клетку вправо ходит Утя, 'R' — что на одну клетку ходит Даки.

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

В выходной файл выведите в одну строку ровно m чисел, где i-е число — максимальная стоимость предмета на отрезке от Ути до Даки после i-ого шага.

Ограничения

1 ≤ n ≤ 10⁵

|a_i| ≤ 10⁹

0 ≤ m ≤ 2n − 2

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

4
-3 -2 -1 0
6
RRRLLL

-2 -1 0 0 0 0

10
1 4 2 3 5 8 6 7 9 10
12
RRLRRRLLLRLL

4 4 4 4 5 8 8 8 8 8 8 6

Задача 1F. Новая система ≡

Условие

Утенок Даки на киникулах придумал новую систему для измерения времени и решил внедрить ее в своем университете. С помощью нее Даки предложил определять момент окончания лекций.

Его система использует два таймера В первых таймер установлен на a минут, второй — на b минут. В начале лекции профессор запускает первые, вторые или сразу и те и другие часы. Как только какой-нибудь таймер срабатывает (выходит установленное время), профессор может перезапустить первый, второй или сразу оба таймера. При запуске время на таймерах устанавливается в соответсвие с начальным.

К концу лекции оба таймера должны закончить свою работу. Лекция длится T минут.

По заданным a, b и T определите искомую последовательность перезапусков.

Считается, что профессор перезапускает часы мгновенно.

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

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

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

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

Первая строка входного файла содержит количество тестов n. Далее следует n строк с целыми числами T, a, b.

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

Выходной файл должен содержать n блоков с ответами на тесты.

Первая строка каждого блока должна содержать количество действий, k. Далее должно следовать k строк с парами целых чисел t_i m_i в каждой, где t_i — время выполнения действия, m_i — одно из чисел 1, 2 или 3, обозначающее, что необходимо перезапустить первый, второй или оба таймера соответственно. Для первого действия должно быть t_i = 0, для остальных t_i должно быть таким, что в этот момент песок хотя бы в одних часах только что полностью пересыпался вниз. Все t_i должны быть различны и расположены по возрастанию.

Для каждого теста выведите такой ответ, в котором количество действий не превосходит 500. Гарантируется, что в каждом тесте такой ответ существует.

Примечание: Поскольку блоки в выходном файле находятся один за другим, то, если указать неверное k в начале блока, все последующие блоки будут восприняты как ошибочные. Поэтому в случае частичного решения задачи рекомендуется указывать k = 0 для тех тестов, ответ к которым вам найти не удалось.

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

2
11 4 7
7 4 7

2
0 1
4 2
1
0 3