Олимпиадные задачи по информатике для 9 класса
С девятого класса начинаются приёмы: жадный выбор, сортировка, префиксные суммы, два указателя, бинарный поиск, обход в ширину и глубину, делимость. Ниже двенадцать задач нашего банка по этим темам — по одной-две на приём, от простой к сложной.
Начать можно прямо с первой — Островки грязи в школьном коридоре: условие, окно для кода и проверка на тестах на одной странице.
Двенадцать задач для 9 класса
Темы: жадные алгоритмы, сортировка, префиксные суммы, два указателя, бинарный поиск, обход в ширину и глубину, делимость. Сложность — первый и второй уровни сложности; порядок от простой к сложной.
- Островки грязи в школьном коридоре
После перемены дежурные нарисовали план коридора в клетку. Чистые клетки отмечены точкой, а клетки, где остались следы грязи, — решёткой.
- Полка с учебниками: первый не ниже
В школьной библиотеке на полке стоят учебники по неубыванию высоты от самых низких к самым высоким.
- Буст для популярного поста
У школьного медиа есть пост, который нужно удержать в «популярном» ровно c часов подряд.
- Фонари для парадного проспекта
В городе готовят ночной парад по прямому проспекту. Маршрут идёт от точки 0 до точки L. Подрядчики привезли фонари.
- Фонтаны с «сбитым» таймером
В школьном дворе поставили два фонтана с таймерами. Фонтан A включается ровно в моменты времени 0, m, 2m, 3m,... минут от начала отсчёта.
- Комбо-удары на сумму K
В игре есть полоса комбо из N ударов подряд. За i‑й удар дают a i очков может быть и штраф — отрицательное число.
- Кто на k‑м месте в таблице очков
На школьном турнире по баскетболу тренер выписал очки всех игроков в одну строку. Потом он строит таблицу: очки сортируются по убыванию больше — выше место.
- Серия обедов по бюджету
В школьной столовой на стене висит табличка: сколько рублей стоит обед в каждый из ближайших n дней.
- Короткая тропа в лабиринте
Юный искатель приключений попал в древний лабиринт. В одной клетке он стартует S, в другой лежит артефакт T.
- Квадратный апгрейд
В игре есть апгрейд «Квадратный щит». Если у тебя есть x кристаллов, то можно поставить щит уровня k, только если хватает на квадрат: нужно k² ≤ x кристаллов.
- Жетоны на автобус: пачки по степеням 7
В городе школьникам продают автобусные жетоны не по одному, а пачками. Есть пачки размеров: 1, 7, 49, 343, 2401,... то есть 7^0, 7^1, 7^2, 7^3,....
- Расписание школьной конференции
В школе идёт конференция: в разных кабинетах выступают докладчики. Ты хочешь успеть на как можно больше докладов.
А дальше
Готовиться к туру по шагам — подготовка к школьному этапу, 9–11 класс. Начать с нуля, если программирования ещё не было, — «С нуля до олимпиады». Весь банк — каталог задач, соседние классы — 7 класс, 8 класс, 10 класс, 11 класс.
Частые вопросы
Какие задачи дают на олимпиаде по информатике в 9 классе?
С девятого класса начинаются приёмы: жадный выбор, сортировка, префиксные суммы, два указателя, бинарный поиск, обход в ширину и глубину, делимость. Ниже двенадцать задач нашего банка по этим темам — по одной-две на приём, от простой к сложной. Все двенадцать задач списка открыты и решаются в браузере.
Нужны ли готовые ответы?
Ответ здесь засчитывается запуском решения на скрытых тестах, поэтому список правильных ответов ничего не даёт: проверяется программа, а не переписанный итог.
На каком языке решать?
Python 3 подходит для школьного этапа полностью — задачи этого уровня не требуют предельной скорости языка.