5 тур - з 02.12 по 08.12.2013

точка входу для відправлення розв'язків

http://93.171.173.139/cgi-bin/new-client?contest_id=20

скачати умови задач  п'ятого туру (*.doc)

Задача 1. Ксерокс (20 балів)

Ім’я вхідного файду: xerox.dat

Ім’я вихідного файлу: xerox.ans

Програма: xerox.*

Ліміт часу: 1 секунди.

В розпорядженні організаторів олімпіади з фізики є умови задач в одному екземплярі і до початку олімпіади їм потрібно зробити ще N копій. Є два ксерокси, один з яких копіює 1 аркуш за х секунд, а другий – за y.(Дозволяється використовувати як один ксерокс, так і обидва одночасно. Можна копіювати не тільки з оригінала, але і з копії) Визначте час, який потрібний для виготовлення Nкопій.

Формат вхідних даних

У вхідному файлі записані три натуральні числа N, x i y, розділені пропуском (1<=N<=2*10⁸, 1<=x, y<=10).

Формат вихідних даних

Вивести одне число – мінімальний час в секундах, необхідний для отримання N копій.

Задача 2. Числові рядки (100 балів)

Ім’я вхідного файду: namstr.dat

Ім’я вихідного файлу: namstr.ans

Програма: namstr.*

Ліміт часу: 2 секунди.

Циклічним зсувом рядка «1234» на 3 позиції є рядок «2341». Розглянемо два рядки, які складаються виключно з десяткових цифр від 0 до 9. Довільному такому рядку, перший символ якого не є нулем відповідає число, десятковим записом якого він є. Наприклад, рядку «598» відповідає число 598. Рядку «098» не відповідає ні яке число. Задані два довільних рядки a i b. Кожному з цих рядків відповідає свій набір десяткових чисел. Потрібно написати програму, яка за заданими рядками a i b визначає максимальне число, яке являє собою різницю двох чисел, одне з яких належить набору чисел, що відповідають першому рядку, а друге – другому рядку. Наприклад, якщо перший рядок «34», а другий – «45», перший набір містить числа 34 і 43, а другий – 45 і 54. Тоді максимальною різницею буде число 54-34=20.

Формат вхідних даних

Перший рядок вхідного файлу містить перший рядок, а другий рядок файлу містить другий рядок. Обидва рядки не порожні, містять тільки цифри, з яких хоча б одна не є нулем, і мають довжину не більше 3000 символів.

Формат вихідних даних

В вихідний файл виведіть шукане число без ведучих нулів.

Приклади