Codeforces Beta Round 24

Solutions for Codeforces Beta Round 24 (contest 24). 5/5 problems verified against sample I/O. Difficulty range: 1400-2400.

5 items

Codeforces Beta Round 24

Type: Beta | Problems: 5 | Verified: 5/5 | Rating range: 1400-2400 | Time: 11m 12s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Ring road	1400	graphs	3m 36s	✓
B	F1 Champions	1500	implementation	2m 19s	✓
C	Sequence of points	1800	geometry, implementation, math	2m 35s	✓
D	Broken robot	2400	dp, math, probabilities	1m 34s	✓
E	Berland collider	2300	binary-search	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.