Всероссий ская олимпиада школьников по информатике, 2021-2022

Муниципальный этап Курская область 7-8 классы учебный год

Задача 1. Танцевальные пары (100 баллов)

Однажды приехали на соревнования по бальным танцам три пары. Собрались

они вечером обсудить предстоящие соревнования. Настроение у всех было
превосходное. Завязалась беседа, и выяснились интересные факты.

Были высказаны следующие утверждения:

1) Андрей: «Интересно, что каждый из трех партнеров на 5 лет старше своей

партнерши».
2) Ева: «Не стану скрывать – я самая старшая из всех девушек».
3) Игорь: «Нам с Юлей на двоих 52 года».
4) Леонид: «Всем нам шестерым вместе 151 год».
5) Юлия: «Нам с Леонидом вместе 48 лет»

К сожалению, Марта так и не смогла принять участие в беседе, так как в

самом начале разговора ей позвонили по телефону, и она вышла для разговора в
другое помещение и так и ничего не смогла добавить к данным утверждениям.

Вопрос: Кому сколько лет, и кто с кем танцует?

1
 Всероссий ская олимпиада школьников по информатике, 2021-2022
Муниципальный этап Курская область 7-8 классы учебный год

Задача 2. Шустрые частицы

Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Максимальное время работы на одном тесте: 1 секунда
Максимальный объем используемой памяти: 512 мегабайта
Максимальная оценка: 100 баллов
Ученые-физики решили перепроверить данные очередного эксперимента и
обсудить полученные результаты. Эксперимент состоял в том, что частицы
разгоняли в ускорителе заряженных частиц и замеряли время прохождения по
круговой орбите. Каждая частица имела уникальный идентификатор и проходила
одинаковое количество кругов в ускорителе. Необходимо найти самую быструю
частицу, у которой суммарное время прохождения всех кругов в ускорителе было
минимальным. Имеются записи результатов прохождения каждой из n частиц
каждого из m кругов в ускорителе.
Требуется написать программу, которая определит идентификатор самой
быстрой частицы по имеющимся данным.
Формат входных данных
Первая строка входного файла содержит два целых числа n и m
(1 ≤ n, m ≤ 100). Последующие 2∙n строк описывают прохождение кругов в
ускорителе каждой из частиц. Описание прохождения ускорителя частицей состоит
из двух строк. Первая строка содержит идентификатор частицы с использованием
только латинских букв (строчных и заглавных). Идентификаторы всех частиц
различны, строчные и заглавные буквы в названиях различаются.
Вторая строка содержит m положительных целых чисел, где каждое число –
это время прохождения данной частицей каждого из m кругов в ускорителе (каждое
из этих чисел не превосходит 1000). Длина каждой строки не превышает 255
символов.
Формат выходных данных
В выходной файл необходимо вывести идентификатор самой быстрой
частицы. Если самых быстрых частиц несколько, требуется вывести ту из них,
которая последней встретилась во входном потоке.
Пример входных и выходных данных
Стандартный ввод Стандартный вывод
5 3 Vasy
Suma
2 1 1
Bari
2 1 2
Olon
1 2 1
Vasy
1 1 1
Fed
1 1 1
2
 Всероссий ская олимпиада школьников по информатике, 2021-2022
Муниципальный этап Курская область 7-8 классы учебный год

Задача 3. Обработка изображения

Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Максимальное время работы на одном тесте: 1 секунда
Максимальный объем используемой памяти: 512 мегабайта
Максимальная оценка: 100 баллов
Ученые получили черно-белое изображение изучаемой поверхности. Теперь
нужно программным способом формировать негатив бинарного черно-белого
изображения. Бинарное черно-белое изображение – это прямоугольник, состоящий
из пикселей, каждый из которых может быть либо черным, либо белым. Негатив
такого изображения получается путем замены каждого черного пикселя на белый, а
каждого белого пикселя – на черный.
Но в программу обработки изображения закралась ошибка, поэтому в
результате ее исполнения может получаться некорректный негатив. Для того чтобы
оценить уровень несоответствия получаемого негатива исходному изображению,
нужно тестировать программу.
В качестве входных данных используются исходные изображения.
Сформированные программой негативы тщательно анализируются и каждый раз
определяется число пикселей негатива, которые получены с ошибкой.
Требуется написать программу, которая в качестве входных данных
использует исходное бинарное черно-белое изображение и полученный ошибочной
программой негатив, и на основе этого определяет количество пикселей, в которых
допущена ошибка.
Формат входных данных
Первая строка входного файла содержит целые числа n и m (1 ≤ n, m ≤ 100) –
высоту и ширину исходного изображения (в пикселях).
Последующие n строк содержат описание исходного изображения. Каждая
строка состоит из m символов «B» и «W». Символ «B» соответствует черному
пикселю, а символ «W» – белому.
Далее следует пустая строка, а после нее – описание выведенного ошибочной
программой изображения в том же формате, что и исходное изображение.
Формат выходных данных
Необходимо вывести число пикселей негатива, которые неправильно
сформированы ошибочной программой.
Примеры входных и выходных данных
Пример 1
Стандартный ввод Стандартный вывод
3 4 2
WBBW
BBBB
WBBW

BWWW
WWWB
BWWB
3
 Всероссий ская олимпиада школьников по информатике, 2021-2022
Муниципальный этап Курская область 7-8 классы учебный год

Пример 2
Стандартный ввод Стандартный вывод
2 2 2
BW
BB

WW
BW

4
 Всероссий ская олимпиада школьников по информатике, 2021-2022
Муниципальный этап Курская область 7-8 классы учебный год

Задача 4. Калибровка инструмента

Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 64 мегабайта
Максимальная оценка: 100 баллов
Необходимо откалибровать некоторый инструмент для сложных физических
исследований, который излучает волны определенной частоты.
Ученые имеют специальную установку, с помощью которой можно
воспроизводить эталонное излучение заданной частоты. Калибровка производится
так: ученые включают установку, и она излучает эталонные частоты в
произвольной последовательности. При этом каждая эталонная частота
сравнивается с предыдущей и частотой калибруемого инструмента. В протокол
заносится каждая эталонная частота и пометка, как она удалена от частоты
калибруемого инструмента по сравнению с предыдущей эталонной частотой
(ближе или дальше). Поскольку измерения очень точные, то определяется это
всегда абсолютно верно.
Вам показали запись протокола, в котором приведена эта последовательность
частот. Про каждую частоту, начиная со второй, записано – ближе или дальше она
от частоты излучения калибруемого инструмента, чем предыдущая эталонная
частота. Заранее известно, что частота излучения этого инструмента составляет не
менее 30 условных единиц и не более 4000.
Требуется написать программу, которая определяет, в каком интервале
может находиться частота излучения калибруемого инструмента.
Формат входных данных
Первая строка входного файла содержит целое число n – количество частот,
которые воспроизводились с помощью установки (2 ≤ n ≤ 1000). Последующие n
строк содержат записи протокола измерений, причем каждая строка содержит две
компоненты: вещественное число fi – эталонную частоту, воспроизведенную
установкой, в условных единицах (30 ≤ fi ≤ 4000), и слово «closer» или слово
«further» для каждой частоты, кроме первой.
Слово «closer» означает, что данная частота ближе к частоте звучания
инструмента, чем предыдущая частота, что формально описывается соотношением:
|fi – fинстр.| < |fi-1 – fинстр.|.
Слово «further» означает, что данная частота дальше, чем предыдущая.
Если оказалось, что очередная частота так же близка к частоте инструмента,
как и предыдущая, то ученые могли записать любое из двух указанных выше слов.
Гарантируется, что результаты, занесенные в протокол, непротиворечивы.
Формат выходных данных
В выходной файл необходимо вывести через пробел два вещественных
числа – наименьшее и наибольшее возможное значение частоты калибруемого
инструмента, округленных до одного знака после запятой.

5
 Всероссий ская олимпиада школьников по информатике, 2021-2022
Муниципальный этап Курская область 7-8 классы учебный год
Примеры входных и выходных данных
Стандартный ввод Стандартный вывод
3 30.0 260.0
440.0
220.0 closer
300.0 further
4 531.0 660.0
554.0
880.0 further
440.0 closer
622.0 closer