Олимпиада «Сириус» ответы, вопросы по Информатике — Программирование 7-8 класс, школьный этапа Всероссийской олимпиады 3 группа от 23 октября 2025 года. Официальный вариант взятый с UTS.SIRIUS
Школьный этап Сириус по Информатике для 3-ей группы 23 октября 2025 г.
Вопросы и ответы 7-8 класс
Задания раздела: Программирование
Задание 1. Подстрока это непрерывная последовательность символов внутри строки. Например, в строке «Hello, world!» подстроками являются «Hello» или «orl» или «o, wor», но не «old», поскольку символы должны идти подряд без пропусков.
Палиндромом называется строка, которая читается одинаково как слева направо, так и справа налево. Примеры палиндромов: «level», «nan», «deed».
Строки можно сравнивать лексикографически (по алфавиту). Одна строка считается лексикографически меньше другой, если она идёт раньше по алфавиту. При сравнении строк сначала сравниваются их первые буквы; если они одинаковы, то вторые буквы и так далее. Например, слово «computer» лексикографически меньше слова «tea», а слово «cat» лексикографически больше слова «cabinet». При этом, если одно слово является началом другого, оно лексикографически меньше. Например, «dog» лексикографически меньше слова «dogma».
Дана строка из букв A, B и C:
ACBBABCBABBCBBACB
Найдите в строке подстроку наибольшей длины, содержащую только две различные буквы.
Найдите в строке подстроку наибольшей длины, являющуюся палиндромом.
Найдите лексикографически максимальную подстроку данной строки.
→ Раскрыть ответ
Задание 2. Серьги с бриллиантами. В ювелирную лавку пришла покупательница и заказала особенные серьги-пластины. Каждая серьга это поле из клеток 7×7. В каждую клетку мастер может вставить бриллиант или оставить её пустой.
Но есть прихоть заказчицы. Для каждого квадрата размера 3×3, полностью входящего в поле 7×7, должно выполняться условие: хотя бы половина клеток этого квадрата (то есть не меньше 5) занята бриллиантами.
У ювелира очень много других заказов, поэтому он попросил вас о помощи. Расставьте минимально возможное количество бриллиантов так, чтобы условие заказчицы выполнялось. Чем меньше бриллиантов вы используете, тем больше баллов вы получите.
Задание 3. Юный блогер Степан хочет стать звездой портала «Бибабу», где пользователи оценивают каждый пост, ставя плюсы или минусы. Рейтинг пользователя это сумма всех оценок его постов; оценки принимают только целочисленные значения.
Увы, проснуться знаменитым Степану не удалось, и теперь он стремится срочно спасти свой рейтинг. На портале возможно удалить некоторые посты, следуя правилам:
1. Из всех опубликованных постов надо выбрать ровно один и призвать в него модератора.
2. Модератор удалит все посты, оценки которых по модулю больше или равны оценке выбранного.
Модуль это абсолютное значение числа, которое показывает его величину без учёта знака. Если число неотрицательное, то его модуль равен ему самому. Если число отрицательное, то его модуль равен противоположному числу. Например, модуль числа 5 равен 5, модуль числа −3 равен 3, модуль числа 0 равен 0.
Этой функцией можно воспользоваться только один раз.
Например, у Степана 66 постов со следующими оценками:
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.
Какой максимальный рейтинг может получить Степан, призвав модератора в выбранный им пост?
→ Раскрыть ответ
Задание 4. Плацкартный вагон Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Макс и Катя едут в Сочи отдохнуть на море. К сожалению, остались места только в плацкарте, причём Макс будет ехать на «боковушке», напротив плацкартного «купе», в котором едет Катя. Купив билеты, Макс понял, что они едут в инновационном вагоне и количество «купе» в нём может отличаться от стандартного. Помогите Максу: по номерам билетов определите количество плацкартных «купе» в вагоне, в котором они едут. Расположение мест в плацкартном вагоне из одиннадцати «купе».
Формат входных данных Первая строка содержит целое число a (1⩽a⩽1000 ) номер места Кати. Вторая строка содержит целое число b (a<b⩽1000) номер места Макса.
Формат выходных данных Выведите одно целое число количество плацкартных «купе» в инновационном вагоне. Гарантируется, что ответ существует.
Система оценки Решения, правильно работающие, когда Макс и Катя едут в первом «купе», будут оцениваться в 20 баллов.
Ввод
23
5
Вывод
11
Ввод
11
26
Вывод
5
→ Раскрыть ответ
