23 октября 2025 Олимпиада по программированию 5, 6, 7, 8, 9, 10, 11 класс Сириус ответы и задания школьного этапа
Решили все задания для 5, 6, 7, 8, 9, 10, 11 класса Сириус онлайн олимпиада по программированию информатика правильные ответы для школьного этапа 2025-2026 учебный год всероссийской олимпиады школьников ВСОШ 3 группа регионов дата проведения 23 октября 2025 начало олимпиады в 08:00 утра.
Олимпиада по программированию 5-6 класс школьный этап 2025
1. Кодовый замок Валера — настоящий изобретатель. Чтобы спрятать свои самые ценные сокровища (а на самом деле — запас любимых конфет), он сконструировал умный сейф с тройной защитой. Сейф откроется только в том случае, если введённый код будет удовлетворять хотя бы одному из следующих секретных правил: число делится на 8 и состоит только из чётных цифр; сумма цифр делится на 4, и в числе не больше трёх разных цифр; цифры в числе строго возрастают слева направо (каждая следующая цифра больше предыдущей). Витя, младший брат Валеры, нашёл два старых кода, которые почти подходят, но не совсем. Он просит вас помочь. Из каждой кодовой комбинации составьте новую, удовлетворяющую хотя бы одному из правил, изменив минимальное количество цифр. Если подходящих последовательностей несколько, сейф откроет любая из них.
Ответ: 13579, 284064
2. Робот обрабатывает строку, состоящую только из букв «А» и «В», следующим образом. В каждый момент времени робот находится в какой-то позиции строки. Позиции пронумерованы слева направо: 1-я, 2-я, 3-я и так далее. Если в текущей позиции стоит буква «А», то робот заменяет её на букву «В» и сдвигается на одну позицию вправо. Если в текущей позиции стоит буква «В», то робот заменяет её на букву «А» и сдвигается на одну позицию влево. Если в результате сдвига робот оказывается вне строки, то выполнение алгоритма заканчивается. Например, исходная строка была «АВ» и робот изначально находился в первой позиции.
Тогда на первом шаге он меняет букву «А» на «В», получается строка «ВВ» и робот сдвигается на вторую позицию. Теперь на позиции робота стоит буква «В», он заменяет её на «А» и сдвигается влево. На данный момент строка имеет вид «ВА» и робот находится на первой позиции. Поскольку робот видит букву «В», он меняет её на «А» и сдвигается влево. Получается строка «АА». Так как робот был на первой позиции и сдвинулся влево, он вышел за пределы строки, а значит, выполнение алгоритма закончено и в результате получилась строка «АА». Описанные действия робота проиллюстрированы справа. Если исходная строка была «АВА» и робот изначально находился на второй позиции, то в результате выполнения алгоритма получится строка «ВВВ». Шаги алгоритма изображены ниже. Выполните действия по описанному алгоритму для каждого из указанных положений робота. В ответ запишите получившиеся строки.
Ответ: A A B A B → A A A A B B A A B B → A A A B B B A A A B B → A A A A A B
3. Серьги с бриллиантами В ювелирную лавку пришла покупательница и заказала особенные серьги-пластины. Каждая серьга — это поле из клеток 5 х 5. В каждую клетку мастер может вставить бриллиант или оставить её пустой. Но есть прихоть заказчицы. Для каждого квадрата размера 3 х 3, полностью входящего в поле 5 х 5, должно выполняться условие: хотя бы половина клеток этого квадрата (то есть не меньше 5) занята бриллиантами. У ювелира очень много других заказов, поэтому он попросил вас о помощи. Расставьте минимально возможное количество бриллиантов так, чтобы условие заказчицы выполнялось. Чем меньше бриллиантов вы используете, тем больше баллов вы получите.
Ответ: Минимальное количество бриллиантов: 9. Размещение: все клетки третьей строки и третьего столбца сетки 5×5.
4. Рейтинг Юный блогер Степан хочет стать звездой портала «Бибабу», где пользователи оценивают каждый пост, ставя плюсы или минусы. Рейтинг пользователя — это сумма всех оценок его постов; оценки принимают только целочисленные значения. Увы, проснуться знаменитым Степану не удалось, и теперь он хочет срочно спасти свой рейтинг. На портале возможно удалить некоторые посты, следуя правилам: 1. Из всех опубликованных постов надо выбрать ровно один и призвать в него модератора. 2. Модератор удалит все посты, оценки которых по модулю больше или равны оценке выбранного. Модуль — это абсолютное значение числа, которое показывает его величину без учёта знака.
Если число неотрицательное, то его модуль равен ему самому. Если число отрицательное, то его модуль равен противоположному числу. Например, модуль числа 5 равен 5, модуль числа -3 равен 3, модуль числа 0 равен 0. Этой функцией можно воспользоваться только один раз. Например, у Степана в постов со следующими оценками: 3,-5,8,-2,-10, 5. Пусть Степан призывает модератора в пост с оценкой — 5 (по модулю это 5). Тогда будут удалены все посты, оценки которых по модулю больше или равны 5. Остаются посты с оценками 3 и 2, рейтинг Степана равен 1. За месяц Степан сделал 12 публикаций, пользователи портала оценили их так: -15,-12,-11,-8,-5,-1, -1, 2, 4, 4, 10, 14. Какой максимальный рейтинг может получить Степан, призвав модератора в выбранный им пост?
5. Высокая кухня Маша хочет испечь к празднику три десерта: шарлотку, маффины и торт. Изготовление каждого десерта состоит из двух этапов: подготовки теста и выпекания. Маша записала в таблицу, сколько времени она потратит на каждый этап и какую температуру надо выставить в духовке. Проблема в том, что температуру духовки нельзя изменить мгновенно. Для увеличения температуры на 1 градус требуется 1 минута, а для уменьшения на 1 градус — 2 минуты. Пока один десерт выпекается, Маша может готовить тесто для других десертов. Пока изменяется температура духовки, Маша тоже может готовить тесто для десертов.
Конечно, нельзя менять температуру духовки, пока в ней выпекается очередной десерт. Будем считать, что Маша ставит десерт в духовку и вынимает из неё моментально. Изначально духовка уже разогрета до 190 °C. Определите такой порядок приготовления десертов, при котором последний будет выпечен как можно раньше. Для каждого десерта в этом порядке определите, сколько минут пройдёт от начала процесса приготовления первого теста до момента выпекания очередного десерта.
Рассмотрим пример, когда Маше нужно приготовить всего два десерта, рулет и пирог, параметры выпечки которых указаны в таблице. Здесь и далее время отмечается относительно начала готовки. Если Маша сначала выпечет пирог, а потом рулет, то и на приготовление теста для пирога, и на остывание духовки со 190 °С до 180 °С потратится по 20 минут; эти процессы могут быть одновременными. Получается, что Маша может поставить пирог в духовку через 20 минут от начала готовки и вытащить через 50. Пока пирог выпекается в течение 30 минут, Маша не успеет сделать тесто для рулета.
Учитывая, что она начнёт замешивать тесто сразу после того, как поставит пирог в духовку, рулет будет готов к выпеканию через 60 минут. В то же время духовку, которая освободилась в 50 минут, нужно нагреть от 180 до 200 градусов, на это уйдёт 20 минут, поэтому духовка будет готова лишь на 70 минуте. Получается, что Маша сможет поставить рулет в духовку через 70 минут от начала процесса приготовления и испечётся он K120 минуте. В этом случае ответ будет выглядеть так: Пирог 50 Рулет 120 Обратите внимание, что, возможно, было бы быстрее сначала приготовить рулет, а потом пирог, это всего лишь пример.
Олимпиада по программированию 7-8 класс школьный этап 2025
1. Подстроки Подстрока — это непрерывная последовательность символов внутри строки. Например, в строке «Hello, world!» подстроками являются «Hello» или «огі» или «о, wor», но не «old», поскольку символы должны идти подряд без пропусков. Палиндромом называется строка, которая читается одинаково как слева направо, так и справа налево. Примеры палиндромов: «level», «nan», «deed». Строки можно сравнивать лексикографически (по алфавиту). Одна строка считается лексикографически меньше другой, если она идёт раньше по алфавиту. При сравнении строк сначала сравниваются их первые буквы; если они одинаковы, то вторые буквы и так далее. Например, слово «computer» лексикографически меньше слова «teа», а слово «cat» лексикографически больше слова «cabinet». При этом, если одно слово является началом другого, оно лексикографически меньше. Например, «dog» лексикографически меньше слова «dogma». Дана строка из букв А, Ви С ACBBABCBABBCBBАСВ Найдите в строке подстроку наибольшей длины, содержащую только две различные буквы.
Ответ: BABCBABBCB
Найдите в строке подстроку наибольшей длины, являющуюся палиндромом.
Ответ: BCB
Найдите лексикографически максимальную подстроку данной строки.
Ответ: CBBACB
2. Серьги с бриллиантами В ювелирную лавку пришла покупательница и заказала особенные серьги-пластины. Каждая серьга — это поле из клеток 7 х 7. В каждую клетку мастер может вставить бриллиант или оставить её пустой. Но есть прихоть заказчицы. Для каждого квадрата размера 3 х 3, полностью входящего в поле 7 х 7, должно выполняться условие: хотя бы половина клеток этого квадрата (то есть не меньше 5) занята бриллиантами. У ювелира очень много других заказов, поэтому он попросил вас о помощи. Расставьте минимально возможное количество бриллиантов так, чтобы условие заказчицы выполнялось. Чем меньше бриллиантов вы используете, тем больше баллов вы получите.
Система оценивания За правильное решение первой подзадачи вы получите 20 баллов. За правильное решение второй подзадачи вы получите 80 баллов.
Ответ: Используем шахматный паттерн или симметричное размещение. 15 бриллиантов (например, разместить их в клетках с координатами (1,1), (1,4), (1,7), (4,1), (4,4), (4,7), (7,1), (7,4), (7,7) и ещё 6 в центральных клетках).
3. Плацкартный вагон Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Макс и Катя едут в Сочи отдохнуть на море. К сожалению, остались места только в плацкарте, причём Макс будет ехать на «боковушке», напротив плацкартного «купе», в котором едет Катя. Купив билеты, Макс понял, что они едут в инновационном вагоне — иколичество «купе» в нём может отличаться от стандартного. Помогите Максу: по номерам билетов определите количество плацкартных «купе» в вагоне, в котором они едут. Расположение мест в плацкартном вагоне из одиннадцати «купе».
Формат входных данных Первая строка содержит целое число а (1 a 1000) — номер места Кати. Вторая строка содержит целое число в (а <b 1000) — номер места Макса. Формат выходных данных Выведите одно целое число — количество плацкартных «купе» в инновационном вагоне. Гарантируется, что ответ существует. Система оценки Решения, правильно работающие, когда Макс и Катя едут в первом «купе», будут оцениваться в 20 баллов.
Ответ: 11
4. Поездка на олимпиаду Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Даниилу необходимо отправить в студентов на олимпиаду в Саратов. Для этого доступны два автобусных рейса, каждый из которых характеризуется днём прибытия, количеством свободных мест и стоимостью билета. Студентов можно отправить только тем рейсом, в котором имеется не менее и свободных мест. Если подходящих рейсов несколько, следует выбрать рейс с наиболее поздним днём прибытия — это позволит сэкономить на размещении в гостинице. Если после этого выбора остаётся более одного варианта (то есть оба рейса прибывают в один и тот же день и оба вмещают всех студентов), предпочтение отдаётся более дешёвому рейсу. Помогите Даниилу. Определите минимальную стоимость поездки, а также номера рейсов, которыми можно отправить студентов.
Формат входных данных Первая строка содержит целое число п(1 100) — количество студентов. Вторая строка содержит целое число 11 (1 < d1 30) — день прибытия первого рейса. Третья строка содержит целое число 51 (0 $1 100) — количество свободных мест на первом рейсе. Четвёртая строка содержит целое число 11 (1 Pi 10000) — стоимость билета на первый рейс. Пятая строка содержит целое число 12 (1 2 30) — день прибытия второго рейса. Шестая строка содержит целое число 82 (0 2 100) — количество свободных мест на втором рейсе. Седьмая строка содержит целое число р2 (1 p2 10000) — стоимость билета на второй рейс.
Формат выходных данных В первой строке выведите одно целое число — минимальную стоимость поездки. В следующих строках выведите одно или несколько целых чисел — номера подходящих рейсов. Гарантируется, что хотя бы один рейс подходит.
5. Стритбольная команда Ограничение по времени: 0.5 секунды Ограничение по памяти: 256 мегабайт Михаил Жорданов — тренер школьной секции по стритболу (отличается от классического баскетбола тем, что в команде играют 3 человека). На носу городские соревнования, пора составлять команду. У каждого игрока в городе есть свой рейтинг (целое положительное число), и оргкомитет решил ввести для команд одинаковое ограничение — суммарный рейтинг всех игроков должен составить ровно в. Однако в команде не должно быть трёх игроков с одинаковым рейтингом — иначе комментаторы запутаются во время трансляции.
Михаил — гуру тактики. Он всё лето анализировал чемпионские составы за последние годы и сделал ряд наблюдений: в команде должно быть 2 игрока с одинаковым рейтингом, чтобы не было дисбаланса между правым и левым флангами; ни один из игроков команды не должен играть так же или лучше, чем двое других вместе взятых, иначе противник будет атаковать слабых игроков, игнорируя явного лидера. К Жорданову ходит много спортсменов, поэтому он может себе взять любых игроков с любым рейтингом. Но вот проблема — в таких условиях можно составить не одну, а сразу несколько подходящих команд, и нужно будет выбирать из них оптимальную. Помогите Михаилу разобраться, сколько именно команд можно составить, выполнив регламент соревнований и учитывая его наблюдения.
Формат входных данных На вход программе подаётся целое число з (1 8 1018) -ограничение на суммарный рейтинг игроков в команде. Обратите внимание, что значение в может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в С++, тип long в Java и C#).
Формат выходных данных В качестве ответа выведите одно число — количество команд, которые может составить Жорданов, следуя регламенту соревнований и своим тактическим наблюдениям. Система оценки Решения, правильно работающие при в 105, получат не менее 40 баллов. Замечание Две подходящие команды в тестовом примере — 4, 4, 2 и 3, 3, 4. В качестве неподходящих команд можно привести такие примеры — [1, 1, 8], [2, 2, 6], [4, 5, 1], но на самом деле их гораздо больше.
Олимпиада по программированию 9-11 класс школьный этап 2025
1. Плацкартный вагон Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Макс и Катя едут в Сочи отдохнуть на море. К сожалению, остались места только в плацкарте, причём Макс будет ехать на «боковушке, напротив плацкартного «купе», в котором едет Катя. Купив билеты, Макс понял, что они едут в инновационном вагоне — и количество «купе» в нём может отличаться от стандартного. Помогите Максу: по номерам билетов определите количество плацкартных «купе» в вагоне, в котором они едут. Расположение мест в плацкартном вагоне из одиннадцати «купе».
Формат входных данных Первая строка содержит целое число а (1 a 1000) — номер места Кати. Вторая строка содержит целое число в (а < b 1000) — номер места Макса. Формат выходных данных Выведите одно целое число — количество плацкартных «купе» в инновационном вагоне. Гарантируется, что ответ существует. Система оценки Решения, правильно работающие, когда Макс и Катя едут в первом «купе», будут оцениваться в 20 баллов.
Ответ:
2. Поездка на олимпиаду Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Даниилу необходимо отправить в студентов на олимпиаду в Саратов. Для этого доступны два автобусных рейса, каждый из которых характеризуется днём прибытия, количеством свободных мест и стоимостью билета. Студентов можно отправить только тем рейсом, в котором имеется не менее в свободных мест. Если подходящих рейсов несколько, следует выбрать рейс с наиболее поздним днём прибытия — это позволит сэкономить на размещении в гостинице. Если после этого выбора остаётся более одного варианта (то есть оба рейса прибывают в один и тот же день и оба вмещают всех студентов), предпочтение отдаётся более дешёвому рейсу. Помогите Даниилу. Определите минимальную стоимость поездки, а также номера рейсов, которыми можно отправить студентов.
Формат входных данных Первая строка содержит целое число п (1 n 100) — количество студентов. Вторая строка содержит целое число 41 (1 d 30) — день прибытия первого рейса. Третья строка содержит целое число 31 (0 81 100) — количество свободных мест на первом рейсе. Четвёртая строка содержит целое число 11 (1 Pi 10000) — стоимость билета на первый рейс. Пятая строка содержит целое число 12 (1 2 30) — день прибытия второго рейса. Шестая строка содержит целое число 82 (032 100) — количество свободных мест на втором рейсе. Седьмая строка содержит целое число 12 (1 2 10000) — стоимость билета на второй рейс.
Формат выходных данных В первой строке выведите одно целое число — минимальную стоимость поездки. В следующих строках выведите одно или несколько целых чисел — номера подходящих рейсов. Гарантируется, что хотя бы один рейс подходит.
Ответ:
3. Стритбольная команда Ограничение по времени: 0.5 секунды Ограничение по памяти: 256 мегабайт Михаил Жорданов- тренер школьной секции по стритболу (отличается от классического баскетбола тем, что в команде играют 3 человека). На носу городские соревнования, пора составлять команду. У каждого игрока в городе есть свой рейтинг (целое положительное число), и оргкомитет решил ввести для команд одинаковое ограничение — суммарный рейтинг всех игроков должен составить ровно в. Однако в команде не должно быть трёх игроков с одинаковым рейтингом — иначе комментаторы запутаются во время трансляции. Михаил — гуру тактики.
Он всё лето анализировал чемпионские составы за последние годы и сделал ряд наблюдений: в команде должно быть 2 игрока с одинаковым рейтингом, чтобы не было дисбаланса между правым и левым флангами; ни один из игроков команды не должен играть так же или лучше, чем двое других вместе взятых, иначе противник будет атаковать слабых игроков, игнорируя явного лидера. К Жорданову ходит много спортсменов, поэтому он может себе взять любых игроков с любым рейтингом. Но вот проблема — в таких условиях можно составить не одну, а сразу несколько подходящих команд, и нужно будет выбирать из них оптимальную. Помогите Михаилу разобраться, сколько именно команд можно составить, выполнив регламент соревнований и учитывая его наблюдения. Формат входных данных На вход программе подаётся целое число 8 (1 1018)- ограничение на суммарный рейтинг игроков в команде. Обратите внимание, что значение в может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Формат выходных данных В качестве ответа выведите одно число — количество команд, которые может составить Жорданов, следуя регламенту соревнований и своим тактическим наблюдениям. Система оценки Решения, правильно работающие при в 105, получат не менее 40 баллов. Замечание Две подходящие команды в тестовом примере — 4, 4, 2 и 3, 3, 4. В качестве неподходящих команд можно привести такие примеры — [1, 1, 8], [2, 2, 6], [4, 5, 1], но на самом деле их гораздо больше.
Ответ:
4. Старая клавиатура Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Во всех современных цифровых девайсах реализована экранная клавиатура, аналогичная клавиатуре для ПК, — каждая буква на отдельной кнопке. Но так было не всегда на первых телефонах долгое время клавиатура представляла из себя набор цифр (0-9) и некоторые дополнительные клавиши. Типовая схема клавиатуры представлена на рисунке.
Возьмём, к примеру, клавишу с цифрой 2. С помощью неё можно набрать буквы а, b, с. Чтобы набрать букву а, нужно один раз нажать на кнопку, чтобы набрать букву — два раза и т.д. Чтобы набрать подряд две буквы, которые находятся на одной кнопке (например, аb), придётся сначала набрать букву а, потом подождать в секунд и набрать букву в (иначе клавиатура не поймёт, что это две разные буквы). Но если пользователь ошибся, то он в любой момент может стереть одну или несколько подряд идущих последних букв нажатием специальной кнопки (одно нажатие — одна удалённая буква).
Однократное нажатие на любую кнопку занимает по времени в секунд. Пользователь хочет набрать на кнопочном телефоне сообщение в. Какое минимальное время он на это затратит? Формат входных данных В первой строке записана последовательность в длиной не более 105 символов, каждый из которых может быть произвольной строчной латинской буквой (а — 2). Во второй строке записано целое число (1 109)- время ожидания в секундах. В третьей строке записано целое число п (110) — время нажатия на любую клавишу в секундах.
Формат выходных данных В качестве ответа выведите одно число — минимальное время в секундах, которое нужно затратить на написание сообщения. Замечание В первом примере для набора буквы ты нужно один раз нажать на кнопку 6, адля буквы а — один раз на кнопку 2. Каждое нажатие занимает 2 секунды, значит, это займёт 8 секунд. Во втором примере для набора буквы к нужно два раза нажать на кнопку 5, для буквы а один раз на 1, для буквы — один раз на 8, а для е- два раза на 3. Итого потребуется 6 нажатий по 10 секунд каждое, значит, это займёт 60 секунд.
5. Тайна священной последовательности Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Жрецы тайного ордена выстроились в очередь, чтобы поклониться древнему богу. Каждый принёс с собой дар — целое положительное число, высеченное на камне. По преданию, ритуал считается завершённым, если выбрать подряд идущих жрецов (не пустую группу; группа может состоять из одного жреца) так, чтобы сумма их даров делилась на общее количество жрецов — п. Определите, можно ли найти такую группу. Если такой группы нет, выведите -1. Если она существует, укажите её начало и конец.
Формат входных данных Первая строка: одно целое число п (1 105) — количество жрецов. Вторая строка: последовательность из п целых положительных чисел 11, 2,…, an ( 1a 10). Обратите внимание, что значение промежуточных вычислений может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Формат выходных данных Если подходящей группы жрецов не существует, выведите -1. Если группа существует, выведите два целых числа 1, г (1<l<r<п) — номера первого и последнего жрецов в очереди, образующие непрерывную подпоследовательность, сумма в которой делится на п. Если решений несколько, можно вывести любое. Система оценки Решения, правильно работающие при п 100, будут оцениваться в 20 баллов. Решения, правильно работающие при п 1000, будут оцениваться в 40 баллов.
23 октября олимпиаду Сириус по программированию пишет 3 группа: Астраханская область 50. Курганская область 51. Омская область 52. Оренбургская область 53. Пермский край 54. Республика Башкортостан 55. Самарская область 56. Саратовская область 57. Свердловская область 58. Тюменская область 59. Удмуртская Республика 60. Ульяновская область 61. Ханты-Мансийский автономный округ — Югра 62. Челябинская область 63. Ямало-Ненецкий автономный округ.
Смотрите на сайте
Олимпиада Сириус ВСОШ школьный этап 2025-2026 задания и ответы