Районная олимпиада по информатике. 2015-2016 учебный год


Задача A. Строка

Ограничение по времени:
1 секунда
Ограничение по памяти:
64 мегабайта

Вам даны две строки $s$ и $t$, определите длину наибольшей строки, которая встречается в обеих.
Формат входного файла
Первая строка входных данных содержит строку $s$, вторая строка содержит строку $t.$ Обе строки состоят только из строчных латинских букв. $1 \le \text{ длина строк } \le 1,000.$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
kazakhstan astana
Ответ
4
Замечание
stan

комментарий/решение(3)

Задача B. Потерянное число

Ограничение по времени:
1 секунда
Ограничение по памяти:
64 мегабайта

Вам даны все целые числа от $1$ до $N + 1,$ кроме одного. Найдите отсутствующее число.
Формат входного файла
В первой строке входных данных записано целое число $1 \le N \le 10^5.$ Во второй строке через пробел даны $N$ целых чисел в диапазоне от 1 до $N + 1.$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
5
3 2 1 5 6
Ответ
4

комментарий/решение(7)

Задача C. Различные цифры

Ограничение по времени:
1 секунда
Ограничение по памяти:
64 мегабайта

Посчитайте количество целых чисел от $L$ до $R,$ все цифры которых различны.
Формат входного файла
Единственная строка входных данных содержит два целых числа $L$ и $R,$ $1 \le L \le R \le 10^8.$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
11 22
Ответ
10

комментарий/решение(2)

Задача D. Последовательность

Ограничение по времени:
1 секунда
Ограничение по памяти:
64 мегабайта

Вам дана функция генерирующая последовательность: $F(1) = \{1\},$ $F(i) =\{F(i - 1),i,F(i - 1)\}.$ Например $F(3) = \{1,2,1,3,1,2,1\}$ генерирует эту последовательность. Для заданного целого числа $N$ найдите число стоящее на позиции $x$ в последовательности $F(N).$
Формат входного файла
Входные данные содержат два целых числа $1 \le N \le 1000$ и $1 \le x.$ Гарантируется, что $x$ не превосходит длины последовательности $F(N).$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
3 4
Ответ
3

комментарий/решение

Задача E. Новое число

Ограничение по времени:
1 секунда
Ограничение по памяти:
64 мегабайта

У вас имеется число 0 и две операции с данным числом. Первая операция MUL позволяет умножить данное число на 10, вторая операция ADD позволяет прибавить число 1. Выведите последовательность операции для получения числа $x.$ Выведите не более 30 операций.
Формат входного файла
Единственная строка входных данных содержит число $1 \le x \le 1000.$
Формат выходного файла
Выведите последовательность операции MUL, ADD для получения числа $x.$
Примеры:
Вход
27
Ответ
ADD
ADD
MUL
ADD
ADD
ADD
ADD
ADD
ADD
ADD

комментарий/решение(5)

Задача D. Части

Ограничение по времени:
1 секунда
Ограничение по памяти:
64 мегабайта

Вам дано число $x$. Найдите все его простые делители.
Формат входного файла
Входные данные содержат единственное число $1 \le x \le 10^9.$
Формат выходного файла
Выведите ответы на задачу.
Примеры:
Вход
300
Ответ
2
3
5

комментарий/решение(2)