2023 ICPC Asia Taiwan Online Programming Contest

12 problems from 2023 ICPC Asia Taiwan Online Programming Contest (contest 104619), difficulty -. 9/12 solutions verified against sample I/O.

12 items

2023 ICPC Asia Taiwan Online Programming Contest

ICPC/IOI | 12 problems | 9/12 verified | Difficulty - | 9m 5s

# Problem Rating Tags Accepted Time ✓
A Advance to Taoyuan Regional 47s ✓
B Better Chance 54s ✓
C Cutting into Monotone Increasing Sequence 55s ✓
D Divide a Convex 24s
E Exponentiation 50s ✓
F Finding Bridges 21s
G Gadget Construction 23s
H Heap Structure 1m 8s ✓
I Introversion 56s ✓
J Java Warriors 41s ✓
K Kick 45s ✓
L Location, Location, Location 1m 1s ✓
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619L - Location, Location, Location

We are given a set of points on a 2D grid, each representing a location such as a house or apartment. We must choose a new point $(x, y)$ where a charging station will be built.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619K - Kick

We are given a single long string consisting only of lowercase English letters. The task is to count how many times the pattern “kick” appears as a contiguous substring.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619H - Heap Structure

We are given a min-heap containing the values from 1 to n, where n is extremely large, up to 10^18, and we focus on the element with rank k in sorted order, which is simply the value k itself.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619I - Introversion

We are given a linear table of length $2n$. Each position either already contains a dish of type $1 dots n$ or is empty. Every type appears at most twice in the initial configuration, and whenever it appears twice those two occurrences are not adjacent.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619J - Java Warriors

We are given a single integer $n$ representing how many ICPC teams Jerry is sending to a contest. Each team requires a fixed registration fee of 4000 dollars. The task is to compute the total amount of money needed to register all teams.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619G - Gadget Construction

Codeforces 104619G: Gadget Construction
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619E - Exponentiation

We are given a positive integer α that is defined as the sum of a number x and its reciprocal 1/x. In other words, x is some (possibly complex) number satisfying x + 1/x = α. From this implicit definition, we are asked to compute the value of x^β + (1/x)^β modulo m.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619C - Cutting into Monotone Increasing Sequence

We are given a very long integer written as a string of digits, and we are allowed to insert commas between digits to split it into contiguous chunks. Each chunk is interpreted as a number.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619F - Finding Bridges

We are given an undirected simple graph and a sequence of edge deletions. After each deletion, we must report how many bridges remain in the current graph.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619D - Divide a Convex

We are given a convex polygon with up to 100000 vertices in order. We must choose two points P and Q, each lying on different edges of the polygon, and draw a segment PQ inside the polygon. This segment splits the polygon into two convex polygons.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619B - Better Chance

We are given two independent regional contests, Taoyuan and Jakarta. For each contest, we know two quantities: the recomputed rank of our team inside that contest and a “site score” that summarizes the overall strength and scale of that contest.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2023 ICPC Asia Taiwan Online Programming Contest ›

CF 104619A - Advance to Taoyuan Regional

We are given a single calendar date in the year 2023, written as YYYY-MM-DD. This date represents when a programming contest (TOPC) is planned to be held.
codeforces competitive-programming Jun 29, 2026