Меню блогу
- Газета «Вісник Переяславщини»
Для вчителів
- 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 » Лютий » 5 » 1 Тур. Всеукраїнська олімпіада з інформатики ІІІ (обласний етап). 03/02/2018
19:05 1 Тур. Всеукраїнська олімпіада з інформатики ІІІ (обласний етап). 03/02/2018 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 3 лютого 2018 року відбувся 1 тур ІІІ-го (обласного етапу) Всеукраїнської учнівської олімпіади з інформатики з використанням автоматичної системи прийняття та перевірки робіт учасників олімпіади на порталі Хмельницького обласного інституту післядипломної педагогічної освіти (http://sbs2.km.ua/olymp/). У 1 турі приймали участь учні Хоцьківської ЗОШ І-ІІІ ступенів:1. Коваленко Валентина (учениця 8 класу), 1. Боровик Таїсія (учениця 8 класу), 2. Янча Тетяна (учениця 10 класу), 3. Чухно Катерина (учениця 11 класу). Задача А. Рівняння
Леді написала у свій електронний зошит з математики рівняння, що містить три цілих числа, знак рівності та одну з чотирьох основних арифметичних операцій (додавання, віднімання, множення і ділення). На жаль, вірус знищив знак рівності та операції з ноутбука Леді.
Допоможіть Леді відновити рівняння з трьох цілих чисел.
Формат вхідних даних У першому рядку вхідного файлу знаходиться три цілих числа, менших за 100. Вхідні дані гарантують, що рішення завжди існуватиме.
Формат вихідних даних Виведіть знайдене рівняння, яке містить три цілих числа (в тому ж порядку), знак «дорівнює» і одну з чотирьох операцій. Якщо є декілька рішень, виведіть будь-яке з них.
Приклади
Леді працює менеджером ресторану. В ресторані приготували N ланч-боксів і Леді планує роздати їх в деякі школи. Припустимо, що є M шкіл та i-та школа замовляє ki ланч-боксів.
Леді намагається поширювати ланч-бокси для максимально можливої кількості шкіл. Крім того, Леді забобонна, а тому в неї є правило – для і-ої школи вона дає або нуль або ki ланч-боксів.
Напишіть програму, яка допоможе Леді знайти максимальну кількість шкіл, які зможуть отримати ланч-бокси?
Формат вхідних даних Перший рядок вхідного файлу містить 2 цілих числа N i M. Далі йдуть M рядків: і-й рядок містить ціле число ki.
Формат вихідних даних Виведіть у вихідний файл одне ціле число – максимальну кількість шкіл, які можуть отримати ланч-бокси.
Приклад
Система оцінювання Ця задача складається з трьох підзадач. Для підзадач виконуються додаткові обмеження, вказані в таблиці. Бали за підзадачу будуть нараховані лише за умови проходження усіх тестів підзадачі.
Леді дуже довго відкладала кошти на те, щоб купити собі магічний набір відрізків. Набір вважається магічним, якщо у наборі рівно N відрізків та кожна пара відрізків має спільну точку.
Коли вона назбирала необхідну суму та купила набір, відразу ж вирішила пограти з ним. Це було просто неймовірно! Але сталось те, чого вона ніяк не могла передбачити: кола вона пішла їсти, її мале
Нька сестра Марічка підкинула туди ще один відрізок та перемішала набір, то ж Леді не знає, який саме відрізок підкинула Марічка. Вона дуже розізлилася на сестру, але що поробиш – доведеться видалити з набору один відрізок, що лежать перед нею, визначить, який саме відрізок треба видалити.
Формат вхідних даних У першому рядку задається єдине число N (1 ≤ N ≤ 105) – кількість відрізків у магічному наборі. Далі йде N + 1 рядок, де рядок з номером i містить два числа, Li, Ri (1 ≤ Li ≤ Ri ≤ 109) – кінці відповідного відрізку. Відрізки прнумеровані починаючи з 1.
Формат вихідних даних У єдиний рядок вихідного файлу виведіть число – номер відрізку, який Леді потрібно видалити, щоб відрізки, що залишились, формували магічний набір. Якщо таких відрізків декілька, виведіть будь-який. Гарантується, що рішення існує.
Приклади
Система оцінювання Ця задача складається з чотирьох підзадач. Для підзадач виконуються додаткові обмеження, вказані в таблиці. Бали за підзадачу будуть нараховані лише за умови проходження усіх тестів підзадачі.
В Ужляндії знову щось трапилось! Усі жителі країни очікують гру між збірними Ужляндії та Океанії з футболу.
Відомо, що футбольне поле – це матриця, що містить N та M стовпців. Рядки матриці пронумеровані зверху вниз, стовпці – зліва направо. Команда Ужляндії складається з Q гравців. Кожен гравець характеризується ділянкою поля, у межах якої він гратиме. Також відомо, що така ділянка є прямокутником, сторони якого паралельні сторонам матриці.
Вважається, що два гравці зіграні, якщо перетин ділянок, у межах яких вони рядків грають, непорожній. Іншими словами, два гравці зіграні, якщо існує елемент матриці, який належить обом прямокутникам, що характеризують цих гравців. Зіграністю команди вважається кількість пар гравців, що є зіграними.
Президент Ужляндії вирішив дізнатись зіграність збірної команди Ужляндії з футболу. Але, оскільки у нього багато справ, він доручив це завдання Вам.
Формат вхідних даних У першому рядку вхідного файлу знаходиться два цілих числа N та M – кількість рядків та стовпців відповідно. У другому рядку знаходиться одне ціле число Q – кількість гравців у збірній команді Ужляндії з футболу.
У наступних Q рядках знаходиться по чотири цілих числа x1, y1, x2, y2 (1 ≤ x1 ≤ x2 ≤ N; 1 ≤ y1 ≤ y2 ≤ M), що описують ділянку у межах якої гратиме відповідний гравець у наступний спосіб: (x1, y1) – координата лівої верхньої клітинки прямокутника, а (x2, y2) – координата правої нижньої клітинки прямокутника.
Формат вихідних даних Виведіть одне число – зіграність збірної команди Ужляндії з футболу.
Приклад
Система оцінювання Ця задача складається з трьох підзадач. Для підзадач виконуються додаткові обмеження, вказані в таблиці. Бали за підзадачу будуть нараховані лише за умови проходження усіх тестів підзадачі, а також всі тести всіх необхідних для неї підзадач. Необхідні підзадачі також вказані в таблиці.
У коров’ячому селі кожна корова володіє одним будинком. Ці будинки розташовані по прямій лінії. N будинків позначено від 1 до N в порядку їх віддалення від центру села, починаючи з будинку, найближчого до центру села.
Бананів у Леді багато – вистачить усім коровам, і сьогодні вона дуже щедра! Вона вирішила роздати коровам частину своїх бананів.
Однак, як ми всі знаємо, банани є радіоактивними. Що ще гірше, банани Леді особливо радіоактивні, тому що вона живе поруч з екватором, де середній потік космічних променів найвищий. Якщо надто багато бананів Леді розміщувати в безпосередній близкості один від одного, вони можуть викликати ядерний вибух, який, бузсумнівно, призведе до погіршення іміджу Леді. Леді зберігає свої банани в маленьких коробочках, але їй доведеться відкрити їх, якщо вона хоче віддати їх коровам. Щоб запобігти ядерному вибуху, Леді повинна розподілити свої банани відповідно до таких правил:
Так, наприклад, якщо N = 4 і C = 2, Леді може дати банан кожній корові у бідинках 1, 2 і 4, але вона не може дати по банану усім коровам в будинках 2, 3 і 4, тому що будинки 2, 3 та 4 розташовані поруч один з одним, і виникає ядерний вибух.
Леді хоче, знайти кількість способів розподілити свої банани між коровами, по модулю 1 000 000 007. Зверніть увагу, що немає обмежень на кількість бананів, які Леді може роздавати коровам – зокрема, Леді може не дати коровам взагалі бананів.
Формат вхідних даних Єдиний рядок вхідного файлу містить два додатних числа: N – кількість бананів і C – кількість послідовних будинків, які можуть отримати банани, не викликаючи ядерного вибуху.
Формат вихідних даних У вихідний файл виведіть одне число – кількість способів, якими Леді може розподілити свої банани між коровами по модулю 1 000 000 007.
Приклади
Система оцінювання Ця задача складається з восьми підзадач. Для підзадач виконуються додаткові обмеження, вказані в таблиці. Бали за підзадачу будуть нараховані лише за умови проходження усіх тестів підзадачі.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Переглядів: 769 | | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Всього коментарів: 0 | |