BSUIR Open XII: Student Final

11 problems from BSUIR Open XII: Student Final (contest 105141), difficulty -. 11/11 solutions verified against sample I/O.

11 items

BSUIR Open XII: Student Final

Special | 11 problems | 11/11 verified | Difficulty - | 10m 19s

#	Problem	Time	✓
A	The Generalized Cannonball Problem	1m 6s	✓
B	Reliable delivery	1m 17s	✓
C	Cake and Candles	54s	✓
D	Difficult problem	58s	✓
E	Safe Memory Management	47s	✓
F	Wormholes	57s	✓
G	Slot Machines	59s	✓
H	Space Bar	48s	✓
I	Open BSUIR	44s	✓
J	Fashionable Suit	49s	✓
K	Starry Sky	1m	✓

Practice › Codeforces Solutions › BSUIR Open XII: Student Final ›

CF 105141A - The Generalized Cannonball Problem

We are given a positive integer $k$, describing a stack of $k$ consecutive square layers. The base layer contains $n^2$ cannonballs, the next contains $(n+1)^2$, and so on up to $(n+k-1)^2$. The total number of cannonballs is therefore the sum of these $k$ consecutive squares.

Practice › Codeforces Solutions › BSUIR Open XII: Student Final ›

CF 105141D - Difficult problem

We are interacting with a hidden positive integer $x$. Instead of seeing it directly, we can submit queries with a number $q$, and the judge replies with a value derived from the integer $leftlfloor frac{x}{q} rightrfloor$.

Practice › Codeforces Solutions › BSUIR Open XII: Student Final ›

CF 105141F - Wormholes

We are given a rectangular grid where each cell behaves like a directed system. Most cells are normal, meaning stepping onto them simply costs one hour per move.

Practice › Codeforces Solutions › BSUIR Open XII: Student Final ›

CF 105141K - Starry Sky

We are given a geometric graph where each vertex is a point on a plane and edges connect some pairs of these points. The edges are guaranteed to form a forest, so each connected component is already a tree in the full graph. We then take a random axis-aligned rectangle.

Practice › Codeforces Solutions › BSUIR Open XII: Student Final ›

CF 105141J - Fashionable Suit

The grid describes a floor plan where each boundary segment between cells can either be a fabric wall or a normal wall. Lorenzo is initially stuck on one specific fabric wall segment, meaning he is attached to a particular cell boundary with a known orientation.

Practice › Codeforces Solutions › BSUIR Open XII: Student Final ›

CF 105141I - Open BSUIR

We are given a set of competing teams in a contest. Each existing team has three attributes: their strength, their weight, and the difficulty of the problem they contributed.

Practice › Codeforces Solutions › BSUIR Open XII: Student Final ›

CF 105141H - Space Bar

We are given a group of people, each with a target final value $ai$. Initially every person starts at zero. There is a global operation that is applied in steps: each time the group “takes a shot”, every person updates their current value using the same rule.

Practice › Codeforces Solutions › BSUIR Open XII: Student Final ›

BSUIR Open XII: Student Final

BSUIR Open XII: Student Final

CF 105141A - The Generalized Cannonball Problem

CF 105141D - Difficult problem

CF 105141F - Wormholes

CF 105141K - Starry Sky

CF 105141J - Fashionable Suit

CF 105141I - Open BSUIR

CF 105141H - Space Bar

CF 105141G - Slot Machines

CF 105141E - Safe Memory Management

CF 105141B - Reliable delivery

CF 105141C - Cake and Candles