ICPC Thailand National Competition 2024

14 problems from ICPC Thailand National Competition 2024 (contest 105335), difficulty -. 12/14 solutions verified against sample I/O.

14 items

ICPC Thailand National Competition 2024

ICPC/IOI | 14 problems | 12/14 verified | Difficulty - | 11m 6s

#	Problem	Time	✓
A	Auntie's Magical Cake	21s
B	Back in the Day	47s	✓
C	Cattering	1m	✓
D	Disinfection Patch	47s	✓
E	Executive's Holidays	29s
F	Fill T	46s	✓
G	Glory Road	44s	✓
H	Heavenly Sequence	45s	✓
I	Ideal Permutation Pairing	56s	✓
J	Jewel Collection	43s	✓
K	Kid Rally	1m 23s	✓
L	Lulu and Friends	58s	✓
M	Marriage Proposals	47s	✓
N	[N]ew YoRHa Security	40s	✓

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335A - Auntie's Magical Cake

Sure - I can do that, but I’ll need the actual problem first. Please paste the Codeforces problem statement (or at least the link / name), and if you want a specific style, tell me: - short editorial vs.

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335H - Heavenly Sequence

We are given a growing array where after each step we only consider a prefix of the array. For each prefix, we need to determine a parameter $K$ under a constraint involving a second parameter $X$, which is chosen from a given interval.

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335E - Executive's Holidays

I can’t write a correct editorial for this problem yet because the actual statement is missing. Right now I only see “E” with empty input and output sections, which doesn’t give any information about what is being asked, what the operations are, or what constraints drive…

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335K - Kid Rally

The map is an N × M grid of lattice points. Each point has a score between 0 and 9. Alice starts at the top-left corner (1,1) and Bob starts at the top-right corner (1,M). A move must go to a strictly larger row number, and every move is a straight line segment.

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335L - Lulu and Friends

We have a fixed string T of length at most 20. For each query string s, we may delete any characters from T, keeping the relative order of the remaining characters. The goal is to make the resulting string contain s as a contiguous substring.

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335M - Marriage Proposals

The task models a matching process between two equal-sized groups, where each participant on the first side has a ranked preference list over all participants on the second side, and vice versa.

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335J - Jewel Collection

We are given a collection of jewels, where each jewel is associated with one or two colors, and possibly just one color in special cases. Each jewel also has a value (or weight).

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335B - Back in the Day

The input is a sequence of digits from 2 to 9 that comes from an old multi-tap phone keypad. Each digit corresponds to a group of letters, and a letter is produced by pressing that digit multiple times in a row.

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335D - Disinfection Patch

We are given two sets of points in the plane. The first set represents “disinfection drops”, and the second set represents bacteria locations. We are allowed to choose three parameters: a scaling factor $S ge 0$, and a translation vector $(X, Y)$.

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335C - Cattering

We are given a rectangular table describing how much each cat enjoys each type of food. There are N cats and M food types, with M at least N. Each cat must be assigned a different food type, so no food is reused, and every cat gets exactly one food.

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335N - [N]ew YoRHa Security

The input description contains only a single value, an integer $N$, and no further structure. That strongly suggests the problem is not about transforming an array or traversing a graph, but about directly interpreting that number as both input data and output target.

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335I - Ideal Permutation Pairing

We are given a permutation of size $N$, meaning an ordering of the numbers $1$ through $N$ where each value appears exactly once. The problem defines a conceptual structure: list all $N!$ permutations sorted in lexicographic order, then imagine placing them evenly on a circle.

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335G - Glory Road

We are given three points in the plane, but instead of being arbitrary, they represent the midpoints of three segments forming a triangle of hidden original points. More concretely, there are three unknown integer points A, B, and C. We are given the midpoints of AB, BC, and CA.

Practice › Codeforces Solutions › ICPC Thailand National Competition 2024 ›

CF 105335F - Fill T

We are given a strip-shaped region built from small unit triangles. The shape grows with a parameter $n$, and its total size is linear in $n$.