На этой неделе (26-30.03.2018) проходит республиканская олимпиада в г. Минске. Как обычно будет два тура, на которых будет предположительно по 4 задачи. К сожалению задачи будут, наверное, сильно сложными для меня, поэтому предлагаю обсудить решения в комментариях к этому посту. А можно обсудить не только задачи :)
Желаю удачи всем участвующим школьникам!
Первый тур
Задача 1. Галактика
Условие
Решение
Чтобы решить исходную задачу, необходимо решить три более простые задачи для каждой отдельной координаты.
Задача 2. Поиск в перестановке
Условие
Решение
Можно получить легкие баллы воспользовавшись std::nth_element()
. К сожалению, у данного алгоритма константа количества сравнений точно больше frac{5}{4}, поэтому полные баллы не удастся получить, но 90 баллов — запросто.
Задача 3. Спортивная трасса
Условие
Решение
{{ Решение задачи }}
Задача 4. Дерево удачи
Условие
Решение
{{ Решение задачи }}
Второй тур
Задача 1. {{Название задачи}}
Условие
{{ Условие задачи }}
Решение
{{ Решение задачи }}
Задача 2. {{Название задачи}}
Условие
{{ Условие задачи }}
Решение
{{ Решение задачи }}
Задача 3. {{Название задачи}}
Условие
{{ Условие задачи }}
Решение
{{ Решение задачи }}
Задача 4. {{Название задачи}}
Условие
{{ Условие задачи }}
Решение
{{ Решение задачи }}