CPUlm Winter Contest 2022

13 problems from CPUlm Winter Contest 2022 (contest 104149), difficulty -. 12/13 solutions verified against sample I/O.

13 items

CPUlm Winter Contest 2022

Special | 13 problems | 12/13 verified | Difficulty - | 11m 9s

# Problem Rating Tags Accepted Time ✓
A Alohomora and Colloportus 48s ✓
B Basic Brewing 57s ✓
C Cellar Chase 54s ✓
D Document Dimensions 46s ✓
E Enchanted Exam 47s ✓
F Forming Friendships 57s ✓
G Going for Gold 48s ✓
H Hidden Horcrux 47s ✓
I Inconspicuous Identity 43s ✓
J Joint Jinx 1m 7s ✓
K Kettle Kitten 59s
L Longbottom Leap 50s ✓
M Magic Marbles 46s ✓
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149M - Magic Marbles

We maintain a sequence of colored marbles. Initially there is a fixed list of colors, and then we process a stream of operations. Each operation inserts a single marble at a specified position in the current sequence.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149K - Kettle Kitten

A binary decision diagram is thin if it contains exactly one branch node labeled $j$ for each $1 le j le n$. Denote by $Sn$ the number of Boolean functions on $(x1,dots,xn)$ whose reduced ordered BDD is thin. Let $vj$ denote the unique node labeled $j$.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149J - Joint Jinx

We are asked to construct a configuration of $n$ circles in the plane such that the total number of distinct intersection points between circles is exactly $k$.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149L - Longbottom Leap

We are given a binary string that represents a long staircase. Each character corresponds to a step, and only the positions marked with 1 are broken and need to be fixed.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149I - Inconspicuous Identity

We are modeling an umbrella whose shape is determined by a central point at the top and eight identical rigid ribs of fixed length. Fabric is stretched between adjacent ribs, forming eight identical triangular panels arranged around the center.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149H - Hidden Horcrux

Harry is trying to reach a desert center that is exactly $d$ days away if he walks alone. Every day consumes one unit of water per person.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149G - Going for Gold

We are given a tournament with n competitors, each representing a school champion. For every competitor, we already know their ranking in the first two events. A lower rank is better, and all ranks in each event form a permutation of 1 through n.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149F - Forming Friendships

We are given a set of students and a list of friendships between them. Each friendship is undirected. The key twist is that a magical process will run: whenever student A is friends with B, and B is friends with C, the spell forces A and C to become friends as well.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149E - Enchanted Exam

We are trying to identify an unknown integer $x$ in the range from 1 to 100. The only way to gain information about $x$ is by asking queries: we choose an integer $y$ in the same range and receive one of four possible responses depending on the relationship between $y$ and $x$.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149D - Document Dimensions

We are given a sequence of words that must be written on paper in lines. Each word has a length in characters, and if two words appear on the same line they must be separated by exactly one space.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149B - Basic Brewing

We are given several cauldrons of potion. Each cauldron contains a known number of liters and each liter has a known concentration of an ingredient.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149C - Cellar Chase

The dungeon is described as a system built from a few primitive corridors that are then combined repeatedly. Each primitive corridor connects an entrance to an exit and behaves like a single undirected passage from one endpoint to another.
codeforces competitive-programming Jul 2, 2026
Practice › Codeforces Solutions › CPUlm Winter Contest 2022 ›

CF 104149A - Alohomora and Colloportus

We are given a set of n objects, each representing a chain link. Some pairs of links are already connected, forming an undirected simple graph.
codeforces competitive-programming Jul 2, 2026