HPI 2024 Novice

12 problems from HPI 2024 Novice (contest 105023), difficulty -. 4/12 solutions verified against sample I/O.

12 items

HPI 2024 Novice

Special | 12 problems | 4/12 verified | Difficulty - | 16m 18s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Toy Trucks				53s	✓
B	Truck Traffic				1m 18s
C	Tree Trucks				1m 32s
D	Airport Algorithm				1m 21s
E	Car Go or Not Car Go				1m 10s	✓
F	Twin Trucks				59s	✓
G	I-5 Drive				1m 27s	✓
H	Sparkle's Stage				1m 13s
I	What the heck is a kilometer?				1m 41s
J	Air Taxi Game				1m 23s
K	Silver Wolf and IPC (Novice)				1m 39s
L	One Step Closer To The AK				1m 42s

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023L - One Step Closer To The AK

We are given a binary array that supports two kinds of operations over time. The first operation flips all bits in a segment, turning zeros into ones and ones into zeros. The second operation asks us to consider a subarray and play a deterministic two player game on it.

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023K - Silver Wolf and IPC (Novice)

We are given a permutation of size $N$, and then a long sequence of $Q$ operations. Each operation selects a segment $[l, r]$ and performs a left rotation on that segment, meaning the element at position $l$ moves to position $r$, and everything between shifts one step left.

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023J - Air Taxi Game

We are given multiple independent test cases. In each test case there is a list of distinct positive integers representing city populations.

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023I - What the heck is a kilometer?

We are given a one-dimensional road represented as a string of length $N$. Each character describes a unit cell: either a normal road segment denoted by a dot, or a traffic light denoted by an asterisk.

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023G - I-5 Drive

We are asked to count ordered pairs of primes $(p, q)$ such that a number formed as $N = p^2 + q^3$ has a very specific representation property in base $T$.

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023H - Sparkle's Stage

We are given a set of trucks placed on a one-dimensional line. Each truck starts at a distinct position and moves forever with a fixed velocity.

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023F - Twin Trucks

We are given a list of distinct positive integers, each representing the length of a truck. From these trucks, we choose two different ones and assign them a score based on both their sum and their absolute difference.

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023E - Car Go or Not Car Go

We are given a deterministic graph on the integers from 0 to N − 1 where each city has exactly one outgoing road, specifically from x to 2x modulo N. Starting from city 1, a car repeatedly follows these edges forever.

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023D - Airport Algorithm

Each plane occupies a gate during a continuous time interval from its arrival time to its departure time. While it is present at the airport, it blocks one gate, so overlapping intervals correspond to simultaneous gate usage.

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023C - Tree Trucks

We are given a multiset of truck lengths, and we want to assemble a special “tree-shaped structure” using some of them. The structure has a vertical spine made of trucks stacked one above another.

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023B - Truck Traffic

We are given a one-dimensional representation of what Bob sees along a freeway, encoded as a string of length $N$. Each position is either a truck segment marked as T or an empty road segment marked as ..

Practice › Codeforces Solutions › HPI 2024 Novice ›

CF 105023A - Toy Trucks

We are given a single integer that represents the length of a toy truck in inches. The task is to decide whether this truck can be placed inside a toy box. The only constraint for fitting is that the truck’s length must not exceed 10 inches.