Автор Задания, ответы и решения для 7, 8, 9, 10, 11 класса всероссийской олимпиады школьников по информатике муниципальный этап ВСОШ 2022-2023 учебный год для школьников Московской области.
Задания 7-8 класс олимпиада по информатике муниципальный этап 2022
задания_информатика_7-8класс_мун2022Задания 9-11 класс олимпиада по информатике муниципальный этап 2022
задания_информатика_9-11класс_мун2022Задача A. Игрушечный небоскрёб Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему. Пете на день рождения подарили конструктор — игрушечный небоскрёб. Всего в конструкторе N столбиков, M стеклышек и K пластин. Согласно инструкции, сначала нужно в качестве основания поставить пластину, а каждый следующий этаж получить из x столбиков и y стеклышек, накрытых следующей пластиной. Петя хочет узнать, какое максимальное количество этаже будет в его небоскребе. В конструкторе могут лежать запасные детали.
Задача B. Монетки Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему. Мальчик Толя очень любит ходить в поход. Так как ближайший поход планируется на довольно продолжительный срок, то свой довольно тяжелый рюкзак Толя уже собрал. Однако ему сообщили в последний момент, что в походе им предстоит переплыть широкую реку и билет на пароход будет стоить m рублей. Так как Толя давно планировал этот поход, то решил открыть свою копилку и собрать из накопленных монет деньги на билет. Рассмотрев свои запасы он обнаружил, что каждая монета имеет один из трёх номиналов: 1, 2 или 5 рублей, также Толя заметил, что каждая монетка номиналом в 1 рубль весит a грамм, номиналом в 2 рубля — b грамм, номиналом в 5 рублей — c грамм. Так как Толя уже укомплектовал свой рюкзак, то он хочет взять такой набор монет, чтобы общая стоимость была ровно m рублей, а вес набора был минимально возможным. Помогите Толе.
Задача C. Пирамида Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему. Девочка Аня недавно съездила в Египет. На экскурсии она успела посетить все гробницы фараонов, а также полюбоваться всемирно известным Сфинксом. Но больше всего ей понравились пирамиды, а особенно она восхитилась их высотой. Аня вернулась домой и у неё возникла идея: повторить достижение древних египтян и сделать свою пирамиду. На день рождения Ане подарили набор из n игрушечных шариков — из них она и будет собирать свою пирамиду. Для построения слоя с номером i необходимо использовать i шариков. Помогите Ане выяснить по заданному n, насколько высокая пирамидка у неё получится.
Задача D. Прыгающий кубик Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Васин друг-программист написал новую игру для телефона, которую дал Васе протестировать. Она называется «Прыгающий кубик». Игрок управляет кубиком, каждый уровень представляет собой линию из n клеток, но в некоторых местах этой линии есть провалы. Игрок может прыгнуть на любое расстояние вправо от 1 до k. Если игрок прыгнет на клетку, где нет провала, то продолжит игру, а если туда, где есть провал, то проиграет и начнет сначала, но в теперь на том месте, где он проиграл, провала не будет. Изначально игрок находится на клетке с номером 1, и нужно добраться до клетки n. Вася понял, что скорее всего уровень не получится пройти с первой попытки. Он хочет понять, за какое минимальное количество попыток нужно пройти тот или иной уровень? Некоторые уровни очень большие, поэтому он просит Вас помочь ему с расчетами.
Задача D. Последнее испытание Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 5 секунд Ограничение по памяти: 256 мегабайт Этот день настал! Сегодня, после стольких лет тренировок, Эш наконец-то попал на всемирный турнир тренеров покемонов, где у него будет шанс побороться за звание лучшего тренера покемонов в мире. Успешно справившись с несколькими этапами соревнования, Эш попал в финал, в котором тренированных покемонов проверяют на умение быстро строить оптимальные маршруты. Один раунд соревнования выглядит следующим образом: покемона помещают в левую верхнюю клетку прямоугольного поля. В каждой клетке поля записано целое число — количество очков, которое покемон получает, когда наступает на эту клетку (в клетке может быть записано отрицательное число, это означает, что в случае, если покемон наступает на эту клетку, его количество очков уменьшается). Задача покемона — добежать до правой нижней клетки поля, получив наибольшее количество очков, при этом, правилами турнира разрешено перемещаться за один шаг только на одну клетку вправо или на одну клетку вниз. Перед началом соревнования Эш решил лишний раз удостовериться, что его лучший покемон — Пикачу умеет строить оптимальные маршруты, для этого он играет с ним в следующую игру: Эш показывает Пикачу поле и задает ему q вопросов вида «какой наибольший счет можно было бы получить на этом поле, если бы в клетке с координатами (i, j) было записано число x вместо того, что там записано сейчас?». Эш попросил вас написать программу, которая найдет правильные ответы на все вопросы, чтобы он мог убедиться, что Пикачу готов к финальному соревнованию.
Задача C. Балет Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт В Московском Областном театре ставят новый балет. Режиссер в мельчайших подробностях проработал каждую минуту спектакля, кроме одной — финального построения. По замыслу режиссера, в финале спектакля балерины должны выстроиться в одну линию. Но режиссер не может решить, в каком порядке они будут стоять, поэтому он постоянно экспериментирует и просит их поменяться местами. Но просит он их об этом специальным образом — переворачивает порядок балерин с позиции x до позиции y. У каждой балерины в спектакле, для простоты есть свой номер, изначальная расстановка балерин известна, позиции нумеруются с числа 1. Например, если изначальная расстановка балерин 4 5 6 1 2 3, а режиссер просит балерин с позиции 2 до позиции 5 поменяться местами, то получается расстановка 4 2 1 6 5 3. Всего режиссер q раз просил балерин меняться местами. Нужно определить, какая балерина окажется на позиции k после всех q перестановок.
Задача B. Двойной переворот Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему. Лиза учится в физико-математическом лицее и очень любит придумывать свои математические функции, свойства которых она исследует. Недавно Лиза придумала функцию двойного переворота числа: число переворачивается в первый раз, ведущие нули удаляются, а потом число переворачивается второй раз. Например, число 123 после первого переворота равно 321, а после второго — снова 123. А вот число 1200 после первого переворота равно 21, а после второго — 12. Чтобы исследовать свойства этой функции, Лиза хочет применить её ко всем числам от 1 до N и посчитать их сумму. Сумма может быть очень большой, поэтому Лиза хочет посчитать её остаток от деления на 109 + 7.
Смотрите также на сайте: