Codeforces Round 118 (Div. 1)

5 problems from Codeforces Round 118 (Div. 1) (contest 185), difficulty 1300-3000. 3/5 solutions verified against sample I/O.

5 items

Codeforces Round 118 (Div. 1)

Div. 1 | 5 problems | 3/5 verified | Difficulty 1300-3000 | 6m 18s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Plant	1300	math	6,519	1m 30s	✓
B	Mushroom Scientists	1800	math, ternary-search	1,786	1m 23s	✓
C	Clever Fat Rat	2500	dp	151	1m 41s	✓
D	Visit of the Great	2600	math, number-theory	503	1m 21s
E	Soap Time! - 2	3000	binary-search, data-structures	173	23s

Practice › Codeforces Solutions › Codeforces Round 118 (Div. 1) ›

CF 185C - Clever Fat Rat

We are given a triangular structure of “weighing plates” arranged in rows. The top row has $n$ plates, the next has $n-1$, and so on until the last row which has a single plate. Each plate has a threshold weight.

Practice › Codeforces Solutions › Codeforces Round 118 (Div. 1) ›

CF 185A - Plant

We are asked to model the growth of a triangular plant over a number of years. Each plant triangle has an orientation: "upwards" or "downwards". The growth rules are deterministic: every year, each triangle produces four new triangles.

Practice › Codeforces Solutions › Codeforces Round 118 (Div. 1) ›

CF 185E - Soap Time! - 2

We are given a set of dwarves located at integer coordinates on a Cartesian plane, and optionally a set of subway stations also at integer coordinates.

Practice › Codeforces Solutions › Codeforces Round 118 (Div. 1) ›

CF 185D - Visit of the Great

We are asked to calculate the number of dwarves who can see the Great Mushroom King for multiple visits. Each visit is specified by three integers $k$, $l$, and $r$, which define a sequence of numbers $k cdot 2^l + 1, k cdot 2^l + 2, dots, k cdot 2^r + 1$.

Practice › Codeforces Solutions › Codeforces Round 118 (Div. 1) ›

CF 185B - Mushroom Scientists

We are asked to maximize a function defined on three non-negative real variables x, y, and z subject to a sum constraint. The function has the form f(x, y, z) = x^a · y^b · z^c, where a, b, c are non-negative integers.