2024 USP Try-outs

12 problems from 2024 USP Try-outs (contest 105297), difficulty -. 12/12 solutions verified against sample I/O.

12 items

2024 USP Try-outs

Special | 12 problems | 12/12 verified | Difficulty - | 11m 50s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Nauryz				1m 1s	✓
B	Chopping Down Trees				1m 39s	✓
C	Road Cycling				58s	✓
D	A is for Apple				1m	✓
E	Energy crisis				55s	✓
F	Carbon Neutral				57s	✓
G	Teleporting through Kazakhstan				52s	✓
H	Traffic light				53s	✓
I	From Baikonur to Mars				49s	✓
J	Acaraj\u00e9				53s	✓
K	Grabbing plush				1m	✓
L	Night at Hazrat Sultan				53s	✓

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297L - Night at Hazrat Sultan

We are maintaining a dynamic set of points on the plane. Initially we are given a collection of stars, each represented by integer coordinates. After that, we repeatedly add or remove stars.

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297J - Acarajé

We are given a list of potential customers, where each customer has a maximum price they are willing to pay for a product. If we set a price $P$, then exactly those customers with $pi ge P$ will buy the product, and each of them contributes $P$ to the revenue.

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297I - From Baikonur to Mars

We are given an array of non-negative integers, where each value represents the height of a mountain. The goal is to reduce every value to zero using as few operations as possible. Two operations are available, and both can be applied to any chosen subset of indices.

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297H - Traffic light

The task is to compute the earliest possible arrival time at a destination node in a graph where each edge behaves like a traffic-controlled corridor.

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297E - Energy crisis

We are given a connected undirected graph where nodes represent power plants and edges represent possible transmission routes. Each route has a cost that changes over time according to a quadratic function in time $t$, specifically $a t^2 + b t + c$.

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297G - Teleporting through Kazakhstan

We are given a sequence of points on a number line that must be visited in a fixed order. We start at position 0. At each step we move to the next required position in the list, but we are allowed to choose between two movement modes.

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297B - Chopping Down Trees

We are choosing a set of $M$ distinct integer positions from the range $[1, N]$. Each chosen position contains a tree of fixed height $H$.

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297D - A is for Apple

We are given a rectangular 3D box aligned with the coordinate axes, stretching from the origin to $(x, y, z)$. Inside this box, there is already one spherical apple placed somewhere in space. Its center is given as $(tx, ty, tz)$, and it has radius $r$.

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297C - Road Cycling

We are given a circular route with $n$ cycling stations. Each station has two values: the amount of energy you gain when stopping there, and the amount of energy required to travel from it to the next station in the cycle. A cyclist starts at a chosen station with zero energy.

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297K - Grabbing plush

We are given a row of N stuffed animals, each with an integer value that can be positive or negative. We are allowed to perform at most M operations.

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297F - Carbon Neutral

We are given a directed graph where each edge represents a financial transaction between two companies. For every transaction, we must assign a value from the set {-1, 0, 1}.

Practice › Codeforces Solutions › 2024 USP Try-outs ›

CF 105297A - Nauryz

There is a single music device that plays songs one after another. Each guest arrives at a specific time, selects a song with a fixed duration, and that song is normally appended to the end of the playback queue.