ICPC Central Russia Regional Contest, 2023

14 problems from ICPC Central Russia Regional Contest, 2023 (contest 105387), difficulty -. 3/14 solutions verified against sample I/O.

14 items

ICPC Central Russia Regional Contest, 2023

ICPC/IOI | 14 problems | 3/14 verified | Difficulty - | 23m 18s

# Problem Rating Tags Accepted Time ✓
A Dilation 1m 27s
B Destroy them all! 2m 15s
C Martian Meteorology 1m 37s
D DNA 1m 20s ✓
E Practical numbers 2m 2s
F Questions pack 1m 44s
G Cubes 2m 19s
H Toys 1m 7s ✓
I Line pinball 2m 19s ✓
J There 1m 21s
K Stroller 1m 8s
L Bee coloring book 1m 36s
M Cinema 1m 26s
N Entomologist 1m 37s
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387N - Entomologist

We are given a partially corrupted description of a sequence that originally came from a simple formula. There is an unknown integer value $k$, and for each index $i$, the intended value is obtained by dividing $k$ by $i$ and rounding to the nearest integer using standard…
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387M - Cinema

We are given a row of $n$ seats and $n$ students. Each student has a preferred seat number, and each student also has a personal dissatisfaction cost parameter.
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387I - Line pinball

We are given a line of positions numbered from 0 to n. From each position i there is a fixed “launcher” that sends a ball forward. The distance it moves depends on the ball’s weight x through the expression i + floor(pi / x). A ball always starts at position 0.
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387G - Cubes

We are asked to count how many sequences of length n can be formed using three colors, red, green, and blue, where each position in the sequence is a cube.
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387J - There

We are simulating a constrained walk on a grid that represents a shop. The grid has $n$ rows and $m$ columns, where each cell is either empty or blocked. A person starts in the bottom-left corner of the grid and then follows a long sequence of movement commands.
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387E - Practical numbers

We are given a special class of integers called practical numbers. A number is practical when every integer from 1 up to that number can be formed as a sum of distinct divisors of the number.
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387C - Martian Meteorology

We are given a sequence of distorted 32-bit integer measurements coming from a Martian temperature sensor. The hardware fault is consistent across time: some fixed subset of bit positions has been flipped in every measurement, meaning that for those positions every recorded…
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387D - DNA

We are given a single long DNA strand composed of the four characters A, C, G, and T. From this strand, we can derive a second strand by applying a fixed pairing rule character by character: A pairs with T, and C pairs with G, and the pairing is symmetric.
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387L - Bee coloring book

We are given a rectangular board with $n$ rows and $m$ columns. Each cell is a hexagon in a honeycomb layout, which means every cell can touch up to six neighbors instead of the usual four in a grid.
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387K - Stroller

We are given two rectangles. One represents a car trunk with sides a and b, the other represents a folded stroller with sides c and d. The stroller can be rotated by 90 degrees, meaning we can swap its sides, but we cannot deform it.
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387H - Toys

We are given a deterministic sequence of integers generated by repeatedly multiplying the previous value by a fixed factor and then taking a modulo. The sequence starts from a given initial value and produces exactly $n$ numbers.
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387F - Questions pack

We are given a database of questions, each question having a computed difficulty score derived from how many teams answered incorrectly relative to attempts. After scaling by 10000 and flooring, each question becomes a single integer rating.
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387B - Destroy them all!

We are given a very large grid, but only a small number of cells inside it are marked. From this state, we are allowed to choose a single empty cell and pick one of four cardinal directions.
codeforces competitive-programming Jun 23, 2026
Practice › Codeforces Solutions › ICPC Central Russia Regional Contest, 2023 ›

CF 105387A - Dilation

We are given a binary grid that represents an image after a morphological operation called dilation has been applied. Each cell is either black () or white (.).
codeforces competitive-programming Jun 23, 2026