Муниципальный этап ВсОШ по информатике в Республике Башкортостан 2023 (9 - 11 классы)
5 problems from Муниципальный этап ВсОШ по информатике в Республике Башкортостан 2023 (9 - 11 классы) (contest 104814), difficulty -. 2/5 solutions verified against sample I/O.
Муниципальный этап ВсОШ по информатике в Республике Башкортостан 2023 (9 - 11 классы)
Special | 5 problems | 2/5 verified | Difficulty - | 6m 32s
CF 104814E - Рекурсивный мем
We are given a large rectangular grid whose height is $2^N$ and width is $2^N - 1$. The grid is not arbitrary: it is built recursively by repeatedly splitting rectangular regions into smaller ones.
CF 104814D - Катет
We are given a fixed integer $x$, which represents the length of one leg of a right triangle. The task is to count how many distinct right-angled triangles with integer side lengths exist such that one of the legs is exactly $x$.
CF 104814C - Лампы
We are given a line of positions from 1 to n, each position having a required minimum brightness. We also have several lamps, each lamp covering a contiguous segment of positions.
CF 104814B - Исполнитель <<Корректор>>
We are given a short string over lowercase English letters and a deterministic transformation that modifies it in two stages. First, the string is extended by inserting exactly one extra character.
CF 104814A - Геометрический этюд
We are given three positive lengths, which represent the sides of a triangle made from rigid wires. After that, an operation is repeated multiple times: every side is shortened by exactly one unit per operation.