Блог вчителя інформатики

ІІІ місце у МАН України

ivv — Wed, 13 Mar 2024 15:35:29 GMT

Вітаємо ученицю 9 класу Хоцьківської гімназії Зикову Анну та наукового керівника вчителя біології та географії Джус Світлану Олексіївну з вдалим представленням науково-дослідницького проєкту на тему "Вплив біологічних стимуляторів росту на проростання насіння помідорів сорту Санька" у Всеукраїнському конкурсі-захисті науково-дослідницьких робіт учнів членів МАН України у відділенні Екології та аграрних наук – секції «Агрономія».

Зикова Анна посіла ІІІ місце з сумою 79 балів із можливих 100.

Застереження для батьків: в Україні набирає обертів молодіжний рух “Редан”

ivv — Fri, 03 Mar 2023 11:16:02 GMT

Останнім часом в Україні виявлено активність нового молодіжного руху Ч(П)ВК «РЕДАН», який набирає популярності. Вказана течія складається здебільшого з молоді неформальної зовнішності: довге фарбоване волосся, вподобання до «аніме», перебування у відповідних групах «Телеграм» і «TikTok» та інші атрибути. Конкретна ідеологія відсутня, але полягає у тому, щоб дати відсіч тим, хто їх пригнічує.

Вказаний рух сягає корінням японського мільтфільму-аніме «Hunter x Hunter», де за сюжетом діє злочинна організація «Геней Редан», також звана «Павуком» або «Примарною трупою», її символом є павук із цифрою «4». Представники субкультури називають себе неформалами, та зазначають, що не асоціюють себе з приватною військовою компанією, а назвалися так лише «жартома» та поступово від нього відмовляються.

«Редан» - це новий напрямок молодіжної субкультури, яка виступає за свободу вибору індивідуального стилю та засуджує насильство з боку «офників» (представники субкультури, які обожнюють культ грубої сили і вважають за краще будь-які питання вирішувати бійкою), скінхедів та інших подібних груп.

Основними центрами проведення зборів підлітків визначають людні місця, такі як: площі, торговельні центри, центральні частини міст тощо. Учасники скоюють бійки прямо біля вказаних людних місць.

Провокування масових бійок серед молоді та підлітків – це спроба російських пропагандистів провести чергову інформаційно-психологічну операцію та використати дітей для дестабілізації внутрішньої ситуації в Україні.

З 22.02.2023 вказаний рух почав активно поширюватися через «Телеграм» канали на території України. В протистояння руху «РЕДАН» також створюються групи «антиРЕДАН», до якого входить так званий неформальний рух «ОФНИКИ» (підлітки 14 років), які не визнають представників «РЕДАН» та вступають з ними у фізичне протистояння. Обидва рухи закликають до протистояння.

Іноді підліток не може самостійно реалізувати свої бажання. Він знаходить своє місце у молодіжному угрупуванні для свого самоствердження та своєї самореалізації. Деякі батьки навіть можуть не підозрювати, що їх дитина належить до певної субкультури та може мати девіантну поведінку.

В зону проявів деструктивної поведінки потрапляють підлітки, яким бракує батьківської уваги і підтримки, а також ті, чиє перебування в мережі Інтернет не контролюється. Поліція Київщини вкотре закликає батьків спілкуватися із дітьми (пам’ятка для батьків додається), звертати увагу на їх коло спілкування, поведінку, способи проведення дозвілля. За умови виявлення тематичних груп відповідних напрямків у месенджерах або скупчень у людних місцях підлітків неформальної зовнішності, просимо негайно інформувати місцеві підрозділи Національної поліції України.

«День вчителя» 2022 року

ivv — Sun, 02 Oct 2022 16:32:57 GMT

З привітанням виступив голова Циблівської ОТГ Палагута Олександр Михайлович.

Шановні освітяни! Працівники відділу освіти, всі хто виховує, навчає, готує смачні обіди, створює комфортні умови для навчання наших дітей - прийміть сердечні вітання з професійним святом – Днем працівників освіти

Ваша праця є найбільшим скарбом суспільства. Ви формуєте наше майбутнє, завдяки вашим зусиллям наполегливо і послідовно прокладається стежина із країни дитинства і пізнання до широкої дороги життя. Саме ви відкриваєте перед всіма нами планету знань, даєте перші незабутні уроки добра, чесності і справедливості, любові до батьків та рідної землі. Сьогодні в першу чергу від вас залежить виховання нової, національно свідомої, патріотично налаштованої молоді, з новим рівнем знань. Ви — творці майбутнього нашої держави, її інтелекту.

Найтепліші вітання освітянам, що пішли на заслужений відпочинок. Згадаємо в молитві тих педагогів,які відійшли у Вічність.

Дорогі освітяни

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

Тож нехай ваша мудрість та досвід завжди будуть вшановані державою, учнями, батьками. Вчіть дітей добру, справедливості, готуйте їх до життя у суспільстві, яке швидко змінюється та вимагає високого рівня освіченості.

Від щирого серця бажаю вам мирного неба над головою, щастя, міцного здоров’я, добробуту, віри у власні сили, невтомності у творчому пошуку. Щоб зерно знань, яке ви сієте, завжди проростало і давало могутній урожай

Зі святом!

Структура 2020-2021 навчального року

ivv — Tue, 01 Sep 2020 16:01:22 GMT

Відповідно до статті 10 Закону України «Про повну загальну середню освіту» освітній процес організовується в межах навчального року, що розпочинається у День знань – 1 вересня, триває не менше 175 навчальних днів і закінчується не пізніше 1 липня наступного року.

Структура і тривалість навчального року, навчального тижня, навчального дня, занять, відпочинку між ними, форми організації освітнього процесу визначаються педагогічною радою закладу освіти, передбаченого освітньою програмою, відповідно до обсягу навчального навантаження, встановленого відповідним навчальним планом, та з урахуванням вікових особливостей, фізичного, психічного та інтелектуального розвитку дітей.

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

Завантажити календар 2020/2021 навчального року [20,4 КБ]

У загальноосвітніх навчальних закладах встановлена така структура навчального року:

І СЕМЕСТР

01.09.2020 – 31.12.2020 (17 тижнів, 91 навчальних днів)

ІІ СЕМЕСТР

18.01.2021 – 28.05.2021 (18 тижнів, 86 навчальних днів)

(за навчальний рік: 17 + 18 = 35 навчальних тижнів та 177 навчальних дні)

КАНІКУЛИ

ОСІННІ: 24.10.2020 – 01.11.2020 (дев'ять днів);

ЗИМОВІ: 01.01.2021 – 17.01.2021 (сімнадцять днів);

ВЕСНЯНІ: 20.03.2021 – 28.03.2021 (дев'ять днів).

Здобувачі освіти 9 та 11 класів складають ДПА за окремим графіком.

Орієнтовно::

4 клас - травень;
9 клас - з 1 по 14 червня;
11 клас - 21 травня - 16 червня (додаткова сесія - липень)

Враховуючи, що через спалах коронавірусу весь світ продовжує перебувати в умовах карантинних обмежень, акцентуємо увагу на тому, що структура навчального року може коригуватися в залежності від епідемічної ситуації. Такі зміни, відповідно до Закону України "Про повну загальну середню освіту",схвалено педагогічною радою та вводяться в дію наказом керівника.

НЕРОБОЧІ ДНІ НАВЧАЛЬНОГО РОКУ

14.10.2020 - День захисників України;
25.12.2020 - Різдво Христове (за Григоріанським календарем);
01.01.2021 - Новий рік;
07.01.2021 - Різдво Христове;
08.03.2021 - Міжнародний жіночий день;
01.05.2021 - День праці (переноситься на 03.05.2021);
02.05.2021 - Великдень (переноситься на 04.05.2021);
09.05.2021 - День перемоги над нацизмом у Другій світовій війні (переноситься на 10.05.2021).

Карантин у школах!

ivv — Thu, 12 Mar 2020 05:20:47 GMT

На сайті уряду опилюднили постанову, за якою школи закривають на карантин з 12 березня до 3 квітня для запобігання поширенню коронавірусу COVID-19.

Постанова №221 від 11 березня доступна за цим посиланням.

Перший пункт постанови передбачає:

“Установити з 12 березня до 3 квітня 2020 р. на усій території України карантин, заборонивши:

відвідування закладів освіти її здобувачами;

проведення всіх масових заходів, у яких беруть участь понад 200 осіб, крім заходів, необхідних для забезпечення роботи органів державної влади та органів місцевого самоврядування. Спортивні заходи дозволяється проводити без участі глядачів (уболівальників)”.

Тренінг-центр «Учительська кав’ярня». Тренінг з робототехніки - 2.

ivv — Tue, 03 Mar 2020 18:37:53 GMT

03 березня 2020 року у тренінг-центрі «Учительська кав’ярня» відбулося друге заняття тренінгу з робототехніки.

Розглянули:

- Перша програма у середовищі Visual Studio Code.

- Періодичне засвічування світлодіода.

- Програмування повороту мотора.

- Програмування плати ESP-WROOM-32.

- Плата робота G-BOT ADVANCED.

Тренінг-центр «Учительська кав’ярня» – смарт-простір для вчительства. Партнери: Тм Розумники, ТОВ «НАВІГАТОР КОРПОРЕЙШН», Epson, Microsoft, Acer, Інститут інформаційних технологій та засобів навчання НАПН України, Інститут модернізації змісту освіти МОН України.

Тренінг-центр «Учительська кав’ярня». Тренінг з робототехніки - 1.

ivv — Mon, 02 Mar 2020 17:06:42 GMT

02 березня 2020 року у тренінг-центрі «Учительська кав’ярня» відбулося перше заняття тренінгу з робототехніки.

Розглянули:

- Особливості складання конструкторів.

- Опис програмного забезпечення: S4A, Arduino IDE.

- Огляд конструкції плати Arduino UNO.

- Перша програма у середовищі S4A.

- Керування датчиком у середовищі S4A.

- Програмування у середовищі Arduino IDE.

Тренінг-центр «Учительська кав’ярня» – смарт-простір для вчительства. Партнери: Тм Розумники, ТОВ «НАВІГАТОР КОРПОРЕЙШН», Epson, Microsoft, Acer, Інститут інформаційних технологій та засобів навчання НАПН України, Інститут модернізації змісту освіти МОН України.

III ЕТАП ВСЕУКРАЇНСЬКОЇ ОЛIМПIАДИ З IНФОРМАТИКИ, II ТУР

ivv — Sun, 02 Feb 2020 18:45:51 GMT

2 лютого 2020 року відбувся 2-й тур ІІІ обласного етапу Всеукраїнської учнівської олімпіади з інформатики 2019/2020 н.р.

Оцiнювання

Є два види оцiнювання:

«Потестове оцiнювання». Кожний тест оцiнюється незалежно вiд iнших. Проходження тесту приносить певну кiлькiсть балiв. Приклади оцiнюються в 0 балiв.

«Блочне оцiнювання». Усi тести подiленi на блоки, якi описанi в умовi задачi. Бали нараховуються лише при проходженнi всiх тестiв блоку. Якщо обмеження блока i не меншi за обмеження блока j, то для нарахування балiв за блок i, також потрiбно, щоб пройшли всi тести блока j. В умовi про це не буде сказано. Також є «нульовий блок», який складається з прикладiв, вiн оцiнюється в 0 балiв. В умовi про це згадувати не будуть.

Задача A. Газон у Потоколяндiї

Назва вхідного файлу: lawn.in

Назва вихідного файлу: lawn.out

Обмеження використання часу: 0.25 second

Обмеження використання пам'яті: 256 megabytes

У саду Потоколяндiї є газон шириною в 1 метр та довжиною в n метрiв.

Козак Вус хоче покосити цей газон за допомогою наступних дiй: вiн вибирає деякий пiдвiдрiзок цього газону довжиною k (частина газону шириною в 1 метр та довжиною в k метрiв) такий, що вiн повнiстю покритий травою та косить траву цiєї частини газону. На цю дiю йому необхiдно витратити одну годину.

Також вiдомо, що рiвно через годину з моменту, коли було завершено описану дiю, трава на цiй дiлянцi знову виросте. Це виростання вiдбувається миттєво в описаний момент часу.

Тодi Козак Вус зрозумiв, що його задовольнить навiть не повнiстю покошений газон - достатньо щоб будь-яка дiлянка газону була покошена хоча б один раз.

Допоможiть Козаку дiзнатись мiнiмальний час, який йому знадобиться, щоб будь-яка дiлянка газону була покошена хоча б один раз.

Початково на всьому газонi трава не є покошеною.

Формат вхідних даних:

Перший рядок мiстить два цiлих числа n та k (1 ≤ k ≤ n ≤ 100) - довжина газону в метрах та довжина пiдвiдрiзку, який вибирається для того, щоб покосити газон, вiдповiдно.

Формат вихідних даних:

Виведiть одне цiле число - вiдповiдь на задачу у годинах. Легко показати що вiдповiдь завжди є цiлим числом.

Приклади

lawn.in lawn.out

5 2 3

3 3 1

Примiтка

Пояснення до першого прикладу:

Оцiнювання

Кожний тест, крiм прикладiв, оцiнюється в 4 бали.

Задача B. Мафiя у Потоколяндiї

Назва вхідного файлу: mafia.in

Назва вихідного файлу: mafia.out

Обмеження використання часу: 0.25 second

Обмеження використання пам'яті: 256 megabytes

Нещодавно у Потоколяндiї розробили онлайн версiю гри «Мафiя».

Оскiльки Козак Вус - головний програмiст Потоколяндiї, то саме йому i довiрили протестувати цю гру.

Всiм вiдомо, що головне у грi «Мафiя» - чати повiдомлень. Козак Вус вважає гру протестованою, якщо у чатах сумарно буде написано хоча б n слiв.

Оскiльки програмiсти не тестують чати, Козаку доведеться найняти кiлька тестувальникiв на наступних умовах: кожен тестувальник напише привiтальне повiдомлення, що складатиметься з a слiв у загальний чат гри, а також напише кожному iншому тестувальнику привiтальне повiдомлення, що складатиметься з b слiв у особистий чат. Тестувальники не писатимуть iнших повiдомлень, крiм описаних вище.

Припустимо, що є 3 тестувальники, кожен з яких має написати «Усiм привiт!» (2 слова) у загальний чат, а також «Привiт!» (1 слово) кожному iншому тестувальнику в особистий чат. Тодi у загальному чатi буде написано 2 · 3 = 6 слiв (кожен тестувальник напише 2 слова), а в кожному особистому чатi буде написано по два слова (по одному слову вiд кожного тестувальника). Оскiльки всього 3 особистих чатiв (мiж першим та другим, мiж першим та третiм, мiж другим та третiм тестувальниками), то всього буде написано 3 · 2 = 6 слiв в особистих чатах. Отже, всього буде написано 6 + 6 = 12 слiв у всiх чатах.

Пiд час тестування лише тестувальники писатимуть повiдомлення у чати повiдомлень.

Через те, що Козак Вус не хоче витратити багато грошей на найм тестувальникiв, вiн вирiшив мiнiмiзувати їх кiлькiсть. Допоможiть йому дiзнатись мiнiмальну кiлькiсть тестувальникiв, яку доведеться найняти, щоб у чатах сумарно було написано хоча б n слiв.

Формат вхідних даних:

Перший рядок мiстить три цiлих числа n, a та b (1 ≤ n ≤ 10¹², 0 ≤ a, b ≤ 10⁶, 0 < a + b) - мiнiмальна кiлькiсть слiв, яка має бути написана, кiлькiсть слiв, яку має написати кожний тестувальник у загальний чат, а також кiлькiсть слiв, яку має написати кожний тестувальник кожному iншому в особистий чат.

Формат вихідних даних:

Виведiть одне цiле число - мiнiмальну кiлькiсть тестувальникiв, яку доведеться найняти, щоб у чатах сумарно було написано хоча б n слiв.

Приклади

mafia.in mafia.out

10 1 3 3

10 8 2 2

Примiтка

У першому прикладi, якщо буде найнято 3 тестувальника, то у загальний чат буде написано 3 слова, а в особистих чатах буде написано 18 слiв.

У другому прикладi, якщо буде найнято 2 тестувальника, то у загальний чат буде написано 16 слiв, а в особистих чатах буде написано 4 слова.

Оцiнювання

Кожний тест, крiм прикладiв, оцiнюється в 5 балiв.

Задача C. Козак Вус та мiньйони

Назва вхідного файлу: minions.in

Назва вихідного файлу: minions.out

Обмеження використання часу: 0.5 second

Обмеження використання пам'яті: 256 megabytes

Бути мiньйоном – це звiсно ж круто, але Козак Вус сильнiший за них...

У розпорядженнi у Козака Вуса є n мiньйонiв, пронумерованих цiлими числами вiд 1 до n.

Кожен мiньйон характеризується своїми силою та витривалiстю. У i-го мiньйона сила рiвна a_i, а витривалiсть рiвна b_i.

Козак Вух попросив Козака Вуса передати йому в розпорядження загiн мiньйонiв. Припустимо, що Козак Вух попросив передати k мiньйонiв. Тодi Козак Вус може передати будь-якi k мiньйонiв своєму другу. Цi мiньйони можуть мати будь-якi номери, не обов’язково послiдовнi. В кожному загонi має бути один лiдер, який вибирається Козаком Вусом.

Герої для кожного загону мiньйонiв визначили його цiну. Вони вважають, що цiна загону рiвна сумi сили лiдера та витривалостей всiх iнших мiньйонiв в загонi (якщо такi є). Розмiром загону називають кiлькiсть мiньйонiв у ньому.

Припустимо, що є чотири мiньйони, у яких:

1. сила 3, а витривалiсть 6,

2. сила 7, а витривалiсть 3,

3. сила 1, а витривалiсть 8,

4. сила 6, а витривалiсть 5.

Якщо Козак Вух просить передати йому загiн з 3 мiньйонiв, то Козак Вус може, наприклад, вибрати першого, другого та четвертого. Якщо вiн назначить другого лiдером, то цiна загону буде рiвна 7 (сила лiдера) + 6 (витривалiсть першого) + 5 (витривалiсть четвертого) = 18.
Нехай f (k) – мiнiмальна цiна загону серед всiх загонiв, в яких розмiр k.
У попередньому прикладi Козаку Вусу для мiнiмiзацiї цiни краще за все вибрати загiн, в якому другий, третiй та четвертий мiньйони та призначити третього мiньйона лiдером. Тодi цiна загону рiвна 1 + 3 + 5 = 9. Оскiльки немає кращого рiшення, то f (3) = 9.
Тепер Козаки хочуть дiзнатись всi можливi значення f. Допоможiть Козакам дiзнатись значення f (1), f (2), . . . , f (n).
Формат вхідних даних:

Перший рядок мiстить одне цiле число n (1 ≤ n ≤ 2 · 10⁵) – кiлькiсть мiньйонiв у розпорядженнi у Козака Вуса.

Кожний з наступних n рядкiв мiстить два цiлих числа a_i та b_i (1 ≤ a_i, b_i ≤ 10⁹) – значення сили та витривалостi мiньйона з номером i вiдповiдно.

Формат вихідних даних:

Виведiть n цiлих чисел – f (1), f (2), . . . , f (n).

Приклади

minions.in minions.out

3
1 4
3 3
2 1 1
2
5

5
3 4
3 3
2 4
4 3
5 3 2
5
8
11
15

Примiтка

Пояснення до першого прикладу:

Щоб утворити загiн мiнiмальної вартостi серед всiх загонiв розмiру 1, необхiдно утворити загiн що складається з мiньйона з номером 1.

Щоб утворити загiн мiнiмальної вартостi серед всiх загонiв розмiру 2, необхiдно утворити загiн що складається з мiньйонiв з номерами 1 та 3 та вибрати лiдером мiньйона з номером 1.

Щоб утворити загiн мiнiмальної вартостi серед всiх загонiв розмiру 3, необхiдно утворити загiн що складається з всiх мiньйонiв та вибрати лiдером мiньйона з номером 1.

Оцiнювання

№ Обмеження Бали

n a, b Додатковi

1 1 ≤ n ≤ 2 · 10⁵ 1 ≤ a, b ≤ 3 - 7

2 1 ≤ n ≤ 2000 1 ≤ a, b ≤ 10⁹ Всi значення a рiвнi мiж собою 13

3 1 ≤ n ≤ 2 · 10⁵ 8

4 1 ≤ n ≤ 100 - 23

5 1 ≤ n ≤ 2000 19

6 1 ≤ n ≤ 2 · 10⁵ 1 ≤ a, b ≤ 10⁹ 17

7 1 ≤ a, b ≤ 10⁹ 13

III ЕТАП ВСЕУКРАЇНСЬКОЇ ОЛIМПIАДИ З IНФОРМАТИКИ, I ТУР

ivv — Sat, 01 Feb 2020 19:28:34 GMT

1 лютого 2020 року відбувся 1-й тур ІІІ обласного етапу Всеукраїнської учнівської олімпіади з інформатики 2019/2020 н.р.

Загальна iнформацiя

Вам дано 5 годин на рiшення 5 задач, кожна з яких оцiнюється в 100 балiв.

Ви можете зробити до 60 вiдправлень. Немає значення, як саме ви використаєте цi вiдправлення по задачах. Ви можете вiдправити будь-яку кiлькiсть рiшень на кожну задачу, але сумарна кiлькiсть вiдправлень по всiм задачам не має перевищувати 60.

Журi не гарантує, що iснують розв’язки на повний бал на таких мовах, як Pascal, Python та Java.

Пiд час олiмпiади суворо забороняється використовувати iнтернет, за виключенням сайту, на якому ви працюєте. Не можна використовувати будь-якi переноснi носiї iнформацiї.

Результати олiмпiади будуть доступнi на сайтi oi.in.ua пiсля змагання.

Задача A. Козак Вус i важлива знахiдка

Назва вхідного файлу: lesson.in

Назва вихідного файлу: lesson.out

Обмеження використання часу: 0.25 second

Обмеження використання пам'яті: 256 megabytes

Зовсiм нещодавно мешканцi Потоколяндiї знайшли стародавню табличку розмiром 2 × 2, в якiй розташовано чотири числа A, B, C i D так:.

Вони вiдразу зрозумiли, що це дуже важлива iсторична знахiдка. Спершу вони вiднесли ї ї Козаку Вусу для того, щоб вiн визначив важливiсть цiєї таблички. На думку Козака Вуса, важливiсть таблички дорiвнює A · (B + C - D).

На жаль, правильне положення таблички невiдоме. Тому може статись таке, що однозначно визначити важливiсть таблички неможливо, оскiльки це значення залежить вiд того, скiльки разiв ї ї обернути.

Припустимо, що один оберт - це оберт за годинниковою стрiлкою на 90º.

Наприклад, якщо A = 41, B = 99, C = 100, D = 13, то важливiсть рiвна 41 · (99 + 100 - 13) = 7 626. А якщо ї ї один раз обернути, то 100 · (41 + 13 - 99) = -4 500.

Козак Вус хоче з’ясувати, яку максимальну можливу важливiсть може мати ця знахiдка. Але Вас вiн просить дiзнатись, яку мiнiмальну кiлькiсть обертiв потрiбно зробити для того, щоб важливiсть таблички була максимальною.

Формат вхідних даних:

Перший рядок мiстить чотири цiлих числа A, B, C i D (-10⁸ ≤ A, B, C, D ≤ 10⁸) - числа на табличцi.

Формат вихідних даних:

Виведiть мiнiмальну кiлькiсть обертiв, якi потрiбно зробити Козаку Вусу, щоб важливiсть таблички була максимальною.

Приклади

lesson.in lesson.out

5 3 4 6 1

2 9 -4 13 3

2 6 3 0 0

Примiтка

У першому прикладi спочатку табличка має важливiсть 5, але, якщо обернути її один раз, то вона набуде максимальної важливостi, що рiвна 32.

У другому прикладi достатньо трьох обертiв, щоб табличка отримала своє максимальне значення важливостi, яке рiвне 171.

У останньому прикладi табличку повертати не треба, бо вона вже має максимальне значення важливостi, яке рiвне 18.

Оцiнювання

Кожний тест, крiм вхiдних, оцiнюється в 5 балiв.

Задача B. Козак Вус i цiкава задача

Назва вхідного файлу: room.in

Назва вихідного файлу: room.out

Обмеження використання часу: 0.25 second

Обмеження використання пам'яті: 256 megabytes

Всiм вiдомо, що Козак Вус дуже захоплюється математикою. Сьогоднi, читаючи книгу «Конкретна математика», вiн знайшов дуже цiкаву задачу i вирiшив запропонувати Вам її розв’язати.

Є кiмната, яка має прямокутну форму. Одна з її сторiн має довжину n, а друга - m. Вам необхiдно з’ясувати, чи можливо роздiлити кiмнату на рiвно три окремi кiмнати з цiлими довжинами сторiн так, щоб загальний периметр цих кiмнат був рiвно p.

Наприклад, якщо n = 5, m = 8 i p = 46, то один з можливих варiантiв подiлу кiмнати такий:

Виведiть «YES» та розмiри кiмнат, якщо кiмнату можливо роздiлити на три окремi кiмнати, вiдповiдно до умови задачi, iнакше - «NO».

Формат вхідних даних:

Перший рядок мiстить три цiлих числа n, m та p (1 ≤ n, m ≤ 10⁹, 1 ≤ p ≤ 10¹⁵) - довжини сторiн та периметр вiдповiдно.

Формат вихідних даних:

Виведiть «YES», якщо кiмнату можливо роздiлити на три окремi кiмнати з цiлими довжинами сторiн так, щоб загальний периметр цих кiмнат був рiвний p, iнакше - «NO».

Якщо вiдповiдь «YES», тодi у кожному з наступних трьох рядкiв треба вивести розмiри вiдповiдної кiмнати. Розмiри можна виводити у будь-якому порядку. Якщо вiдповiдей декiлька, то виведiть будь-яку.

Приклади

room.in room.out

2 2 14

YES
2 1
1 1
1 1

2 3 17 NO

5 8 46

YES
5 3
2 5
3 5

Примiтка

У першому прикладi можна подiлити кiмнату на три кiмнати з розмiрами 2 × 1, 1 × 1 та 1 × 1 вiдповiдно.

У другому прикладi неможливо подiлити кiмнату на три iз цiлими сторонами, так щоб загальний периметр був рiвний 17.

Третiй приклад пояснено в умовi.

Оцiнювання

Кожний тест, крiм прикладiв, оцiнюється вiд 1 до 4 балiв.

Задача C. Козак Вус i НСД

Назва вхідного файлу: gcdarray.in

Назва вихідного файлу: gcdarray.out

Обмеження використання часу: 0.5 second

Обмеження використання пам'яті: 256 megabytes

Сьогоднi Козак Вус зустрiвся зi своїм давнiм другом - Козаком Вухом. Вони дуже довго розмовляли, згадували своє дитинство та юнiсть. Так i зайшла мова про задачу, яку колись вони не змогли вирiшити на олiмпiадi з програмування.

Дано масив з n чисел. За один хiд можна одне з чисел збiльшити на 1. Вам необхiдно з’ясувати, за яку мiнiмальну кiлькiсть операцiй можливо отримати масив, який буде задовольняти такi умови:

a_i ≤ a_i+1 для всiх i вiд 1 до n - 1.

найбiльший спiльний дiльник усiх чисел бiльший за 1.

Найбiльший спiльний дiльник множини додатних чисел = це найбiльше додатне число, що одночасно є дiльником усiх чисел з множини.

Формат вхідних даних:

Перший рядок мiстить одне цiле число t (1 ≤ t ≤ 5) - кiлькiсть тестiв. Далi слiдує опис кожного тесту.

Перший рядок опису кожного тесту мiстить одне цiле число n (1 ≤ n ≤ 10⁴) - розмiр масиву.

Другий рядок опису кожного тесту мiстить n цiлих чисел a₁, a₂, . . . , a_n (1 ≤ a_i ≤ 10⁴) - числа масиву.

Формат вихідних даних:

Для кожного тесту в окремому рядку виведiть одне число - мiнiмальну кiлькiсть операцiй, якi необхiдно виконати для того, щоб масив задовольняв данi умови.

Приклади

gcdarray.in gcdarray.out

1
3
9 1 16 10

2
4
5 7 3 6
5
4 2 8 16 10 7
8

Примiтка

У першому прикладi можна перше та друге число збiльшити до 10, тодi найбiльший спiльний дiльник чисел з масиву буде рiвний два.

У першому тестi другого прикладу можна усi числа зробити рiвними 7.

ТУ другому тестi другого прикладу масив можна змiнити до масиву [4, 4, 8, 16, 16].

Оцiнювання

№ Обмеження Додатковi обмеження Бали

1 1 ≤ n ≤ 10⁴ Усi числа парнi 10

2 1 ≤ n ≤ 10 - 20

3 1 ≤ n ≤ 10³ - 30

4 1 ≤ n ≤ 10⁴ - 40

Тренувальний тур - 2020

ivv — Thu, 30 Jan 2020 18:01:35 GMT

ІІІ обласний етап Всеукраїнської учнівської олімпіади з інформатики 2019/2020 н.р. планується провести з використанням автоматичної системи прийняття та перевірки робіт учасників олімпіади. У зв’язку з цим з 27 січня по 30 січня 2020 року на порталі Хмельницького обласного інституту післядипломної педагогічної освіти (http://ejudge.sumdu.edu.ua/) було увімкнуто режим тренування для учасників олімпіади з інформатики.

Задача A. Сума

Назва вхідного файлу: aplusb.in

Назва вихідного файлу: aplusb.out

Обмеження використання часу: 1 second

Обмеження використання пам'яті: 256 megabytes

Потрібно знайти суму чисел a та b.

Формат вхідних даних:

Перший рядок містить два цілих числа a та b (-10¹⁸ ≤ a, b ≤ 10¹⁸).

Формат вихідних даних:

Виведіть суму двох даних чисел.

Приклади

aplusb.in aplusb.out

10 6 16

-56 42 -14

Оцiнювання:

Кожний тест, крiм вхiдних, оцiнюється в 5 балiв.

Задача B. Сума чисел масиву

Назва вхідного файлу: array-sum.in

Назва вихідного файлу: array-sum.out

Обмеження використання часу: 1 second

Обмеження використання пам'яті: 256 megabytes

Дано n цiлих чисел a₁, a₂, . . . , a_n.
Звернiть увагу, що в цiй задачi вам потрiбно спробувати рiзнi методи зчитування даних. Журi гарантує, що iснують рiшення на 100 балiв на таких мовах: C++, Python 3, Java, Pascal. Якщо ви отримуєте менше 100 балiв, то ви використовуєте не найшвидший метод зчитування.

Формат вхідних даних:

Перший рядок мiстить одне цiле число n (1 ≤ n ≤ 2· 10⁶) - кількість чисел.

Другийий рядок мiстить n цiлих чисел a₁, a₂, . . . , a_n (0 ≤ a_i ≤ 10⁹) - числа масиву.

Формат вихідних даних:

Виведiть одне число - суму чисел масиву.

Приклади

array-sum.in array-sum.out

5
4 1 8 1 1 15

Оцiнювання:

1. (10 балiв) n ≤ 1 000, a_i ≤ 1 000
2. (10 балiв) n ≤ 10 000
3. (8 балiв) n ≤ 200 000
4. (8 балiв) n ≤ 400 000
5. (8 балiв) n ≤ 600 000
6. (8 балiв) n ≤ 800 000
7. (8 балiв) n ≤ 1 000 000
8. (8 балiв) n ≤ 1 200 000
9. (8 балiв) n ≤ 1 400 000
10. (8 балiв) n ≤ 1 600 000
11. (8 балiв) n ≤ 1 800 000
12. (8 балiв) Без додаткових обмежень.

Задача C. Клас

Назва вхідного файлу: class.in

Назва вихідного файлу: class.out

Обмеження використання часу: 1 second

Обмеження використання пам'яті: 256 megabytes

Клас являє собою матрицю n × m. Тобто всього n · m парт, за кожною з яких сидить рiвно один студент.

Час змiн! Усi вони хочуть змiнити свої мiсця. Якщо студент сидить за партою (x, y), то вiн хоче пересiсти на одну з парт: (x+1, y), (x, y+1), (x-1, y), (x, y-1). Якщо певної парти немає, то туди пересiсти неможливо.

Вам потрiбно визначити чи можуть усi студенти пересiсти так, як вони хочуть.

Формат вхідних даних:

Перший рядок мiстить одне цiле число t (1 ≤ t ≤ 1 000) - кiлькiсть тестiв.

Кожний з наступних t рядкiв мiстить два цiлi числа n та m (1 ≤ n, m ≤ 10⁵) - розмiри класу.

Формат вихідних даних:

Для кожного тесту вам потрiбно вивести «TAK», якщо студенти можуть пересiсти так, як вони хочуть, iнакше виведiть «HI».

Звернiть увагу, що вам потрiбно виводити букви латинського алфавiту, а не кирилицького.

Приклади

class.in class.out

3
2 2
1 1
1 2 TAK
HI
TAK

Примiтка:

У першому прикладi студенти, якi сидять в одному ряду, можуть помiнятись мiсцями.

У другому прикладi всього один студент, який не можу нiкуди пересiсти.

У третьому прикладi два студенти можуть помiнятись мiсцями.

Задача D. Футбол

Назва вхідного файлу: football.in

Назва вихідного файлу: football.out

Обмеження використання часу: 0.5 second

Обмеження використання пам'яті: 256 megabytes

Микола Вiкторович прийшов на футбольний матч. Як справжнiй футбольний фанат, вiн записував рахунок гри на листочку пiсля кожного забитого голу. Наприклад, на листочку рахунки могли бути записанi у такому порядку 0:1, 1:1, 2:1, 3:1, 3:2.

Матч був досить цiкавим, а голiв було дуже багато, тому Миколi Вiкторовичу набридло записувати всi рахунки гри. Але вiн ще є хорошим математиком, тому вiн запам’ятав суму всiх чисел у рахунках, якi повиннi були бути записанi.

Вам Микола Вiкторович, як своєму другу, сказав лиш цю суму, яку вiн запам’ятав, а от рахунки гри вiн забув. Та якщо ви просто скажете йому кiлькiсть забитих голiв, його влаштує й це. Ваше завдання - знайти цю кiлькiсть голiв, або повiдомити, що Микола Вiкторович не мiг отримати таку суму i заплутався у розрахунках.

Формат вхідних даних:

Перший рядок мiстить одне цiле число t (1 ≤ t ≤ 10⁹) - суму, яку запам’ятав Микола Вiкторович.

Формат вихідних даних:

Якщо iснує можлива кiлькiсть голiв - виведiть цю кiлькiсть. В iншому випадку виведiть -1.

Приклади

football.in football.out

6 3

1 1

5 -1

Примiтка:

У першому прикладi можливi такi рахунки: 0:1, 0:2, 1:2. Забитих голiв - 3. Сума чисел - 6.

У другому прикладi рахунок може бути або 0:1, або 1:0.

У третьому прикладi неможливо отримати таке число.

Назва вхідного файлу:	lawn.in
Назва вихідного файлу:	lawn.out
Обмеження використання часу:	0.25 second
Обмеження використання пам'яті:	256 megabytes

Назва вхідного файлу:	mafia.in
Назва вихідного файлу:	mafia.out
Обмеження використання часу:	0.25 second
Обмеження використання пам'яті:	256 megabytes

Назва вхідного файлу:	minions.in
Назва вихідного файлу:	minions.out
Обмеження використання часу:	0.5 second
Обмеження використання пам'яті:	256 megabytes

minions.in	minions.out
3 1 4 3 3 2 1	1 2 5
5 3 4 3 3 2 4 4 3 5 3	2 5 8 11 15

№	Обмеження			Бали
№	n	a, b	Додатковi	Бали
1	1 ≤ n ≤ 2 · 10⁵	1 ≤ a, b ≤ 3	-	7
2	1 ≤ n ≤ 2000	1 ≤ a, b ≤ 10⁹	Всi значення a рiвнi мiж собою	13
3	1 ≤ n ≤ 2 · 10⁵		Всi значення a рiвнi мiж собою	8
4	1 ≤ n ≤ 100		-	23
5	1 ≤ n ≤ 2000			19
6	1 ≤ n ≤ 2 · 10⁵	1 ≤ a, b ≤ 10⁹		17
7	1 ≤ n ≤ 2 · 10⁵	1 ≤ a, b ≤ 10⁹		13

Назва вхідного файлу:	lesson.in
Назва вихідного файлу:	lesson.out
Обмеження використання часу:	0.25 second
Обмеження використання пам'яті:	256 megabytes

Назва вхідного файлу:	room.in
Назва вихідного файлу:	room.out
Обмеження використання часу:	0.25 second
Обмеження використання пам'яті:	256 megabytes

room.in	room.out
2 2 14	YES 2 1 1 1 1 1
2 3 17	NO
5 8 46	YES 5 3 2 5 3 5

Назва вхідного файлу:	gcdarray.in
Назва вихідного файлу:	gcdarray.out
Обмеження використання часу:	0.5 second
Обмеження використання пам'яті:	256 megabytes

gcdarray.in	gcdarray.out
1 3 9 1 16	10
2 4 5 7 3 6 5 4 2 8 16 10	7 8

№	Обмеження	Додатковi обмеження	Бали
1	1 ≤ n ≤ 10⁴	Усi числа парнi	10
2	1 ≤ n ≤ 10	-	20
3	1 ≤ n ≤ 10³	-	30
4	1 ≤ n ≤ 10⁴	-	40

Назва вхідного файлу:	aplusb.in
Назва вихідного файлу:	aplusb.out
Обмеження використання часу:	1 second
Обмеження використання пам'яті:	256 megabytes

Назва вхідного файлу:	array-sum.in
Назва вихідного файлу:	array-sum.out
Обмеження використання часу:	1 second
Обмеження використання пам'яті:	256 megabytes

Назва вхідного файлу:	class.in
Назва вихідного файлу:	class.out
Обмеження використання часу:	1 second
Обмеження використання пам'яті:	256 megabytes

Назва вхідного файлу:	football.in
Назва вихідного файлу:	football.out
Обмеження використання часу:	0.5 second
Обмеження використання пам'яті:	256 megabytes