ICPC Asia Bangkok Regional Contest 2025

14 problems from ICPC Asia Bangkok Regional Contest 2025 (contest 106164), difficulty -. 14/14 solutions verified against sample I/O.

14 items

ICPC Asia Bangkok Regional Contest 2025

ICPC/IOI | 14 problems | 14/14 verified | Difficulty - | 14m 23s

#	Problem	Time	✓
A	Among Us	1m 4s	✓
B	Bring It To Back	55s	✓
C	Challenge to the Reader	55s	✓
D	Dungeons and Dragons	1m 30s	✓
E	Elena and Travel Pass	1m	✓
F	Festival Stroll	1m 38s	✓
G	Galactic Adventure Agency	1m 10s	✓
H	Home Workout Playlist	1m 4s	✓
I	ICPC Extractor	1m	✓
J	Joyeuse	47s	✓
K	Kickshot Tournament	56s	✓
L	Laser	56s	✓
M	Merticulous Manipulation	45s	✓
N	No Distance is Too Far Apart	43s	✓

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164D - Dungeons and Dragons

We are building a very large multiset of monster HP values, each value chosen from the range from zero up to some maximum $N$. There are $R$ monsters, and the order of these values matters, so we are effectively dealing with sequences of length $R$.

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164J - Joyeuse

We are given a list of $n$ guests, each carrying a numerical strength value. Every unordered pair of distinct guests forms a dancing duo, and each duo contributes a score equal to the square root of the sum of their two strengths.

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164G - Galactic Adventure Agency

We are given a tree of up to 200,000 planets. Each planet has a fixed point in 3D space. For any pair of planets, two independent quantities define “satisfaction”. The first comes from the tree.

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164H - Home Workout Playlist

We are given a sequence of song “hype” values in a fixed order, and we are allowed to delete some songs while keeping the remaining ones in their original relative order. From the remaining subsequence, we want a very structured pattern.

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164M - Merticulous Manipulation

We are simulating a very specific construction process that builds a permutation indirectly. Instead of being given the final arrangement of cards, we are told how the deck is built step by step, and we are asked to reverse engineer the decisions that would produce a desired…

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164A - Among Us

We are dealing with a hidden structure on a set of $N$ labeled crewmates. Each crewmate secretly points to exactly one other crewmate, and every crewmate is pointed to by exactly one person.

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164N - No Distance is Too Far Apart

We are dealing with a single-line queue of $N$ people, numbered implicitly from the front (position 1) to the back (position $N$). Two specific people in this line are Alice and Bob, but their exact positions are not directly given. Instead, we are told two relative observations.

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164L - Laser

We are working on a grid-like experiment where laser energy accumulates as it travels through space. Each receiver sits at a fixed coordinate and contributes a fixed bonus if we choose it as the endpoint of a laser run.

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164K - Kickshot Tournament

We are given a rectangular grid whose vertices contain coins. The grid has $R times C$ lattice points, and a ball starts on one of these lattice points at $(M, N)$.

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164I - ICPC Extractor

We are given a string made only of the characters I, C, and P. From this string, we repeatedly want to form the pattern “ICPC” by selecting four positions whose characters match I, then C, then P, then C, in that order in the original string.

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164F - Festival Stroll

We are given a sequence of festival stalls arranged in a fixed order. Each stall has two attributes: the number of people Jack would meet if he enters it, and the happiness he gains from entering it.

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164E - Elena and Travel Pass

We are given a directed graph where each edge represents a street between two cities. Every street has two attributes: a travel time and a required pass level. If Elena owns a pass of level $P$, she is allowed to use only those streets whose requirement is at most $P$.

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164B - Bring It To Back

We are given a permutation of the numbers from 1 to N, representing books arranged on a shelf. Over M rounds, a fixed operation is performed, but in each round Jack is free to choose which book to remove (as long as it is not currently the rightmost book).

Practice › Codeforces Solutions › ICPC Asia Bangkok Regional Contest 2025 ›

CF 106164C - Challenge to the Reader

We are asked to construct a representation of an integer $X$ using a fixed prefix of natural numbers starting from 1. For some chosen length $N$, we take the sequence $1, 2, 3, dots, N$ and assign each number either a plus or minus sign. The resulting signed sum must equal $X$.