2024 ICPC Asia Taiwan Online Programming Contest

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

12 items

2024 ICPC Asia Taiwan Online Programming Contest

ICPC/IOI | 12 problems | 12/12 verified | Difficulty - | 10m 56s

#	Problem	Time	✓
A	Animal Farm	50s	✓
B	Business Magic	54s	✓
C	Cards	1m 7s	✓
D	Disbursement on Quarantine Policy	59s	✓
E	Efficient Slabstones Rearrangement	46s	✓
F	Fibonacci Lucky Numbers	55s	✓
G	Game of Rounding	54s	✓
H	Harmonious Passage of Magicians	57s	✓
I	In Search of the Lost Array	56s	✓
J	Just Round Down	49s	✓
K	Kingdom's Development Plan	54s	✓
L	Lexicopolis	55s	✓

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383L - Lexicopolis

We are working on a directed graph where each edge has a weight that should be thought of as a “label” rather than a cost. A path is defined as a sequence of exactly $k$ directed edges starting at a fixed node $s$ and ending at a fixed node $t$.

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383K - Kingdom's Development Plan

We are given a set of projects, each labeled from 1 to n, together with a list of dependency rules of the form “project a must be finished before project b can start.

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383H - Harmonious Passage of Magicians

We have two groups of agents starting at opposite ends of a one-dimensional corridor that contains exactly one extra empty cell.

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383I - In Search of the Lost Array

We are given a hidden integer array of length $n$, where every element is between 1 and 100. We do not see the array directly. Instead, we are given the multiset of products formed by every pair of adjacent elements in that array.

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383D - Disbursement on Quarantine Policy

We are given a rectangular arrangement of passengers, modeled as an $n times m$ grid. Each cell represents one seat and contains either a definitely infected passenger, a definitely healthy passenger, or an uncertain passenger who is independently infected with probability $1/2$.

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383F - Fibonacci Lucky Numbers

We are given several test cases. Each test case provides an integer $n$, and from it we construct a very large index based on a power-of-seven expression: the target index is $7^n$.

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383B - Business Magic

We are given a line of stores, each store having a current profit value, which can be positive or negative. The goal is to maximize the total profit after applying at most one global operation called a blue spell and any number of local operations called green spells, with the…

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383J - Just Round Down

We are given a single positive real number written as a string with a decimal point. The task is to compute its floor, meaning the greatest integer that does not exceed the value, and output that integer without any decimal part.

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383G - Game of Rounding

We are given an array of non-negative values representing rewards earned at each level of a game. For any contiguous segment starting at position l and ending at r, the player’s performance score is computed as the rounded average of that segment: take the sum of values on…

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383E - Efficient Slabstones Rearrangement

We are given a one-dimensional garden represented as a line of m cells. Several existing slabs are already placed along this line, each occupying a continuous interval.

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383C - Cards

We are given a collection of cards, each card carrying two numbers: one written on its front side and one on its back side.

Practice › Codeforces Solutions › 2024 ICPC Asia Taiwan Online Programming Contest ›

CF 105383A - Animal Farm

We are given a collection of animals, each described by its species name and a numeric influence value. Among these animals, we must form a leadership council by selecting any subset, but the selection is constrained by a single special species called pigs.