Вівторок, 21.09.2021, 22:35
Головна Реєстрація RSS
Вітаю Вас, Гість
Наше опитування
Оцініть мій сайт
Всього відповідей: 62
Завдання І етапу Всеукраїнської учнівської олімпіади з інформатики 2015-2016 н.р.

Олімпіада відбувалась на Інтернет-порталі організаційно-методичного забезпечення дистанційних олімпіад з програмування для обдарованої молоді навчальних закладів України.

1. Таємнича записка
http://www.e-olimp.com/ua/problems/378
Недавно Маша та Катя взнали, що у світі існують злі хакери, які можуть легко відкрити чуже листування. Тому вирішили вони пересилати лише зашифровані повідомлення. З цією метою подруги стали використовувати перестановочний код, де кожна літера замінюється іншою. Наприклад:

Закодоване повідомлення: HPC PJVYMIY

Декодоване повідомлення: ACM CONTEST

У цьому прикладі виконані наступні заміни: H=A, P=C, C=M, J=O, V=N,Y=T, M=E і I=S.

Щоб не займатись кодуванням та декодуванням вручну, подруги просять Вас написати програму. Допоможіть дівчаткам!

Технічні умови

Вхідні дані
У першому рядку вхідних даних записане закодоване повідомлення. Другий рядок – 26 латинських літер верхнього регістру, що задають код для відповідного символа алфавіту: перший символ дає код для A, другий для B і так далі. Використовуються лише літери верхнього регістру. У закодованому повідомленні можуь з`явитись пропуски, які повинні бути збережені у вихідному рядку.

Вихідні дані
У вихідний файл вивести єдиний рядок, у якому міститься розшифроване повідомлення.

Приклад
Приклад вхідних данихПриклад вихідних даних
Sample 1Sample 1
HPC PJVYMIY
BLMRGJIASOPZEFDCKWYHUNXQTV
ACM CONTEST


Sample 2

Sample 2
FDY GAI BG UKMY
KIMHOTSQYRLCUZPAGWJNBVDXEF
THE SKY IS BLUE

Рішення на мові програмування FreePascal 2.4.4

Результат - 100% правильних відповідей (10 тестів).

2. НСД
http://www.e-olimp.com/ua/problems/137
Знайти НСД (найбільший спільний дільник) n чисел.

Технічні умови

Вхідні дані
Перший рядок містить кількість чисел n (1 < n < 101). У другому рядку через пропуск задано n натуральних чисел, кожне з яких не перевищує 30000.

Вихідні дані
НСД заданих чисел.

Приклад
Приклад вхідних данихПриклад вихідних даних
2
15 25
5

Рішення на мові програмування FreePascal 2.4.4

Результат - 100% правильних відповідей (10 тестів).

3. Нова шафа
http://www.e-olimp.com/ua/problems/76
Задано розміри прямокутних дверей a, b та розміри шафи, що має форму прямокутного паралелепіпеда x, y, z. Чи можна пронести шафу у двері, якщо проносити її дозволяється так, щоб кожне ребро шафи було паралельне або перпендикулярне кожній стороні дверей.

Технічні умови

Вхідні дані
П'ять дійсних чисел a, b, x, y, z (0 < a, b, x, y, z < 10).

Вихідні дані
Вивести 1, якщо шафу можна вільно пронести у двері та 0 у протилежному випадку.

Приклад
Приклад вхідних данихПриклад вихідних даних
5 7 4 6 81

Рішення на мові програмування FreePascal 2.4.4

Результат - 100% правильних відповідей (10 тестів).

4. Велика точність
http://www.e-olimp.com/ua/problems/11
Дано раціональний дріб m/n. Запишіть його у вигляді десяткового дробу з точністю до k знаків після крапки.

Технічні умови

Вхідні дані
В одному рядку записано 3 числа m, n, k. 0 < m, n ≤ 100, 0 ≤ k ≤ 1000.

Вихідні дані
Вивести k точних значущих цифр після десяткової крапки шуканого числа.

Приклад
Приклад вхідних данихПриклад вихідних даних
1 2 30.500

Рішення на мові програмування FreePascal 2.4.4

Результат - 100% правильних відповідей (10 тестів).

5. Бакси в банці
http://www.e-olimp.com/ua/problems/127
Папа Карло подарував Буратіно 1 долар на його перший день народження, а заощадливий Буратіно поклав подарунок у банку. Кожного наступного року папа Карло подвоював свій попередній подарунок і додавав до нього стільки доларів, скільки років виповнилось Буратіно, а той в свою чергу продовжував складати бакси у банку. На який N-й день народження у банці буде не менш ніж S доларів?

Технічні умови

Вхідні дані
Єдине число - значення S. 1 ≤ S ≤ 240.

Вихідні дані
Шукане значення N.

Приклад
Приклад вхідних данихПриклад вихідних даних
153

Рішення на мові програмування FreePascal 2.4.4

Результат - 100% правильних відповідей (10 тестів).