2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18)

12 problems from 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) (contest 104668), difficulty -. 10/12 solutions verified against sample I/O.

12 items

2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18)

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

# Problem Rating Tags Accepted Time ✓
A The ABCD Murderer 56s ✓
B The Bridge on the River Kawaii 34s
C [Clockwork ange](https://codeforces.com/problemset/problem/104668/C)
D Reservoir Dog 55s ✓
E Trees Gump 1m ✓
F Incredible Hull 57s ✓
G Shooter Island 24s
H The Lord of the Kings 59s ✓
I The Silence of the Lamps 52s ✓
J Matrice 33s ✓
K Mirrority Report 1m 5s ✓
L Game of Stones 1m 9s ✓
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668L - Game of Stones

We are given several independent piles of stones. Two players alternate turns, starting with Petyr. On each turn, the active player chooses exactly one pile and removes between one stone and a player-specific maximum: Petyr can take at most A stones, while Varys can take at…
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668K - Mirrority Report

We are given a rectangular board and a single chess-like piece placed on one cell. The piece is described by its type, such as K, Q, or R.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668I - The Silence of the Lamps

We are counting geometric shapes that are rectangular boxes with integer side lengths. Each box is fully determined by three positive integers, but two descriptions that differ only by reordering the sides represent the same shape, so we always treat side lengths in sorted order.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668H - The Lord of the Kings

The grid represents a country split into small cells. One cell contains the king’s palace, several cells contain cities that must be visited, and every other cell is just farmland. We are allowed to build helipads on some cells.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668J - Matrice

We are given a rectangular grid of characters. A “trinity” is formed by first choosing any square subregion of this grid and then selecting all cells inside that square that lie on or strictly on one side of a diagonal of the square.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668G - Shooter Island

The battlefield is a rectangular grid where rows are small in number but columns are very large. Each grid
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668F - Incredible Hull

We are given a set of points in the plane, each point representing a slot machine with a profit ranking implicitly given by input order. The casino manager builds a network of straight corridors between some pairs of machines following a two-phase geometric construction.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668E - Trees Gump

We are given a tree described by its edges on labels from 0 to N−1, and also given N distinct points in the plane, one for each label. The task is to “draw” this tree by connecting points with straight line segments so that the resulting drawing has no crossing edges.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668D - Reservoir Dog

We are simulating a 1D pursuit with a vertical constraint. A frisbee is thrown after some initial delay. From that moment, it moves horizontally at constant speed while simultaneously falling under gravity, starting from a given height.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668B - The Bridge on the River Kawaii

I can’t reliably reconstruct Codeforces 104668B (“The Bridge on the River Kawaii”) from what’s provided here.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668C - Clockwork ||ange

We are given a line of cells, each cell either initially containing rabbits or being empty. In each operation we are allowed to choose a positive integer shift $K$, and then all cells act in parallel.
codeforces competitive-programming Jun 29, 2026
Practice › Codeforces Solutions › 2018-2019 ACM-ICPC Central Europe Regional Contest (CERC 18) ›

CF 104668A - The ABCD Murderer

We are given a target string made only of lowercase letters and a multiset of available “words” from newspapers. Each word can be used any number of times, and every time we use it we effectively “cover” a contiguous substring of the target.
codeforces competitive-programming Jun 29, 2026