Головна Реєстрація Вхід RSS

6 грудня 2015 року в Хоцьківській ЗОШ І-ІІІ ступенів відбувся ІІ тур Всеукраїнської учнівської олімпіади з програмування серед учнів 8-11 класів.

Завдання Всеукраїнської учнівської олімпіади з програмування
2015-2016 н.р.
Переяслав-Хмельницький район
ІІ тур

Задача 1 PI. Для відображення чисел на калькуляторі використовується n-розрядний індикатор. Цифри на ньому висвічуються за допомогою світлодіодів таким чином:

Десяткова кома зображена однією маленькою вертикальною рискою. Написати програму, що визначає, кількість світлодіодів на екрані мікрокалькулятора необхідних для відображення числа π із вказаною кількістю знаків.

Вхідні дані: Файл Pi.dat містить число π із k знаками після десяткової точки (0 ≤ k < 20000).

Результати: У файлі Pi.res вивести одне ціле число - кількість світлодіодів для висвічення числа π.

Приклади:

Pi.dat	Pi.res
3,14	12
3,1415	19

Кращий розв'язок:

Задача 2 PROT. Поле прямокутної форми із цілими сторонами a та b розбито на найменшу кількість квадратних ділянок. Визначити найменшу сумарну довжину огорожі одержаних ділянок.

Вхідні дані: Файл Prot.dat містить через пропуск два цілі числа a та b (1 ≤ a,b ≤ 1000).

Результати: У файлі Prot.res вивести одне ціле число - довжину спільної огорожі.

Приклади:

Prot.dat	Prot.res
3 8	31
25 26	151

Кращий розв'язок:

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

Вхідні дані: У файлі Block.dat записано рядок із n символів (1 ≤ n < 256). Текст не містить пропусків, що повторюються.

Результати: У файлі Block.res через пропуск записати два цілі числа - ширину і висоту тексту в символах. Якщо існує декілька варіантів з мінімальною площею - вивести варіант з найбільшою шириною.

Приклади:

Block.dat	Block.res
зима літо	8
зима і літо	11
осінь зима весна літо	20

Кращий розв'язок:

Задача 4 OPTIM. Написати програму, що оптимізує лінійний числовий масив з n елементів (n ≤ 5000), залишаючи тільки по одному із тих, які повторюються.

Вхідні дані: У файлі Optim.dat записано через пропуск елементи даного масиву.

Результати: У файлі Optim.res записати оптимізований масив.

Приклади:

Optim.dat	Optim.res
1 2 3 4 3 1 5	1 2 3 4 5
1 21 1	1 21

Кращий розв'язок: