2022-2023 ACM-ICPC Latin American Regional Programming Contest

13 problems from 2022-2023 ACM-ICPC Latin American Regional Programming Contest (contest 104252), difficulty -. 13/13 solutions verified against sample I/O.

13 items

2022-2023 ACM-ICPC Latin American Regional Programming Contest

ICPC/IOI | 13 problems | 13/13 verified | Difficulty - | 13m 3s

#	Problem	Time	✓
A	Asking for Money	1m 20s	✓
B	Board Game	1m 15s	✓
C	City Folding	52s	✓
D	Daily Trips	52s	✓
E	Empty Squares	46s	✓
F	Favorite Tree	1m 12s	✓
G	Gravitational Wave Detector	1m 5s	✓
H	Horse Race	51s	✓
I	Italian Calzone & Pasta Corner	1m 18s	✓
J	Joining a Marathon	56s	✓
K	Kind Baker	55s	✓
L	Lazy Printing	55s	✓
M	Maze in Bolt	46s	✓

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252M - Maze in Bolt

The puzzle describes a nut that moves along a bolt where each position around the bolt is circular, and each row of the bolt defines which angular positions are blocked by walls. The nut itself also has fixed protrusions around its circular boundary.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252L - Lazy Printing

We are given a target string T that must be produced by a simple printing machine. The machine does not print arbitrary text directly. Instead, each instruction consists of a string s and a repetition count n.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252K - Kind Baker

We are given a 100 by 100 grid of cake cells, and we can repeatedly “stamp” a connected set of cells. Each stamping operation applies a new topping to every cell in the chosen connected region.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252J - Joining a Marathon

A marathon is modeled as a set of runners moving on a single line track. Each runner, once they start, moves with constant speed in a straight line, and before their start time they do not exist on the track at all. We are given a fixed set of these runners.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252I - Italian Calzone & Pasta Corner

We are given a rectangular grid where every cell contains a distinct label from 1 to R×C. These labels represent the order in which Pierre ideally wants to eat dishes, from smallest number to largest number. Pierre moves on the grid like a token.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252H - Horse Race

We are given a set of horses, each identified by a short name, and we are told that a complete race happened where all horses finished in some unknown strict order. Instead of observing the full ranking directly, we only receive partial observations coming from smaller races.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252G - Gravitational Wave Detector

We are given two convex polygons in the plane and a large set of query points. Each polygon represents a region where we are allowed to place a station. Each query point is a candidate for a third station.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252F - Favorite Tree

We are given two trees. The first tree, call it $T1$, is the large structure we are allowed to search inside. The second tree, $T2$, is the pattern we want to find.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252E - Empty Squares

We are given a 1×N board and a collection of segment tiles, one of every length from 1 to N. Initially, a single tile of length K has already been placed somewhere on the board, leaving exactly E empty cells to its left.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252D - Daily Trips

Bella travels between two fixed locations every day: home and workplace. She makes exactly two bus trips per day, one going from home to work and the other returning from work to home. At each location, she may store some number of umbrellas.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252A - Asking for Money

We are given a directed graph with N people, where each person i has exactly two outgoing edges pointing to the people they will ask for money. The process starts when an outsider selects some person in the town and asks them for money.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252B - Board Game

We are given a set of points in the plane, each point representing a token with a unique identifier from 1 to T. Then there is a sequence of P turns. On each turn, a player receives every remaining token whose point lies strictly below a given line of the form $y = Ax + B$.

Practice › Codeforces Solutions › 2022-2023 ACM-ICPC Latin American Regional Programming Contest ›

CF 104252C - City Folding

We start with a paper strip that is conceptually divided into $2^N$ equal segments. Amelia’s home sits at a known segment index $P$. The strip is repeatedly folded $N$ times.