2021-2022 CTU Open Contest

12 problems from 2021-2022 CTU Open Contest (contest 104783), difficulty -. 12/12 solutions verified against sample I/O.

12 items

2021-2022 CTU Open Contest

Special | 12 problems | 12/12 verified | Difficulty - | 10m 51s

#	Problem	Time	✓
A	Silver Star Stands Alone	53s	✓
C	TomTom Cruise	55s	✓
D	Mad Diamond	1m 4s	✓
F	Burizon Fort	1m 17s	✓
H	Terrace Hill	47s	✓
I	Eidam-Sand Lair	49s	✓
O	Organ-free Man	59s	✓
P	Bread Pit	43s	✓
R	Cyanide Rivers	51s	✓
S	Screamers in the Storm	47s	✓
T	Tone Banks	55s	✓
W	Win Diesel	51s	✓

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783O - Organ-free Man

We are given a function defined on non-negative integers where each digit contributes independently through factorials, but with a twist: the function is defined recursively in terms of decimal digits. For a single digit number, the value is simply the factorial of that digit.

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783C - TomTom Cruise

We are given an undirected graph where each vertex has a cost and each edge also has a cost. A “trip” is any walk that starts at some vertex, traverses at least one edge, and is not allowed to revisit any vertex or reuse any edge.

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783W - Win Diesel

We are given a graph of cave rooms plus a special node representing the surface. Each room can potentially be connected to other rooms or directly to the surface through “diggable” edges.

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783T - Tone Banks

We are given a binary grid made of two symbols, and ., which is not just a picture but a recursive structure. Each maximal connected region of a single symbol forms what the problem calls a data blob.

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783S - Screamers in the Storm

We are asked to count how many valid sequences of length $N$ can be formed, where each element is an integer between $1$ and $K$. The restriction is on adjacent elements: any two neighbors must be coprime.

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783R - Cyanide Rivers

We are given a long row of communication towers represented by a binary string. Each character corresponds to one tower in order along a line. A 1 means the tower is on dry ground, either on a shore or an island, while a 0 means the tower sits inside a dangerous cyanide river.

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783P - Bread Pit

We are given a rooted tree that represents a system of tunnels. Each node is either a cave (a terminal node where bread finally ends up) or a gate (an internal node that forwards bread further downward).

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783I - Eidam-Sand Lair

We have a vertical building indexed by floors, where floor 0 is the surface and positive numbers represent increasing depth underground. A person starts at some floor and wants to reach the surface. There is also a lift starting at its own floor.

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783F - Burizon Fort

We are given a positive integer $m$. Think of $m$ as defining a set of “coins”, where each coin is a divisor of $m$. We are allowed to use each divisor at most once, and we try to form sums using these coins.

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783H - Terrace Hill

We are given a sequence of terrace heights laid out on a straight line. Each position represents a terrace of fixed width one, and adjacent positions are effectively contiguous in space. We want to build bridges between selected pairs of terraces.

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783D - Mad Diamond

The maze is a network drawn on several concentric circular rings. Each ring contains up to 360 distinguished angular positions, called principal points, and these are the only places where the crystal can ever be located at the end of a phase.

Practice › Codeforces Solutions › 2021-2022 CTU Open Contest ›

CF 104783A - Silver Star Stands Alone

The input gives a single prime number $P$, which represents the position of the final asteroid, called Silver Star, on a one-dimensional line starting from Mars.