Вы находитесь на странице: 1из 2

Дистанционная олимпиада учащихся Минской области по информатике (направление

"Программирование") 2020

Для сдачи решений в автоматизированную систему iRunner2 необходимо зайти в систему по


ссылке ACM.BSU.BY, нажать на кнопку «Вход» в правом верхнем углу и ввести логин и пароль.

Все задачи оцениваются по 100 баллов. Правила оценивания IOI (каждый тест, кроме
приведённых в условии, даёт участнику некоторое количество баллов). Входные данные для всех
задач корректны. Можно сдавать решения на любом языке, доступным в iRunner для этого
соревнования.

Задача 1. Количество максимумов (1 секунда, 64 мегабайт)

Дано натуральное число X, не превышающее 109. Вывести количество максимальных цифр этого
числа.

Входные данные Пример 1 Пример 2


X 1424 777
Выходные данные
Y 2 3
Пояснение:

В первом примере максимальная цифра 4, их две. Во втором примере максимальная цифра 7, их три.

Задача 2. Поиск обнулённого (2 секунды, 64 мегабайт)

Дана последовательность из N чисел. Одно из чисел заменили на 0, после чего числа перемешали.
Найти значение замененного числа.

Все числа натуральные (кроме одного нуля в конечной последовательности), не превосходящие


1000000.

Входные данные Пример 1 Пример 2 Пример 3


N 5 1 5
A1 … AN 15452 7 22222
B1 … BN 41025 0 20222
Выходные данные
X 5 7 2

.
Задача 3. Построение равенства (1 секунда, 64 мегабайт)

Дана строка из цифр, длиной от 3 до 19 символов. Выяснить, можно ли вст авить между
цифр один знак ‘+’ и один знак ‘=’, чтобы получить истинное равенство. Знаки не могут быть в
начале или конце строки, или располагаться рядом.

Вывести количество возможных вариантов решения. Если они есть, варианты вывести в
лексикографическом порядке.

Входные данные Пример 1 Пример 2 Пример 3


S 224 1001 2222

Выходные данные
N 1 4 0
S1 2+2=4 1+00=1
… 1+0=01
SN 1=0+01
1=00+1

Задача 4. Разнообразное пересечение (2 секунды, 64 мегабайт)

Дан двумерный массив из N строк и M столбцов, заполненный цифрами. Найти в нем такие
ячейки, чтобы строка и столбец этой ячейки содержали максимально возможное количество
различных цифр. 1 <= N, M <= 1000.

Вывести максимально возможное количество различных цифр X для ячейки и количество таких
ячеек Y.

Входные данные Пример 1 Пример 2


NM 33 22
A11 … A1M 121 12
… 313 34
AN1 … ANM 011
Выходные данные
XY 41 34
Пояснение:

В первом примере максимальный набор цифр состоит из 4 элементов (0, 1, 2, 3) для ячейки (1,1) .

Во втором область максимальный набор из 3 элементов для всех ячеек.

Оценить