Меню блогу
- Газета «Вісник Переяславщини»
Для вчителів
- 10 клас
- 11 клас
- Pascal
Наше опитування
Пошук
Календар
« Листопад 2017 » | ||||||
Пн | Вт | Ср | Чт | Пт | Сб | Нд |
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Архів записів
- 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 Березень
Корисні посилання
Головна » 2017 » Листопад » 20 » IІ ТУР ВСЕУКРАЇНСЬКОЇ УЧНІВСЬКОЇ ОЛІМПІАДИ З ПРОГРАМУВАННЯ 2017/18 Н.Р.
19:46 IІ ТУР ВСЕУКРАЇНСЬКОЇ УЧНІВСЬКОЇ ОЛІМПІАДИ З ПРОГРАМУВАННЯ 2017/18 Н.Р. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
19 листопада 2017 року в Хоцьківській ЗОШ І-ІІІ ступенів відбувся ІІ тур Всеукраїнської учнівської олімпіади з програмування серед учнів 8-11 класів. З А В Д А Н Н Я
Вхідні дані: Перший рядок файла Count.dat містить числа n та m, другий рядок через пропуск n чисел k i (1 ≤ i ≤ n) – ставки гравців у порядку номерів.
Результати: У файлі Count.res через пропуск записати номер гравця, що виграв та суму його виграшу.
Приклад
Тести:
Ідея рішення: Ставки гравців заносимо в лінійний масив. Кожен m-ий елемент масиву замінюємо на нуль, поки не залишиться один ненульовий елемент, це і буде номер гравця, що виграв. Сума його виграшу буде: сума всіх елементів заданого масиву мінус ставка гравця, який залишився.
10 тестів (60 балів)
Вхідні дані: Перший рядок вхідного файла Numb.dat містить натуральне число n (2 ≤ n ≤ 100), що задає кількість клітинок у стрічках. Два наступні рядки містять числа від 1 до n у різному порядку.
Результати: У вихідний файл Numb.res записати єдине число – найменшу кількість частин, на які доведеться розрізати першу стрічку так, щоб, після перестановки частин місцями, отримати другу стрічку.
Приклад
Тести:
Ідея рішення: Задані два набори чисел заносимо відповідно у два лінійні масиви. Починаючи з першого елемента другого масиву, шукаємо фрагмент у першому масиві, де всі відповідні числа однакові. Змінюємо їх на нулі і рахуємо розрізану частину. Повторюємо попередні дії, поки в першому масиві всі числа стануть нулями.
9 тестів з 10 (57 балів)
Вхідні дані: У першому рядку вхідного файла Fragmax.dat записано два натуральних числа: n (2 ≤ n ≤ 100) – довжину послідовності чисел – та m (1 ≤ m ≤ 100). У другому рядку міститься послідовність з n натуральних чисел, кожне з яких не перевищує 100.
Результати: Вихідний файл Fragmax.res повинен містити єдине число – кількість фрагментів послідовності, найбільше число яких дорівнює m.
Приклади
Тести:
Ідея рішення: Перебираємо всі можливі варіанти суцільних фрагментів за дoпомогою трьох вкладених циклів з параметром:
for i:=1 to n do for j:=i to n do for u:=i to j do і рахуємо кількість суцільних фрагментів, що містять найбільший елемент, рівний числу m. 9 тестів з 10 (50 балів) Якщо із вхідного файлу вилучити фрагмент, який йде після числа, яке більше за задане m, то програма проходить всі тести. 10 тестів (80 балів)
Вхідні дані: Перший рядок вхідного файлу Trim.dat містить єдине ціле число t (2 ≤ t ≤ 10) – кількість прямокутних таблиць. Далі йдуть t блоків такої структури. Перший рядок блоку містить два цілих числа m та n (1 ≤ m ≤ 50, 1 ≤ n ≤ 50) – кількість рядків та кількість стовпчиків відповідної таблиці. Далі йдуть m рядків по n цілих чисел у кожному. Значення цих чисел від 0 до [m × n ⁄ 3] включно.
Результати: Вихідний файл Trim.res повинен містити t рядків, у кожному – слово YES або NO – відповідь про те, чи задає відповідна таблиця правильно заповнене фігурками поле.
Приклади
Тести:
Ідея рішення: Легко переконатися, що масив відповідає правильному покриттю фігурками триоміно тоді й тільки тоді, коли виконуються такі дві вимоги:
10 тестів (80 балів) Результати ІІ етапу олімпіади з інформатики 2017-2018 н.р. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Переглядів: 513 | |
Всього коментарів: 0 | |