Меню блогу
- Газета «Вісник Переяславщини»
Для вчителів
- 10 клас
- 11 клас
- Pascal
Наше опитування
Пошук
Архів записів
- 2016 Вересень
- 2016 Жовтень
- 2016 Листопад
- 2017 Лютий
- 2017 Березень
- 2017 Червень
- 2017 Вересень
- 2017 Жовтень
- 2017 Листопад
- 2017 Грудень
- 2018 Лютий
- 2018 Червень
- 2018 Листопад
- 2018 Грудень
- 2019 Червень
- 2019 Вересень
- 2019 Листопад
- 2019 Грудень
- 2020 Січень
- 2020 Лютий
- 2020 Березень
- 2020 Вересень
- 2022 Жовтень
- 2023 Березень
- 2024 Березень
Корисні посилання
Головна » 2018 » Лютий » 2 » Тренувальний тур обласної олімпіади з програмування
20:59 Тренувальний тур обласної олімпіади з програмування | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 ІІІ обласний етап Всеукраїнської учнівської олімпіади з інформатики 2017/2018 н.р. планується провести з використанням автоматичної системи прийняття та перевірки робіт учасників олімпіади. У зв’язку з цим з 29 січня по 2 лютого 2018 року на порталі Хмельницького обласного інституту післядипломної педагогічної освіти (http://sbs2.km.ua/olymp/) буде увімкнуто режим тренування для учасників олімпіади з інформатики. Щоб почати тренування в Online системі проведення олімпіад
Ejudge, потрібно:
Щоб здійснити вхід введіть ім’я користувача та пароль, видані
організаторами. Також виберіть бажану мову інтерфейсу зі списку: англійська, російська,
українська.
Submit a solution for A
Бінарні числа Кажуть, що поганий програміст - це той, хто вважає, що в одному кілобайті 1000 байт, а хороший програміст - це той, хто вважає, що в одному кілометрі 1024 метри. Багатьом цей жарт зрозумілий, оскільки всі знають, що в процесах, пов'язаних з інформатикою та комп'ютерною технікою, фігурує багато значень, що виражаються степенями двійки, тобто чисел виду 2k, де k - деяке невід'ємне ціле число. Назвемо такі числа бінарними. Це такі числа як 1, 2, 4, 8, 16, 32 і т.д. Зокрема, коли йдеться про обсяг пам'яті, то ми часто натрапляємо на бінарні числа. Це пов'язано з принципом зберігання інформації в пам'яті комп’ютера. Задано ціле число N. Потрібно визначити, чи є воно бінарним. Вхідні дані: Одне ціле число N (1 ≤ N ≤ 1016). Вихідні дані: Вивести YES, якщо число є бінарне, або NO в іншому випадку. Examples
Submit a solution for B
Не смішіть мої підкови Кінь Юлій зібрався з друзями на вечірку. Він давно стежить за модою і тому знає, що зараз дуже популярно носити всі підкови різних кольорів. З минулого року в Юлія залишилося чотири підкови, але, можливо, деякі з них мають однаковий колір. У цьому випадку, щоб не сісти в калюжу перед своїми стильними товаришами, йому потрібно сходити в магазин і купити додатково кілька підков. На щастя в магазині продаються підкови всіх можливих кольорів, і в Юлія є достатньо грошей, щоб купити будь-які чотири. Однак він хотів би витратити якомога менше грошей, тому вам потрібно допомогти Юлію визначити, яку мінімальну кількість підков потрібно купити, щоб він зміг одягнути на вечірку чотири підкови різних кольорів. Вхідні дані: Чотири цілих числа S1, S2, S3, S4, записані через пробіл (1 ≤ S1, S2, S3, S4 ≤ 109) – кольори підков, які є в Юлія. Всі кольори пронумеровані цілими числами. Вихідні дані: Вивести одне ціле число – мінімальну кількість підков, які потрібно купити. Examples
Submit a solution for C
Попелюшка Напевно, кожен знає казку про Попелюшку і її мачуху, яка давала їй складні завдання. Одного разу вона придумала щось особливе для своєї пасербиці. Мачуха наказала Попелюшці прибрати свою кімнату і після цього поїхала на бал. Але кімната була непроста: підлогу мачуха розділила на квадратики, через що підлога стала схожою на сітку розміром n на n комірок. Для прибирання Попелюшка вирішила скористатись пилососом-роботом, який робить чистий квадрат брудним, і навпаки: брудний чистим, якщо провести ним по квадрату. Але пилосос запрограмований так, що обробляє підлогу смугами від стіни до стіни, які утворили на сітці вертикальні стовпчики, а не окремими квадратами. Дівчина хоче обробити деякі стовпчики так, щоб кількість повністю чистих рядків була якомога більшою. Вхідні дані: В першому рядку одне ціле число n (1≤ n ≤ 100). У наступних n рядках дано опис стану кімнати. В і-му рядку записано n символів, стан і-го рядка кімнати. В цьому рядку j-й символ рівний «1», якщо j-й квадрат в i-му рядку чистий і «0», якщо він брудний. Вихідні дані: Вивести одне ціле число – максимальна кількість рядків, які будуть чистими. Examples
Submit a solution for D
Качині історії Скрудж МакДак тримає свої золоті монети в сейфі, захищеному кодовим замком. Кожен раз, коли він кладе туди нові чесно зароблені коштовності, він змушений відкривати замок. Кодовий замок являє собою n дисків з написаними на них цифрами від 0 до 9. Скрудж МакДак повинен повернути деякі з дисків так, щоб послідовність цифр на дисках утворила секретну комбінацію. За одну дію він може прокрутити один з дисків на одну цифру вперед або назад. За одну дію можна також перейти від цифри 0 до цифри 9 і навпаки. Яку мінімальну кількість дій йому потрібно виконати, щоб відкрити замок? Вхідні дані: В першому рядку записано одне ціле число n (1 ≤ n ≤ 1000) – кількість дисків у кодовому замку. В другому рядку – n цифр – початкове положення дисків. В третьому рядку – n цифр – комбінація Скруджа МакДака, яка дозволяє відкрити замок. Вихідні дані: Вивести одне ціле число – мінімальну кількість дій, за які Скрудж МакДак відкриє замок. Пояснення: 1 диск: 8→7→6 2 диск: 2→3→4 3 диск: 1→0→9→8→7 4 диск: 9→0→1→2 5 диск: 5→4→3 Examples
Submit a solution for E
Гном Торин Гном Торин повертався додому в Ліс Гномів. Єдиний шлях до таємного Лісу лежить через печеру- лабіринт, де майже на кожному кроці розташовано митниці. Пройти через будь-яку митницю (потрапити на клітинку з митницею) можна лише маючи не менше встановленої на цій митниці суми золотом (за проходження митниці гроші не вимагаються). Допоможіть гномові Торину пройти через лабіринт, маючи, мінімальну суму. Рухатись в печері дозволяється лише переміщаючись з поточної клітинки на будь-яку прилеглу по горизонталі або по вертикалі. Вхідні дані: Перший рядок вхідного файлу e.dat містить початкові координати (номер рядка та номер стовпця) гнома. Другий рядок містить координати виходу з печери. В третьому рядку вказано розміри лабіринту — висота (N) та ширина (M). Далі слідують N рядків по M чисел в кожному — план печери. Кожне додатне число (W) позначає митницю, яка пропускає лише із сумою, не меншу за W; 0 — порожня клітинка; –1 — стіна. Сума W всіх митниць не перевищує 2·1010, 1 < N, M < 80. Вихідні дані: Єдиний рядок вихідного файлу e.sol має містити єдине ціле число — мінімальну суму, яку повинен мати гном Торин щоб пройти лабіринт, або –1, якщо шляху взагалі не існує. Examples
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Переглядів: 457 | | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Всього коментарів: 0 | |