2022-2023 ICPC Central Europe Regional Contest (CERC 22)

12 problems from 2022-2023 ICPC Central Europe Regional Contest (CERC 22) (contest 104686), difficulty -. 7/12 solutions verified against sample I/O.

12 items

2022-2023 ICPC Central Europe Regional Contest (CERC 22)

ICPC/IOI | 12 problems | 7/12 verified | Difficulty - | 9m 26s

#	Problem	Time	✓
A	Bandits	1m 34s	✓
B	Combination Locks	34s
C	Constellations	57s	✓
D	Deforestation	29s
E	Denormalization	1m 2s	✓
F	Differences	43s	✓
G	Greedy Drawers	1m 6s	✓
H	Insertions	26s
I	Money Laundering	57s	✓
J	Mortgage	23s
K	Skills in Pills	20s
L	The Game	55s	✓

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686L - The Game

The game consists of a fixed sequence of 98 numbered cards that are drawn one by one from a face-down pile, plus four starting “direction anchors” on the table that define two independent increasing rows and two independent decreasing rows.

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686K - Skills in Pills

We are building a schedule over a line of n days. On each day, we may or may not take two different pills, but with a strict constraint that both pills can never be taken on the same day.

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686I - Money Laundering

The input describes a network of companies and people where ownership is defined as percentages. Each company distributes 100% of its value among a set of owners, and these owners can be either people or other companies.

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686G - Greedy Drawers

We are asked to construct two collections of objects of equal size: notebooks and drawers. Each notebook has two side lengths, and each drawer also has two side lengths.

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686J - Mortgage

Working

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686H - Insertions

We are given three strings. We start with a base string s, and we are allowed to take another string t and insert it at any position inside s, including before the first character or after the last one. This produces a new combined string.

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686E - Denormalization

We are given a sequence of real numbers that originally came from a very specific construction: someone started with an integer array and then normalized it as if it were a vector.

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686F - Differences

We are given a collection of strings, all of the same length, over an alphabet of only four characters. Between any two strings we can measure their disagreement by counting how many positions differ, which is just the Hamming distance.

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686A - Bandits

We are given a weighted tree, meaning there are N villages connected by N−1 roads and there is exactly one simple path between any two villages. Each road has a length. On top of this static tree, the king introduces dynamic “security contracts”.

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686D - Deforestation

We are given a rooted tree where each node represents a physical segment of a large wooden structure. Each segment has a weight and may split into several child segments at its end.

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686C - Constellations

We are given a set of points in the plane, where each point is a “star” with a fixed creation order from oldest to newest. Initially, every star forms its own cluster. We repeatedly merge clusters until only one remains.

Practice › Codeforces Solutions › 2022-2023 ICPC Central Europe Regional Contest (CERC 22) ›

CF 104686B - Combination Locks

Working