Всероссийская олимпиада по информатике им. Мстислава Келдыша - 2021
6 problems from Всероссийская олимпиада по информатике им. Мстислава Келдыша - 2021 (contest 104360), difficulty -. 6/6 solutions verified against sample I/O.
Всероссийская олимпиада по информатике им. Мстислава Келдыша - 2021
Special | 6 problems | 6/6 verified | Difficulty - | 5m 23s
CF 104360F - Необычный массив
We are given an array and we focus on each position independently. Fix an index $i$. We look at every contiguous subarray that contains this index. For each such subarray, we sort its elements and locate the value $ai$ inside this sorted list.
CF 104360E - Игра с картами
We are given a sequence of moves. At the start, Bob holds two integers, one in his left hand and one in his right hand, both equal to zero. At each move i, Alice presents a new number ki. Bob must choose whether to replace the value in his left hand or in his right hand with ki.
CF 104360D - PriceFixed
We are given several product types, each requiring a fixed number of purchases. Every purchase normally costs 2 units of money. There is a global counter that increases every time we buy any item, regardless of type.
CF 104360A - Старт олимпиады
There are $n$ participants taking part in an olympiad. Each participant $i$ starts at a fixed time forming an arithmetic progression: the first starts at time $0$, the second at time $x$, the third at $2x$, and so on, so participant $i$ starts at $(i-1)x$.
CF 104360C - Стабильные параллели
We are given a collection of student skill levels, and we want to split them into several groups called parallel classes. Inside each class, if we sort students by skill, every adjacent pair must differ by at most a fixed value x.
CF 104360B - Вася и Петя
We are given a string of lowercase English letters. Each query selects a contiguous substring, and we transform that substring using a fixed rule: every character is expanded independently, where a letter at position x in the alphabet is repeated exactly x times.