Автор Муниципальный этап 2021-2022 олимпиада по информатике задания и ответы для 7, 8, 9, 10, 11 класса всероссийской олимпиады школьников ВСОШ, официальная дата проведения олимпиады в Челябинской области: 19.11.2021
Задания олимпиады: 7-8 класс, 9 класс ,10-11 класс
Ответы и разбор заданий: скачать
Скачать тесты программ: скачать
Муниципальный этап ВСОШ 2021 олимпиады по информатике 7-8 класс:
Муниципальный этап ВСОШ 2021 олимпиады по информатике 9 класс:
Муниципальный этап ВСОШ 2021 олимпиады по информатике 10-11 класс:
Сложные задания с олимпиады
1)Полу нужно упаковать четыре прибора, имеющих кубическую форму, с размерами стороны A, B, C, D соответственно. Для транспортировки Пол использует кубические коробки с размером стороны E. Он может поместить несколько приборов в одну коробку, заполнив оставшееся место гранулами полистирола. Определите минимальное количество коробок, необходимых для упаковки. Ввод содержит пять целых чисел A, B, C, D, E (1≤A≤B≤C≤D≤E≤1000), по одному числу в строке – размеры приборов в неубывающем порядке и размеры коробки для упаковки. Вывести одно целое число – вычисленный ответ.
2)Напишите программу для робота, который движется по области из 12 разноцветных клеток и может перекрашивать их в различные цвета. Первоначально робот всегда находится на клетке с номером 1. Ваша задача – написать программу для управления роботом, которая поменяет порядок цветов на обратный. Для управления роботом вы можете использовать следующие команды.
3)Напишите программу для робота, который движется по полю размером 5×5 клеток. Первоначально робот всегда находится в клетке в верхнем левом углу. В одной из клеток находится закопанный клад. Ваша задача – написать программу для управления роботом, которая поможет найти и раскопать клетку с кладом. Для управления роботом вы можете использовать следующие команды.
4)Чани готовит танцевальный номер к празднику Воды. Для танца «Ручеек» участников номера нужно разделить на пары из мальчика и девочки. Чани хочет разбить детей на пары так, чтобы суммарная разница в росте по всем парам была минимальна. Напишите программу, которая определит, какую минимальную суммарную разницу может получить Чани. Первая строка ввода содержит одно целое число N (2≤N≤100) – количество пар в танцевальном номере. Вторая строка ввода содержит N целых чисел в диапазоне от 1000 до 1800 – рост мальчиков в мм. Третья строка ввода содержит N целых чисел в диапазоне от 1000 до 1800 – рост девочек в мм. Вывести одно целое число – минимальную суммарную разницу в росте по всем парам..
5)Владимир пригласил гостей на фуршет по поводу своей победы. На праздничном столе расставлен ряд из N блюд T1,T2,…TN, где Ti обозначает тип i-го блюда. Перед приходом гостей Владимир решил немного перекусить, для этого он выбрал один тип блюда и стал есть блюда только этого типа. Так как отсутствие нескольких блюд подряд на столе будет слишком заметно, Владимир ест только блюда, между которыми не менее K других блюд. Определите, какой тип блюд должен выбрать Владимир, чтобы съесть как можно больше блюд. Первая строка ввода содержит два целых числа – количество блюд N (1≤N≤100000) и минимальное пропускаемых количество блюд K (1≤K≤100). Вторая строка содержит N целых чисел Ti – номера типов блюд. Вывести два целых числа – номер типа блюда и количество съеденных блюд. Если несколько типов блюд обеспечивают максимум количества блюд, то выведите минимальный номер типа из них.
6)На планете Арракис вокруг пустыни расположены N поселений. В i-м поселении может разместиться Pi колонистов. Челнок, доставляя новых колонистов с орбиты, делает M рейсов. j-й рейс приземляется возле поселения Xj и привозит Kj колонистов. Часть колонистов остается в поселении Xj. Те, для кого места в этом поселении нет, движутся вокруг пустыни наземным транспортом в следующие поселения, в порядке увеличения номера поселения. После N-го поселения следующим является поселение с номером 1. Если в следующем поселении есть места, то часть колонистов остается там. Остальные продолжают движение. Для каждого рейса нужно подсчитать расходы на перевозку колонистов наземным транспортом, как сумму расстояний, на которое нужно перевезти каждого колониста. Расстояние между соседними поселениями будем считать равным 1. Первоначально все поселения пустые и заполняются по мере выполнения рейсов. Первая строка ввода содержит одно целое число N (2≤N≤100000) – количество поселений. Вторая строка ввода содержит N целых чисел Pi (1≤Pi≤109 ) – вместимость поселений. Третья строка ввода содержит одно целое число M (1≤M≤100000) – количество рейсов. Следующие M строк содержат по два целых числа – номер поселения, возле которого приземляется челнок Xj (1≤Xj≤N) и количество колонистов в челноке Kj (1≤Kj≤109 ). Гарантируется, что сумма всех Kj не превышает суммы всех Pi. Для каждого рейса вывести на отдельной строке расходы на перевозку колонистов наземным транспортом.
7)В некоторых точках длинной прямой дороги, идущей через пустыню, расположены посадочные площадки. Известны расстояния от начала дороги до каждой из площадок. Несколько экспедиций хотят добраться до разных точек на дороге. Для этого каждая экспедиция должна сначала высадиться на одной из площадок (не обязательно ближайшей к нужной точке), затратив на это определенное количество топлива для вертолета, а затем проехать от площадки до нужной точки по дороге, затратив дополнительное топливо на каждую единицу пути. Напишите программу, которая рассчитает для каждой экспедиции, какое минимальное количество топлива необходимо для доставки экспедиции в заданную точку. В первой строке ввода содержатся три целых числа: количество площадок N (1≤N≤105 ), количество экспедиций M (1≤M≤105 ) и затраты топлива на проезд одной единицы дороги C (1≤C≤109 ). Далее следует N строк, содержащих по два целых числа: расстояние от начала дороги до i-й площадки Ai (0≤Ai≤109 ) и затраты топлива для доставки экспедиции на i-ю площадку Bi (1≤Bi≤109 ). Все площадки расположены в разных точках дороги. Далее следует M строк, содержащих одно целое числа: расстояние от начала дороги до цели j-й экспедиции Dj (0≤Dj≤109 ). Для каждой экспедиции вывести одно целое число на отдельной строке – минимальное количество топлива для доставки экспедиции в заданную точку..
Другие олимпиады муниципального этапа 2021 задания и ответы:
Муниципальный этап 2021-2022 всероссийской олимпиады школьников задания и ответы