Завдання IІ етапу Всеукраїнської учнівської олімпіади

з інформатики у 2018/2019 н.р.

http://nvk26.lutsk.ua/cgi-bin/new-client?contest_id=76

Логін school2019-2020-1 .... school2019-2020-50 Пароль -1 

Задача A. Простий калькулятор (100 балів)

https://www.e-olymp.com/uk/problems/8319

Обмеження часу: 1 с

Обмеження пам'яті: 128 M

Простий калькулятор може обчислювати наступні вирази:

Num1 + Num2

Num1 - Num2

Num1 * Num2

Num1 / Num2

Де num1 і num2 цілі числа (не більші за 100000).

Знайдіть значення заданого виразу. Символи + - * / позначають відповідно операції додавання, віднімання, множення та ділення відповідно. Всі операції цілочисельні, тобто 5/3=1.

Вхідні дані. Рядок містить вираз який має обчислити простий калькулятор.

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

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

Задача B. Задача Фокус-покус (100 балів)

Обмеження часу: 1 с

Обмеження пам'яті: 256 M

Петрик П’яточкін загадав число від 1 до 10⁹, а Вам повідомив три остачі, які утворилися при діленні загаданого числа на числа 971, 997, 1033. Зробіть фокус – швидко відгадайте число. Напишіть програму, що за даними остачами, знаходить загадане число.

Вхідні дані. Єдиний рядок містить три натуральних числа.

Вихідні дані. Єдиний рядок має містити одне натуральне число.

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

Задача С. Розфарбування таблиці множення (100 балів)

Ім’я вхідного файлу: іnput.txt

Ім’я вхідного файлу: output.txt

Обмеження часу: 1 с

Обмеження пам'яті: 16 M

Таблицею множення назвемо таблицю розміру n рядків на m стовпців, в якій на перетині i-го рядка і j-ого стовпця розміщене число i * j (рядки і стовпці нумеруються з одиниці).

В одній з математичних шкіл було вирішено провести педагогічний експеримент. Для того, щоб учням було простіше запам'ятовувати таблицю множення, деякі числа в ній будуть пофарбовані в червоний, деякі - в синій, а деякі - в зелений колір (решта чисел будуть чорними).

Процес фарбування чисел можна умовно розбити на чотири етапи. На першому етапі всі числа фарбуються в чорний колір. На другому - всі парні числа фарбуються в червоний колір, на третьому - всі числа, що діляться на 3, фарбуються в зелений колір, на четвертому - всі числа, що діляться на 5, фарбуються в синій колір.

Директор школи хоче знати, яку кількість картриджів для принтерів необхідно закупити для друку таблиць. Тому йому необхідна інформація про те, скільки чисел якого кольору буде в розфарбованій таким чином таблиці множення n на m. Напишіть програму, яка допоможе у підрахунку таких кількостей.

Вхідні дані. Рядок містить два натуральних числа n і m (1 ≤ n, m ≤ 1000).

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

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

Задача D. Ліфт (100 балів)

https://www.e-olymp.com/uk/problems/2205

Ім’я вхідного файлу: іnput.txt

Ім’я вхідного файлу: output.txt

Обмеження часу: 1 с

Обмеження пам'яті: 64 M

Щоб підняти на N-й поверх M-поверхового будинку новий холодильник, Степан визвав бригаду вантажників. Оплата роботи вантажників відбувається таким чином: за підйом холодильника на один поверх необхідно заплатити 200 гривень, за спуск на один поверх – 100 гривень. За підйом та спуск ліфтом оплата не береться. Незважаючи на те, що в Степановому будинку є ліфт, йому, напевно, все ж таки доведеться заплатити вантажникам, тому що ліфт зупиняється тільки на кожному K-му поверсі, починаючи з першого (тобто на поверхах з номерами 1, K+1, 2K+1, 3K+1, …). Необхідно знайти, якої мінімальної суми грошей буде достатньо, щоб вантаж

ники доставили холодильник з першого поверху на N-й.

Вхідні дані. У рядку записані три числа: M (2≤M≤100), N (2≤N≤M) и K (2≤K≤M-1), розділені пропусками.

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

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

Всі завдання необхідно виконати за 3 години