Олимпиадные задания по информатике

Енгізу файлының аты / Имя входного файла:	A.in
Шығару файлының аты / Имя выходного файла:	A.out
Есептің жауабы файлының аты / Имя файла решения задачи:	A.{c,cpp,pas}
Уақыт шектеу / Ограничение по времени:	1 секунд
Жадыға шектеу / Ограничение по памяти:	64 мегабайт

A есебі Жол

Сізге екі жол s пен t берілген. Екі жолда да кездесетін  ең үлкен жолдың ұзындығын табыңыз.

Мәліметтерді енгізу форматы

Берілгеннің бірінші жолында s берілген. Екінші жолында t берілген. Жолдар тек қана кішкентай ағылшын әріптерден тұрады. 1 <= жолдардың ұзындығы <= 1,000.

Мәліметтерді шығару форматы

Тапсырманың жауабын шығарыңыз.

Мысал / Пример

A.in	A.out	Комментарий
kazakhstan astana	4	stan

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

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

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

Первая строка входных данных содержит строку s, вторая строка содержит строку t. Обе строки состоят только из строчных латинских букв. 1 <= длина строк <= 1,000.

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

Выведите ответ к задаче.

Енгізу файлының аты / Имя входного файла:	B.in
Шығару файлының аты / Имя выходного файла:	B.out
Есептің жауабы файлының аты / Имя файла решения задачи:	B.{c,cpp,pas}
Уақыт шектеу / Ограничение по времени:	1 секунд
Жадыға шектеу / Ограничение по памяти:	64 мегабайт

B есебі Жоғалған сан

Сізге 1-ден (N + 1)-ге дейінгі бүтін сандар берілген. Ол сандардың арасында біреуі жеткіліксіз, сол санды табыңыз.

Мәліметтерді енгізу форматы

Берілгеннің бірінші жолында бір бүтін сан 1 <= N <= 100,000 берілген. Екінші жолда пробелмен бөлінген 1-ден (N + 1)-ге дейінгі N бүтін сан берілген.

Мәліметтерді шығару форматы

Тапсырманың жауабын шығарыңыз.

Мысал / Пример

B.in	B.out	Комментарий
5 3 2 1 5 6	4

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

Вам даны все целые числа от 1 до N + 1, кроме одного. Найдите отсутствующее число.

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

В первой строке входных данных записано целое число 1 <= N <= 100,000. Во второй строке через пробел даны N целых чисел в диапазоне от 1 до N + 1.

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

Выведите ответ к задаче.

Енгізу файлының аты / Имя входного файла:	C.in
Шығару файлының аты / Имя выходного файла:	C.out
Есептің жауабы файлының аты / Имя файла решения задачи:	C.{c,cpp,pas}
Уақыт шектеу / Ограничение по времени:	1 секунд
Жадыға шектеу / Ограничение по памяти:	64 мегабайт

C есебі Әртүрлі цифрлар

Барлық цифралары әртүрлі L-мен R арасындағы бүтін сандардың санын санаңыз.

Мәліметтерді енгізу форматы

Берілгеннің бірінші жолында L-мен R берілген, 1 <= L <= R <= 100,000,000.

Мәліметтерді шығару форматы

Тапсырманың жауабын шығарыңыз.

Мысал / Пример

C.in	C.out	Комментарий
11 22	10

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

Посчитайте количество целых чисел от L до R, все цифры которых различны.

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

Единственная строка входных данных содержит два целых числа L и R, 1 <= L <= R <= 100,000,000.

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

Выведите ответ к задаче.