Автор Муниципальный этап 2024 олимпиада по информатике 7, 8, 9, 10, 11 класс задания и ответы для всероссийской олимпиады школьников 2024-2025 учебный год. Данная олимпиада прошла 9-10 декабря у школьников в Свердловской области. Предварительные результаты и видео разбор заданий уже доступен.
Задания и ответы для 10 класса
Задания и ответы для 11 класса
Задания для 7 класса олимпиада по информатике 2024-2025
informatika-7klass-vos-mun-2024-2025-sverdlovЗадания для 8 класса олимпиада по информатике 2024-2025
informatika-8klass-vos-mun-2024-2025-sverdlovЗадания для 9 класса олимпиада по информатике 2024-2025
informatika-9klass-vos-mun-2024-2025-sverdlovЗадания для 10 класса олимпиада по информатике 2024-2025
informatika-10klass-vos-mun-2024-2025-sverdlovЗадания для 11 класса олимпиада по информатике 2024-2025
informatika-11klass-vos-mun-2024-2025-sverdlov7 класс
Задача A. Поле брани Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт На поле брани вылетело 𝑛 двухлапых трёхголовых Змеев Горынычей. Навстречу им выехало 𝑘 Алёш Поповичей на конях. Алёши и кони обычные, не инвалиды. Вопрос: сколько на поле брани голов и ног/лап? Формат входных данных В двух строках записаны два целых числа 𝑛 и 𝑘 (0 ⩽ 𝑛, 𝑘 ⩽ 100). Формат выходных данных В единственной строке выведите два целых числа – общее количество голов и общее количество ног/лап. Система оценивания Баллы начисляются независимо за каждый тест.
Задача B. Банный день Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт Петя Торопыжкин приехал в деревню к бабушке и дедушке. В субботу они решили протопить баню, а для этого надо наполнить водой банный бак вместимостью 𝑉 литров. Чтобы от бани дойти до колодца, набрать полное ведро воды, вернуться и вылить её в бак Пете требуется 𝑡 минут. Объём ведра — 𝑝 литров. Сколько воды будет в баке через 𝑇 минут от того момента, когда Петя взял в бане ведро и начал носить воду? Естественно, если бак заполняется доверху, Петя заканчивает работу. Формат входных данных В первой строке вводится целое число 𝑉 , 1 ⩽ 𝑉 ⩽ 105 , — вместимость бака в литрах. Во второй строке вводится целое число 𝑇, 0 ⩽ 𝑇 ⩽ 105 , — время, отведённое для наполнения бака. В третьей строке вводится целое число 𝑡, 1 ⩽ 𝑡 ⩽ 105 , — время, за которое можно принести одно ведро воды. В четвёртой строке вводится целое число 𝑝, 1 ⩽ 𝑝 ⩽ 105 , — емкость ведра в литрах. Формат выходных данных Выведите единственное целое число — объём воды в баке на указанный момент. Система оценивания Баллы начисляются независимо за каждый тест.
Задача C. Турнир по го Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт Петя Торопыжкин со своими друзьями решил сыграть турнир по го. В каждом туре Миша играет с Петей, их подруги — Валя и Галя — играют между собой, после чего победители в парах играют финальную партию, мальчик с девочкой. Напомним, что в го не может быть ничьей, в каждой партии обязательно есть победитель. И вот, когда после окончания очередного тура темнота разогнала ребят по домам, выяснилось, что в течение турнира Галя сыграла 𝑔 партий, Валя — 𝑣 партий, Миша — 𝑚 партий. А Петя так устал, что не смог вспомнить, сколько партий он сыграл. Помогите ему, напишите программу, которая по имеющимся данным напомнит ему, сколько партий 𝑝 им сыграно в турнире. Формат входных данных Три строки входного файла содержат целые числа 𝑔, 𝑣, 𝑚 (1 ⩽ 𝑔, 𝑣, 𝑚 ⩽ 105 ). Гарантируется, что данные соответствуют какому-то допустимому набору игр.
Задача D. Длинное слово Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт В тетради по английскому языку Петя Торопыжкин написал длинное слово, состоящее только из заглавных букв латинского алфавита. Ему стало интересно, сколько различных букв латинского алфавита содержит это слово. Помогите ему — напишите программу, которая по введённой строке будет выдавать эту информацию. Формат входных данных Единственная строка содержит слово, которое написал Петя. Это слово состоит только из заглавных латинских букв, непусто и имеет длину не более 200 символов. Слово завершается переводом строки.
Задача E. На физкультуре Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт На уроке физкультуры преподаватель разделил класс Пети Торопыжкина на несколько команд по 𝑙 человек. Но один человек остался. Тогда он разделил класс на команды по 𝑚 человек. Но для заполнения последней команды не хватило одного человека. Какое минимально возможное количество учеников могло быть в Петином классе? Формат входных данных Первая строка содержит целое число 𝑙, вторая — целое число 𝑚, 2 ⩽ 𝑙, 𝑚 ⩽ 2 · 109 . Формат выходных данных Выдайте единственное целое число 𝑛 — минимально возможное количество учеников в Петином классе. Гарантируется, что ответ существует и не превосходит 2 · 109 .
8 класс
Задача A. Банный день Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт Петя Торопыжкин приехал в деревню к бабушке и дедушке. В субботу они решили протопить баню, а для этого надо наполнить водой банный бак вместимостью 𝑉 литров. Чтобы от бани дойти до колодца, набрать полное ведро воды, вернуться и вылить её в бак Пете требуется 𝑡 минут. Объём ведра — 𝑝 литров. Сколько воды будет в баке через 𝑇 минут от того момента, когда Петя взял в бане ведро и начал носить воду? Естественно, если бак заполняется доверху, Петя заканчивает работу.
Задача B. Турнир по го Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт Петя Торопыжкин со своими друзьями решил сыграть турнир по го. В каждом туре Миша играет с Петей, их подруги — Валя и Галя — играют между собой, после чего победители в парах играют финальную партию, мальчик с девочкой. Напомним, что в го не может быть ничьей, в каждой партии обязательно есть победитель. И вот, когда после окончания очередного тура темнота разогнала ребят по домам, выяснилось, что в течение турнира Галя сыграла 𝑔 партий, Валя — 𝑣 партий, Миша — 𝑚 партий. А Петя так устал, что не смог вспомнить, сколько партий он сыграл. Помогите ему, напишите программу, которая по имеющимся данным напомнит ему, сколько партий 𝑝 им сыграно в турнире.
Задача C. Учим слова на R Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт На уроке английского Пете Торопыжкину дали текст, состоящий из слов, которые включают только заглавные буквы латиницы и разделены пробелами (одним или несколькими); внутри слова пробелов нет. Пете нужно выделить и выучить все слова, начинающиеся на букву «R».
Задача D. На физкультуре Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт На уроке физкультуры преподаватель разделил класс Пети Торопыжкина на несколько команд по 𝑙 человек. Но один человек остался. Тогда он разделил класс на команды по 𝑚 человек. Но для заполнения последней команды не хватило одного человека. Какое минимально возможное количество учеников могло быть в Петином классе?
Задача E. Экономическая катастрофа Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт Иногда Петя Торопыжкин позволяет себе поиграть в компьютерные игры. Вот и сейчас он запускает игру «********» (название скрыто во избежание ненужной рекламы). Одна из существенных составляющих в этой игре — сбор ресурсов, основными из которых сейчас для Пети является зерно и свиньи. Год в государстве, которым управляет Петя, делится на зиму длительностью 𝑤 дней (игровых), весну длительностью 𝑝 дней, лето длительностью 𝑠 дней и осень длительностью 𝑎 дней. В течение зимы каждый день из имеющегося запаса тратится одна свинья на пропитание подданных (то ли подданных так мало, то ли свиньи такие большие). В течение весны каждый день из имеющегося запаса тратится одна мера зерна — на пропитание, посев и покупку новых животных. В течение лета каждый день прибывает одна купленная свинья. И, наконец, осенью каждый день с полей собирается одна мера зерна.
Петя начинает игру в Новый Год, который в этом королевстве приходится на первый день лета. У него имеются запасы в 𝑅 мер зерна в амбаре вместимостью 2𝑅 и 𝑅 свиней на скотном дворе вместимостью также 2𝑅 свиней. Его ждут два сезона прибавления ресурсов — лето и осень. Но он понимает, что из-за того, что или зима не равна лету по продолжительности, или весна не равна осени по продолжительности (𝑤 ̸= 𝑠 и/или 𝑝 ̸= 𝑎), неизбежна экономическая катастрофа. Если в какой-то момент зимы или весны запасы свиней или зерна иссякают (надо что-то взять из запаса, а там этого нет), игра заканчивается — подданные не накормлены. Но игра также заканчивается, если поступающие ресурсы некуда размещать, когда амбар или скотный двор полны (народ, разгневанный потерей честно заработанного, свергает правителя). Соответственно, Петя хочет понять, сколько дней у него имеется до того дня, когда случится экономическая катастрофа, чтобы принять меры для её предотвращения. Напишите программу, которая по входным данным произведёт нужный расчёт.
9 класс
Задача A. Ещё один турнир по крестикам-ноликам Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт В одной из задач для 7 и 8 классов Петя Торопыжкин со своими друзьями решил сыграть турнир по крестикам-ноликам. Но не простым, а рэндзю — 5 в ряд на поле 15×15. В каждом туре Миша играет с Петей, их подруги — Валя и Галя — играют между собой, после чего победители из каждой пары (каждый раз кто-то побеждает!) играют финальную партию. На следующий день ребята собрались и сыграли ещё один турнир. Опять до позднего вечера. И вот, когда после окончания очередного тура темнота разогнала ребят по домам, Петя у себя дома сказал, что в течение турнира он сыграл 𝑝 партий, а Миша сказал, что сыграл 𝑚 партий. По этим сведениям хочется выяснить, не напутали ли ребята, называя количество сыгранных партий, и, если всё сказано верно, то сколько раз в финал выходил Петя и сколько раз Миша.
Задача B. Получение уровня Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт Во время, свободное от подготовки к олимпиаде по информатике, Петя Торопыжкин сел поиграть на компьютере в ролевую игру «*********» (название скрыто во избежание ненужной рекламы). Для получения следующего уровня героя ему нужно набрать хотя бы 𝐸 очков опыта. А опыт можно получить, выполняя один или несколько из 𝑄 предлагаемых квестов. При этом известно, что 𝑖-й квест принесет 𝑥𝑖 очков опыта. Конечно, Петя хочет получить уровень побыстрее, поэтому хочет пропустить как можно больше первых квестов и пройти последние. Напишите программу, которая по данным о ситуации определит, сколько первых квестов Петя может пропустить.
Задача C. Новогоднее чаепитие Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт Для празднования Нового Года в школе закупили разноцветные кружки и блюдца. Кружки принесли в одной коробке, блюдца в другой. Известно, кружки и блюдца каких цветов имеются в коробках, однако опись сделали впопыхах, поэтому вместо чётких коротких списков есть длинные перечисления цветов предметов посуды, даже неупорядоченные, а в каком-то порядке, как их укладывали в коробки. Пете нужно понять сколько разных цветов будет среди одноцветных чайных пар, которые можно собрать из той посуды, которую привезли. Помогите ему, напишите программу, которая обнаружит цвета таких пар.
Задача D. Экономическая катастрофа Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт Иногда Петя Торопыжкин позволяет себе поиграть в компьютерные игры. Вот и сейчас он запускает игру «********» (название скрыто во избежание ненужной рекламы). Одна из существенных составляющих в этой игре — сбор ресурсов, основными из которых сейчас для Пети является зерно и свиньи. Год в государстве, которым управляет Петя, делится на зиму длительностью 𝑤 дней (игровых), весну длительностью 𝑝 дней, лето длительностью 𝑠 дней и осень длительностью 𝑎 дней.
В течение зимы каждый день из имеющегося запаса тратится одна свинья на пропитание подданных (то ли подданных так мало, то ли свиньи такие большие). В течение весны каждый день из имеющегося запаса тратится одна мера зерна — на пропитание, посев и покупку новых животных. В течение лета каждый день прибывает одна купленная свинья. И, наконец, осенью каждый день с полей собирается одна мера зерна. Петя начинает игру в Новый Год, который в этом королевстве приходится на первый день лета. У него имеются запасы в 𝑅 мер зерна в амбаре вместимостью 2𝑅 и 𝑅 свиней на скотном дворе вместимостью также 2𝑅 свиней.
Его ждут два сезона прибавления ресурсов — лето и осень. Но он понимает, что из-за того, что или зима не равна лету по продолжительности, или весна не равна осени по продолжительности (𝑤 ̸= 𝑠 и/или 𝑝 ̸= 𝑎), неизбежна экономическая катастрофа. Если в какой-то момент зимы или весны запасы свиней или зерна иссякают (надо что-то взять из запаса, а там этого нет), игра заканчивается — подданные не накормлены. Но игра также заканчивается, если поступающие ресурсы некуда размещать, когда амбар или скотный двор полны (народ, разгневанный потерей честно заработанного, свергает правителя). Соответственно, Петя хочет понять, сколько дней у него имеется до того дня, когда случится экономическая катастрофа, чтобы принять меры для её предотвращения. Напишите программу, которая по входным данным произведёт нужный расчёт.
Задача E. Удачные последовательности игр Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 512 мегабайт Петя Торопыжкин частенько играет с друзьями в настольные игры. Когда-то выигрывает и получает некоторые положительные очки за игру, когда-то проигрывает и получает отрицательные очки. Петя называет непрерывно идущую непустую последовательность игр удачной, если сумма очков за эти игры положительна, и неудачной, если отрицательна. У Пети есть запись результатов 𝑛 подряд идущих игр. Чтобы убедить себя, что не так уж он плохо играет, он хочет разбить эту последовательность игр на три непрерывных непустых части так, чтобы хотя бы две из них были удачными. Помогите ему в этом, напишите программу, которая сделает это (если такая возможность есть)
Региональный этап 2024 олимпиада по информатике
Региональный этап 2024 по информатике 9, 10, 11 класс задания и ответы олимпиады ВСОШ