Ліміт часу: 5 с Ліміт пам'яті: 64 Мбт Ім'я вхідного файлу: cave.map Ім'я вихідного файлу: cave.res
Печера "Оптимістична" -- один з найбільших у світі печерних лабіринтів. Відомо понад 230 км ходів, та ще не всі ходи розвідано. Дослідники розбрелися певним регіоном печери, і їм потрібно зібратися разом, щоб порадитися. Карта регіону печери задана у вигляді прямокутного масиву, кожна комірка якого є "прохідною" або "непрохідною". Також відомо місцезнаходження на карті кожного дослідника. Для переходу з однієї клітинки карти в сусідню по вертикалі або горизонталі дослідник витрачає одну одиницю часу. Потрібно визначити за який найменший час дослідники можуть зібратися разом. Вхідні дані: Файл "cave.map" містить Y рядків по X символів в кожному, що задають карту печери та положення дослідників. 2<=X, Y<=100. Символ "@" позначає непрохідну клітинку. Символ "." позначає прохідну клітинку. Символ "*" позначає місцезнаходження дослідника, клітинка з дослідником є прохідною. Кількість дослідників N. 2<=N<=20. Файл не містить інших символів окрім вказаних вище (та окрім символів кінця рядка). Всі дослідники завжди мають змогу зустрітися разом. Вихідні дані: В перший і єдиний рядок файла "cave.res" вивести єдине ціле число: найменшу кількість одиниць часу, необхідних для того, щоб усі дослідники зустрілися разом (опинилися в одній клітинці карти).
Ліміт часу: 5 с Ліміт пам'яті: 64 Мбт Ім'я вхідного файлу: password.dat Ім'я вихідного файлу: password.res Дуже Захищений Сервер вимагає введення пароля. Пароль може містити від 0 до 24 ASCII символів з кодами від 33 до 126 включно. Пароль зберігається на сервері в зашифрованому вигляді. Шифрується пароль наступним чином: Запишемо в результат 0. Для кожного символа пароля, з першого по останній, помножимо результат на 2 та додамо до результату код символа. result = 0 for c in password: result = result * 2 + ord(c) Для того, щоб перевірити, чи введено правильний пароль, сервер зашифровує введений пароль таким самим чином та перевіряє чи результат дорівнює шифру пароля, що зберігається на сервері. Дано ціле додатнє число H. 33<=H<=2113929090 або H=0. Потрібно знайти пароль, шифр якого дорівнює H. Вхідні дані: Перший і єдиний рядок файла "password.dat" містить число H - шифр пароля. Вихідні дані: В перший і єдиний рядок файла "password.res" вивести пароль, шифр якого дорівнює H, та який складається не більше, ніж з 24 ASCII символів з кодами від 33 до 126 включно.
Приклад вхідних та вихідних даних.
Приклад вхідних даних:
Приклад вихідних даних:
2113929090
~~~~~~~~~~~~~~~~~~~~~~~~
Задача С-Немає здачі
Ліміт часу: 5 с Ліміт пам'яті: 64 Мбт Ім'я вхідного файлу: market.dat Ім'я вихідного файлу: market.res Покупець бажає здійснити покупку на N гривень. N - ціле число. 1<=N<=1000000. У покупця є певний набір купюр загальною сумою більшою від чи рівною N. Купюри можуть мати номінал 1, 2, 5, 10, 20, 50, 100, 200 та 500 гривень. У продавця теж є певна кількість купюр. Покупець може дати продавцю суму рівну або більшу від N. Якщо сума перевищує N, то продавець має дати здачу таким чином, щоб фактично сплачена сума покупцем була рівна N. За даної суми покупки та наявних у покупця та продавця купюр визначити, чи може покупець здійснити покупку. Вхідні дані: В першому рядку файла "market.dat" міститься число N. У другому рядку перераховані купюри, що є у покупця. Значення розділені пропуском. Кількість купюр не перевищує 2000. У третьому рядку перераховані купюри, що є у продавця. Формат третього рядка співпадає з форматом другого. Вихідні дані: В перший і єдиний рядок файла "market.res" вивести "Будь ласка.", якщо покупець може здійснити покупку. В іншому випадку вивести "Немає здачі.". Кодування вихідного файла: UTF-8.
