Codeforces Beta Round 24

5 problems from Codeforces Beta Round 24 (contest 24), difficulty 1400-2400. 5/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 24

Beta | 5 problems | 5/5 verified | Difficulty 1400-2400 | 11m 12s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Ring road	1400	graphs	6,848	3m 36s	✓
B	F1 Champions	1500	implementation	2,033	2m 19s	✓
C	Sequence of points	1800	geometry, implementation, math	1,444	2m 35s	✓
D	Broken robot	2400	dp, math, probabilities	2,650	1m 34s	✓
E	Berland collider	2300	binary-search	1,025	1m 8s	✓

Practice › Codeforces Solutions › Codeforces Beta Round 24 ›

CF 24A - Ring road

The problem describes a country, Berland, with n cities arranged in a perfect ring. Originally, each city had two-way roads connecting it to its two neighbors, so it was trivial to travel from any city to any other.

Practice › Codeforces Solutions › Codeforces Beta Round 24 ›

CF 24B - F1 Champions

We are given the results of an entire Formula One season. Each race lists drivers from first place to last place. The championship winner depends on one of two ranking systems.

Practice › Codeforces Solutions › Codeforces Beta Round 24 ›

CF 24C - Sequence of points

We are given a sequence of points on the 2D integer grid: a starting point M0 and a sequence of n points A0, A1, …, An-1, where n is always odd. We then define a new sequence M1, M2, … where each Mi is the reflection of Mi-1 over one of the Ai points.

Practice › Codeforces Solutions › Codeforces Beta Round 24 ›

CF 24D - Broken robot

The board has N rows and M columns. A robot starts at cell (i, j) and repeatedly performs one random move. From an interior cell it has four equally likely choices: stay in place, move left, move right, or move down.

Practice › Codeforces Solutions › Codeforces Beta Round 24 ›

CF 24E - Berland collider

We are given a one-dimensional collider with n particles, each with a starting position x_i and a velocity v_i. Positive velocity means a particle moves right, negative velocity means it moves left.