Central Russia Regional Contest, 2022

14 problems from Central Russia Regional Contest, 2022 (contest 104805), difficulty -. 9/14 solutions verified against sample I/O.

14 items

Central Russia Regional Contest, 2022

Special | 14 problems | 9/14 verified | Difficulty - | 17m 11s

# Problem Rating Tags Accepted Time ✓
A Number System 1m 28s
B The Moon golf 1m 30s ✓
C Fare 1m 29s ✓
D An abstract painting 1m 19s ✓
E Alley 37s
F Bickford fuse 1m 33s
G Sleep 1m 20s ✓
H Crawling 1m 31s ✓
I Problem on array 25s
J Lampshade 1m 18s
K Get the numbers 1m 26s ✓
L Towers 1m 11s ✓
M Choosing a name 1m 6s ✓
N First words 58s ✓
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805J - Lampshade

We are asked to construct an ordered list of binary strings, each of fixed length $k$, with exactly $n$ strings total. Each string represents a thread of beads, where each position is either black or white.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805F - Bickford fuse

We are given a small collection of fuses, each of which burns completely in a known fixed number of seconds. A fuse is not just a simple timer: we are allowed to ignite either one end or both ends, and we are also allowed to start new ignitions later, but only at time zero or…
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805B - The Moon golf

We are given a set of weighted objects, called meteorites, each with a positive mass. We are also given a collection of circular targets, craters, each identified by its center coordinates and radius.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805I - Problem on array

Codeforces 104805I: Problem on array
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805E - Alley

We are given several circular shadows, each attached to a tree whose center lies on a single horizontal line. Every tree produces a circular region of shade in the plane, and the task is to compute the total area covered by the union of all these disks.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805N - First words

We are given a small dictionary of words that Veronica knows, and then a single long string that represents what Igor wrote down as her spoken monologue.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805M - Choosing a name

We are given four collections of names. Igor has a list of names he likes and a list of names he dislikes. Ira also has a list of names she likes and a list of names she dislikes. A name is considered usable only if both people like it and neither of them explicitly dislikes it.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805L - Towers

We are given a sequence of tower heights placed in a row. Each tower has a numeric height, and we are allowed to pick some of them while preserving their left-to-right order.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805K - Get the numbers

We are given a small collection of integers, each between 2 and 15. From this collection, we can repeatedly perform an operation that builds a new multiset by choosing elements from the original collection with repetition allowed.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805H - Crawling

We are given a rectangular grid that represents a crawling mat. Each cell is either free space, an obstacle, a toy, or Veronica’s starting position. Veronica occupies exactly one cell and also has an initial facing direction indicated by the symbol at that cell.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805G - Sleep

We are given a diary of how Veronica sleeps during a day. Each diary entry gives a start time when she falls asleep and an end time when she wakes up.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805D - An abstract painting

We are given a single integer $n$, and we must decide whether it is possible to construct a square painting of some side length $k$, where $k le n$, under a very specific interpretation of “painting”. The painting is not just a uniform grid of cells.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805A - Number System

We are given a single addition written in an unknown numeral system. Three strings represent two addends and their sum, but the base is not provided.
codeforces competitive-programming Jun 28, 2026
Practice › Codeforces Solutions › Central Russia Regional Contest, 2022 ›

CF 104805C - Fare

We are given a connected network of cities that forms a tree. Each road connects two cities and has a weight. For any two cities, there is exactly one simple path between them because there are no cycles.
codeforces competitive-programming Jun 28, 2026