Четвер, 13.05.2021, 05:50
Головна Реєстрація RSS
Вітаю Вас, Гість
Наше опитування
Оцініть мій сайт
Всього відповідей: 60
Головна » 2016 » Жовтень » 18 » І тур Всеукраїнської учнівської олімпіади з програмування серед учнів 8-11 класів в Хоцьківській ЗОШ І-ІІІ ступенів
19:52
І тур Всеукраїнської учнівської олімпіади з програмування серед учнів 8-11 класів в Хоцьківській ЗОШ І-ІІІ ступенів

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

Олімпіада проводилася на Інтернет-порталі E-olimp, який створений для залучення студентів та учнів загальноосвітніх шкіл до участі в олімпіадах з програмування, які підвищать якість підготовки майбутніх фахівців у галузі інформаційних технологій та програмування.

Кожна задача на цьому порталі оцінюєтся в 100 балів.

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

Космічні загарбники

Петрик написав свій варіант відомої гри "Космічні загарбники". Гра полягає у наступному. На землю нападають кораблі космічних загарбників. Вони вишукувані рядами у верхній частині екрану. Гравець керує лазерною пушкою, яка знаходиться у нижнього краю екрану у одному зі стовпців. За одну дію грвець може перемістити пушку ліворуч або праворуч, або здійснити постріл вертикально вгору. Якщо гравець робить постріл, то він знищує найближчий корабель прибульців у тому стовпці, у якому знаходиться пушка.
На відміну від оригінальної гри, у Петриковому варіанті кораблі прибульців стоять на місці і не можуть стріляти, тому гравець не може програти. Допоможіть Петрику знищити усі кораблі прибульців за мінімальну кількість дій.
Вхідні дані
Перший рядок вхідного файлу містит числа n та p - кількість стовпців та номер стовпця, у якому спочатку знаходиться пушка (1 ≤ n ≤ 100, 1 ≤ p ≤ n). Другий рядок містить n чисел a1, a2, ..., an, де ai - кількість пришельців у i-му стовпці (1 ≤ ai ≤ 100).
Вихідні дані
У вихідний файл виведіть одне число - мінімальну кількість дій, необхідних для того, щоб знищити усіх прибульців.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Приклад

INPUT.TXT OUTPUT.TXT
5 4
5 3 4 1 2
20
 


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

Кодування

Послідовність бітів кодується наступним чином. Якщо значення попереднього біта заданої послідовності відрізняється від значення поточного біта, що кодується, в результуючу послідовність записується 1. Якщо значення бітів не відрізняються, то записується 0. Для першого біта послідовності попереднім є біт зі значенням 0.
Напишіть програму, яка виконує кодування.
Вхідні дані
Вводиться рядок довжиною не більше 100 символів, який складається лише з 0 і 1, який представляє собою кодовану послідовність бітів.
Вихідні дані
Вивести результат кодування.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Приклад

INPUT.TXT OUTPUT.TXT
10010111 11011100


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

Дороги

У галактиці «Milky Way» на планеті «Snowflake» є N міст, деякі з яких з'єднані дорогами. Імператор галактики «Milky Way» вирішив провести інвентаризацію доріг на планеті «Snowflake». Але, як виявилося, він не сильний в математиці, тому він просить вас порахувати кількість доріг. Потрібно написати програму, що допомагає імператору порахувати кількість доріг на планеті «Snowflake».
Вхідні дані
У першому рядку вхідного файлу INPUT.TXT записано число N (0 ≤ N ≤ 100). У наступних N рядках записано по N чисел, кожне з яких є одиницею або нулем. Причому, якщо в позиції (i, j) квадратної матриці стоїть одиничка, то i-ий і j-ий міста з'єднані дорогами, а якщо нулик, то не з'єднані.
Вихідні дані
У вихідний файл OUTPUT.TXT необхідно вивести число, що визначає кількість доріг на планеті «Snowflake».
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Приклад

INPUT.TXT OUTPUT.TXT
5
0 1 0 0 0
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0
3



 


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

Шифр

Василько винайшов свій спосіб шифрування. Полягає він у наступному:
  1. Рядок тексту доповнюється останнім символом цього рядка нуль або більше разів до тих пір, доки довжина рядка не стане квадратом цілого числа. Назвемо це число N.
  2. Далі текст переноситься у квадрат, що містить з N x N комірок. Початок тексту переноситься у перший рядок квадрата зліва направо, наступні символи — у другий рядок і т.д.
  3. Післе того, як квадрат заповнено, дані читаються звідти, але не по рядкам, як вони в нього заносились, а по стовпчикам. У початок рядка заносяться символи першого стовпчика зверху вниз, далі символи другого стовпчика і т.д.
Отриманй таким способом рядок і є зашифрованим текстом.
Допоможіть Васильку — напишіть програму, яка реалізовувала б придуманий ним спосіб шифрування.
Вхідні дані
У першому рядку вхідних даних (закінчується переведенням рядка) знаходиться заданий текст, який складається з латинських літер. Довжина рядка від 0 до 25 символів.
Вихідні дані
Виведіть один рядок — результат шифрування заданого тексту.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Приклад

INPUT.TXT OUTPUT.TXT
EXAMPLE EMEXPEALE

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

Податок

В деякій країні інфляція досягла таких розмірів, що доходи громадян стали виражатися числами, кількість знаків в десятковому запису яких доходить до 200. Це сильно ускладнило завдання стягування податків.
Один з податків на доходи складає 1%. Напишіть програму, яка по введеному числу D (величиною доходу громадянина) визначить цей податок.
При цьому застосовуються наступні правила округлення:
  1. Якщо податок виражається цілим числом, то він не округляється.
  2. Якщо податок виражається дробовим числом, то він округлюється в бік більшого цілого (на користь держави).
Вхідні дані
Вводиться одне число D (натуральне, 105 ≤ D < 10200) – величина доходу громадянина.
Вихідні дані
Виведіть одне натуральне число – величину податку.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Приклад

# INPUT.TXT OUTPUT.TXT
Sample 1 1000001 10001
Sample 2 12345600 123456

До ІІ (районного) туру Всеукраїнської учнівської олімпіади з програмування 2016-2017 н.р. запрошуються такі учні:

Прізвище та ім'я Клас  Космічні загарбники   Кодування   Дороги   Шифр   Податок   Бали 
1  Коваленко Валентина 8 20 100 100 - 67 267
2  Янча Тетяна 9 64 100 100 100 67 431
3  Чухно Катерина 10 100 100 100 100 100 500
4  Козій Іван 11 100 100 100 100 100 500

Вітаємо переможців та бажаємо їм перемоги в ІІ (районному) турі Всеукраїнської учнівської олімпіади з програмування 2016-2017 н.р.

Наверх

Переглядів: 437 | Додав: ivv
Всього коментарів: 0
avatar