Central Russia Regional Contest, 2022, Qualification Contest

12 problems from Central Russia Regional Contest, 2022, Qualification Contest (contest 104804), difficulty -. 6/12 solutions verified against sample I/O.

12 items

Central Russia Regional Contest, 2022, Qualification Contest

Special | 12 problems | 6/12 verified | Difficulty - | 15m 3s

# Problem Rating Tags Accepted Time ✓
A \u0420\u0435\u0441\u0443\u0440\u0441\u044b 1m 2s ✓
B \u041d\u0430\u0447\u0430\u043b\u043e \u0438\u0433\u0440\u044b 1m 24s
C \u041c\u043e\u0440\u044f\u043a\u0438 1m 18s ✓
D \u0420\u044b\u0446\u0430\u0440\u0438 1m 9s ✓
E \u0412\u044b\u043f\u0430\u0432\u0448\u0438\u0435 \u043c\u0435\u0448\u043a\u0438 1m 5s ✓
F Good substring 1m 6s ✓
G \u041e, \u043d\u0435\u0442! \u0413\u0435\u043e\u043c\u0430!!! 1m 17s
H \u042d\u0434\u0443\u0440\u0434 \u0438 \u0444\u043e\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0438 1m 26s
I \u0421\u0430\u043c\u0430\u044f \u043f\u0440\u043e\u0441\u0442\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u043a\u043e\u043d\u0442\u0435\u0441\u0442\u0430 1m 15s
J \u041f\u0430\u0440\u043e\u043c\u044b 1m 25s
K \u041f\u0435\u0447\u0430\u0442\u044c 1m 7s ✓
L \u0411\u0438\u043b\u0435\u0442\u044b 1m 29s
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804L - Билеты

We are given a fixed interval representing Igor’s conference schedule in Moscow. This interval is defined on a weekly time axis, starting from some day and time when participants gather at the station and ending at another day and time when they leave.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804J - Паромы

We are given a connected undirected graph with exactly $N$ vertices and $N$ edges. Each edge represents a bidirectional ferry route between two islands. Even though the number of edges equals the number of vertices, the graph is guaranteed to remain connected.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804I - Самая простая задача контеста

We are given an array and we first form all prefix sums of that array. If the array is a, then we build a new sequence s where s[i] is the sum of the first i elements. After that, we consider all pairs of distinct elements in this prefix sum sequence and multiply them.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804H - Эдурд и фотографии

We are given a stream of photo records, each describing where and when a photo was taken. Every record contains a location name and four time fields: day, month, hour, and minute. The year is implicitly fixed as 2113 for all photos.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804G - О, нет! Геома!!!

We are given three points in the plane, each described by integer coordinates. The points are guaranteed not to lie on the same straight line, so they form a valid triangle. The task is to construct the unique circle that passes through all three points and compute its radius.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804D - Рыцари

We are given a bag containing a finite multiset of tokens. Among these tokens, some are special “knight” tokens and the rest are ordinary. From this bag, a player draws a fixed number of tokens uniformly at random without replacement.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804E - Выпавшие мешки

We are given a graph of cities connected by roads, where each road initially contains a single resource bag with a value between 1 and 10, or zero if the bag has already been taken. Igor starts at city 1 and must make exactly k moves along roads.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804K - Печать

We are given a printing shop that splits paper lengths into a sequence of contiguous segments. Each segment represents a range of page counts, and every range has a fixed cost per page.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804F - Good substring

We are given a string made of Latin uppercase letters and a parameter $k$. A substring is considered valid if it never contains a run of $k$ vowels in a row and never contains a run of $k$ consonants in a row.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804B - Начало игры

We are simulating a very structured drafting process among four players sitting in a fixed cycle. Each round, every player takes exactly one knight token from a common pool until the pool is exhausted.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804C - Моряки

We are simulating a very simple earning process over a sequence of items called sailors. There are $n$ sailors available in total, and in each of $k$ rounds Igor takes exactly one sailor from what remains.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022, Qualification Contest ›

CF 104804A - Ресурсы

Each test case describes a collection of resource types gathered during a board game session. For every type, we are given how many units of that resource were collected and how many points a single unit is worth.
codeforces competitive-programming Jun 28, 2026