Задача A. Золотые яйца

Автор:Г. Гренкин
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

В некотором царстве, некотором государстве жила-была Марфа Геннадьевна. И была у Марфы Геннадьевны курочка, которая, кроме обычных яиц, иногда несла золотые яйца.

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

У Марфы Геннадьевны есть волшебный компьютер, который может выполнить любую программу. Чего нет у Марфы Геннадьевны — так это волшебного программиста, который мог бы написать любую программу.

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

В государстве, в котором живёт Марфа Геннадьевна, для летоисчисления используются 12 месяцев, в каждом месяце ровно 30 дней. Полнолуние происходит каждые 29 дней: 1 января, 30 января, 29 февраля и т.д.

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

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

Далее следуют даты появления золотых яиц — пары целых чисел: день и месяц.

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

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

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

Ограничения

1 ≤ N ≤ 100

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

Входной файл (input.txt) Выходной файл (output.txt)
1
3
2 1
1 1
29 2
2
2
2
28 3
29 3
1

Задача B. Ферзь - 1

Автор:Н. Кленина
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

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

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

Входной файл содержит целые числа Gp Vp Gf Vf, где Gp и Vp —– номера горизонтали и вертикали пешки, Gf и Vf —– номера горизонтали и вертикали ферзя. Гарантируется, что ферзь и пешка находятся в разных клетках.

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

Выходной файл должен содержать строку Yes либо No.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
3 8
7 4
Yes
2
6 7
1 1
No

Задача C. Запрещённые буквы

Автор:О. Ларькина
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

В некотором государстве запретили использовать в текстах отдельные английские буквы. Требуется написать программу, которая находит в заданном тексте запрещенные буквы и заменяет их на символ «*» (ASCII 42).

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

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

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

Выходной файл должен содержать текст после замен.

Ограничения

Длина текста и строки с запрещёнными буквами находится в диапазоне от 1 до 255 символов.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
My name is Vasya
am
*y n**e is V*sy*
2
School
pqr
School

Задача D. Торт с вишенками

Автор:М. Спорышев
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

В кафе «Пингвин» посетителям предлагается фирменный торт, который имеет форму равностороннего треугольника. Перед подачей торт делится на порции. Каждая порция торта также имеет форму равностороннего треугольника, на котором сверху лежит одна вишенка.

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

Повар испек торт площадью S. Определить число вишенок, которое потребуются после деления общего торта на порции максимально допустимой площади.

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

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

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

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

Ограничения

1 ≤ N ≤ S ≤ 109

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

Входной файл (input.txt) Выходной файл (output.txt)
1
20 5
4

Задача E. Кот-проводник

Автор:М. Спорышев
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

Путешествуя по зазеркалью, Алиса набрела на поле, разделенное дорожками на N × M клеток. Дорожки также проходят вокруг границ поля. Назовем узлом точку пересечения двух дорожек. Рядом с Алисой в воздухе висит Чеширский Кот, который говорит ей, в какую сторону идти. Алиса передвигается по дорожке от одного узла к другому в направлении, указанном котом, останавливается и ждет следующего указания.

Если при выполнении очередной команды требуется выйти за границу поля, то вместо ее выполнения Алиса стоит на месте, ожидая следующей команды.

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

Узлы поля нумеруются от 0 до N по горизонтали слева направо, и от 0 до M по вертикали снизу вверх, то есть нижний левый узел имеет координаты (0, 0). Исходная позиция девочки —– узел с координатами (0, 0), а выход находится в узле с координатами (N, M).

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

В первой строке входного файла содержатся целые числа N M. Во второй строке входного файла содержится список команд кота для Алисы, состоящий из букв l, r, u, d, где u —– вверх, d —– вниз, l —– влево, r —– вправо.

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

В выходном файле должно содержаться одно число —– минимальное количество переходов, которое нужно пройти от текущей позиции Алисы до выхода.

Ограничения

1 ≤ N, M ≤ 1000

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

Входной файл (input.txt) Выходной файл (output.txt)
1
4 3
rru
4
2
3 3
ururuu
1

Задача F. Роковое число 23

Автор:О. Ларькина
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

К юному программисту Васе обратился человек по имени Уолтер Спэрроу и стал утверждать, что любое заданное число n содержит число 23. Уолтер предлагает получить 23 из числа n путем многократного сложения или вычитания его цифр.

Например, для числа 52: 5 + 5 + 5 + 5 + 5 − 2 = 23. При этом каждую цифру можно использовать сколько угодно раз или не использовать вообще. Вася очень занят и просит вас подтвердить или опровергнуть утверждение Уолтера.

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

Входной файл содержит целое число n.

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

Выходной файл должен содержать строку Yes, если утверждение Уолтера справедливо для заданного числа, и No в противном случае.

Ограничения

1 ≤ n ≤ 105

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

Входной файл (input.txt) Выходной файл (output.txt)
1
53
Yes
2
63
No

0.056s 0.005s 17