Официальные материалы задания, ответы на Школьный этап Сириус по Информатике «Программирование» (3 группа) 2025-2026 г. Готовые решения на задачи по Информатике 7-8 класса, все материалы публикуются регулярно и доступны за символическую плату.
Задания Школьного этапа Сириус по Информатике Программирование 7-8 класс 3 группа:
Задание 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-6. Приобрести Ответы