Всероссийская олимпиада по информатике им. Мстислава Келдыша - 2022
6 problems from Всероссийская олимпиада по информатике им. Мстислава Келдыша - 2022 (contest 104359), difficulty -. 6/6 solutions verified against sample I/O.
Всероссийская олимпиада по информатике им. Мстислава Келдыша - 2022
Special | 6 problems | 6/6 verified | Difficulty - | 6m 5s
CF 104359F - Пазл
We are given two configurations of a very thin grid with two rows and many columns. Each cell contains either a 0 or a 1. In one configuration we start with some arrangement of ones and zeros, and in the other configuration we want to reach a target arrangement.
CF 104359E - Пират Серёжа
We are given a grid of size $n times m$ that contains each integer from $1$ to $nm$ exactly once. Think of each number as occupying a unique cell in a grid graph where movement is allowed only between edge-adjacent cells. We are allowed to construct a walk on this grid.
CF 104359D - Шлюзы
We are given a linear system of water tanks arranged in a row. Each tank has a fixed capacity. Initially all tanks are empty, and each tank has a pipe that can be turned on, producing a constant inflow of one unit of water per second into that tank.
CF 104359A - Вордл наоборот
We are given a secret word S of length n, where all characters are distinct, and a color pattern P describing how another unknown guessed word T was evaluated against S using Wordle rules. The evaluation works position by position. If T[i] equals S[i], the result is green.
CF 104359B - Палиндромные числа
We are given a decimal number represented as a string of length $n$. Our task is to construct another positive integer of the same length, also with no leading zeros, such that when we add it to the given number digit by digit, the resulting sum forms a palindrome.
CF 104359C - Помогаем природе
We are given an array representing moisture levels along a line of trees. Each operation modifies a contiguous segment in a very structured way. One operation decreases a prefix by 1, another decreases a suffix by 1, and a third operation increases the entire array by 1.