Всероссийская олимпиада по информатике им. Мстислава Келдыша - 2023
6 problems from Всероссийская олимпиада по информатике им. Мстислава Келдыша - 2023 (contest 105145), difficulty -. 5/6 solutions verified against sample I/O.
Всероссийская олимпиада по информатике им. Мстислава Келдыша - 2023
Special | 6 problems | 5/6 verified | Difficulty - | 5m 21s
CF 105145F - Дерево на Манхеттене
We are given a rooted tree with root at vertex 1. Every non-root node has a parent, and each edge from a node to its parent has a non-negative weight. We must assign to every vertex a distinct integer from 1 to n, forming a permutation of the vertices.
CF 105145A - Максимальная прочность
We are given a continuous range of integers from L to R, where each integer represents a material. From this range, we must choose two materials (they may be the same) and compute a score based on how different their decimal representations are.
CF 105145E - Печатная машинка
We are given a permutation of size n, representing numbers placed in n cells in a line. The goal is to understand how many times we must “reset” a special typing machine in order to restore the permutation into the identity arrangement where number i sits in cell i, but we…
CF 105145D - Разрезание торта
We are given a rectangular cake modeled as an $n times m$ grid. Inside this grid there are $k$ distinct cells, each containing exactly one candle.
CF 105145C - Опрос на уроке
Each student in the classroom is associated with a range of topics they understand. If the teacher asks about a topic, every student either reacts positively if the topic lies inside their learned interval or negatively if it lies outside.
CF 105145B - Игра с переворотом
We are given two strings of equal length. One player can freely change any character of either string at any time, while the other player can flip a whole string end to end in a single move.