Тридцать четвертая всероссийская олимпиада школьников по информатике, первый тур
4 problems from Тридцать четвертая всероссийская олимпиада школьников по информатике, первый тур (contest 103631), difficulty -. 3/4 solutions verified against sample I/O.
Тридцать четвертая всероссийская олимпиада школьников по информатике, первый тур
Special | 4 problems | 3/4 verified | Difficulty - | 5m 6s
CF 103631A - Урок физкультуры
Let $X[0],X[1],dots,X[n-1]$ be the array to be permuted, and let the inner loop in (42) denote the operation that is executed once per produced permutation, typically a visit or output of the current array state.
CF 103631D - Прожекторы
We are given a set of points, each point representing a projector placed on a plane. Every projector must be assigned one of several fixed directions. Once a direction is chosen, the projector illuminates a region of the plane determined by its position and its direction.
CF 103631B - Оптимизация закупок
We are given two arrays that define weighted intervals on the same index line. One array contributes “cost” values and the other contributes “profit” values.
CF 103631C - Интересные выходные
We are effectively dealing with a process that builds a rooted tree dynamically from a sequence of instructions, and then answers queries about relationships between nodes in that tree.