Задача A. A-B

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

Условие

Даны два целых числа: a и b. Требуется вычислить их разность.

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

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

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

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

Выведите единственное целое число — разность чисел a и b.

Ограничения

 − 1015 ≤ a, b ≤ 1015

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

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при  − 109 ≤ a, b ≤ 109, получат не менее 50 баллов.

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

Стандартный вход Стандартный выход
1
3
2
1
2
-999999999999
-1
-999999999998

Задача B. Цифра на часах

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

Условие

Электронные часы отображают время в формате hh:mm:ss с ведущими нулями. Определите, сколько секунд в течение суток на индикаторе горит хотя бы одна цифра d?

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

Единственная строка входного файла содержит десятичную цифру d.

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

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

0 ≤ d ≤ 9

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

Баллы за каждый тест начисляются независимо.

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

Стандартный вход Стандартный выход
1
1
62100

Задача C. Снежинка

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

Условие

Скоро Новый Год! А это значит, что на носу конец второй четверти и Тимофею самое время взяться за исправление отметок по рисованию. На сегодняшнем уроке весь класс рисует зимний лес. К сожалению, с передачей художественных образов изобразительными методами дела у Тимофея обстоят из рук вон плохо. Но хоть что-то нарисовать нужно, поэтому Тимофей рисует снежинку по клеточкам.

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

Докажите Тимофею, что ничего особо трудного в этой работе нет — напишите программу, формирующую изображение снежинки с заданными длинами лучей.

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

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

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

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

Ограничения

1 ≤ xi ≤ 20

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

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при лучиках одинаковой длины, получат не менее 25 баллов.

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

Стандартный вход Стандартный выход
1
1 2 3 4 5 6 7 8
#..........
.#.........
..#........
...#.......
....#......
.....#.....
......#.#..
.#########.
......###..
.....#.#.#.
....#..#..#
...#...#...
..#........
2
5 5 5 5 5 5 5 5
#...#...#
.#..#..#.
..#.#.#..
...###...
#########
...###...
..#.#.#..
.#..#..#.
#...#...#

Задача D. Good bye, 2022!

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

Условие

Завершающийся год оказался богат на интересные и драматичные события. В честь его окончания попробуйте определить n-е по счету число-палиндром, в записи которого используются только цифры 2 и 0 и встретится подстрока "2022".

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

Единственная строка входного файла содержит натуральное число n.

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

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 105

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

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10, получат не менее 25 баллов.

Пояснение к примеру

В примере дано n = 1. Число называется палиндромом, если оно одинаково читается как слева направо, так и справа налево. Например, палиндромами являются числа 0, 77, 1001, 97579, а числа 69 или 1024 — не являются.

Первое подходящее число-палиндром, в котором встречается комбинация цифр "2022" — 22022. Следующим таким числом станет 202202.

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

Стандартный вход Стандартный выход
1
1
22022

0.257s 0.020s 19