Интернет-олимпиады, Сезон 2021-2022, Первая личная олимпиада

4 problems from Интернет-олимпиады, Сезон 2021-2022, Первая личная олимпиада (contest 103551), difficulty -. 3/4 solutions verified against sample I/O.

4 items

Интернет-олимпиады, Сезон 2021-2022, Первая личная олимпиада

Special | 4 problems | 3/4 verified | Difficulty - | 4m 38s

#	Problem	Time	✓
A	\u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u041c\u0430\u0442\u0440\u0438\u0446\u044b	2m 9s
B	\u041d\u0443\u0436\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0435 \u044d\u043d\u0435\u0440\u0433\u0438\u0438	58s	✓
C	\u0424\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u0435 \u043f\u0440\u043e\u0442\u0438\u0432\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435	47s	✓
D	\u0420\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u0430\u044f \u041c\u0430\u0442\u0440\u0438\u0446\u0430	44s	✓

Practice › Codeforces Solutions › Интернет-олимпиады, Сезон 2021-2022, Первая личная олимпиада ›

CF 103551A - Оптимизация Матрицы

Let the initial permutation be $a1a2ldots an = x1x2ldots xn$. Algorithm P maintains, at each stage, the inversion representation $(c1,ldots,cn)$ satisfying $0 le cj < j$, together with directions $(o1,ldots,on)$, and performs one adjacent interchange in step P5 whenever it…

Practice › Codeforces Solutions › Интернет-олимпиады, Сезон 2021-2022, Первая личная олимпиада ›

CF 103551D - Распределенная Матрица

We are given a growing network of nodes rooted at node 1, which acts as a permanent power generator. Over time, new nodes attach themselves to already existing nodes, forming a rooted tree. Once a node is attached, its parent in this tree never changes.

Practice › Codeforces Solutions › Интернет-олимпиады, Сезон 2021-2022, Первая личная олимпиада ›

CF 103551B - Нужно больше энергии

We are asked to count how many length n sequences can be formed where each element is an integer from 1 to x. Such a sequence is interpreted as positions of n cryo-capsules in a room, each capsule having a height coordinate along a vertical axis bounded by x.

Practice › Codeforces Solutions › Интернет-олимпиады, Сезон 2021-2022, Первая личная олимпиада ›

CF 103551C - Финальное противостояние

We are given a sequence of segments on a number line. Each segment represents the region occupied by bots during a particular wave. A consecutive group of waves corresponds to taking several of these segments and intersecting them all.