Codeforces Beta Round 34 (Div. 2)

5 problems from Codeforces Beta Round 34 (Div. 2) (contest 34), difficulty 800-2000. 5/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 34 (Div. 2)

Div. 2 | 5 problems | 5/5 verified | Difficulty 800-2000 | 7m 19s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Reconnaissance 2	800	implementation	34,676	1m 18s	✓
B	Sale	900	greedy, sortings	65,995	1m 19s	✓
C	Page Numbers	1300	expression-parsing, implementation, sortings	4,765	1m 7s	✓
D	Road Map	1600	dfs-and-similar, graphs	6,485	1m 29s	✓
E	Collisions	2000	brute-force, implementation, math	653	2m 6s	✓

Practice › Codeforces Solutions › Codeforces Beta Round 34 (Div. 2) ›

CF 34A - Reconnaissance 2

We are given the heights of soldiers standing in a circle. Two soldiers can form a reconnaissance unit if they stand next to each other and their height difference is as small as possible among all neighboring pairs.

Practice › Codeforces Solutions › Codeforces Beta Round 34 (Div. 2) ›

CF 34B - Sale

Bob is at a sale with a collection of old TVs, each with a price. Some TVs are free, some have positive prices, and some even have negative prices, which means the owner is willing to pay Bob to take them away.

Practice › Codeforces Solutions › Codeforces Beta Round 34 (Div. 2) ›

CF 34C - Page Numbers

We are asked to process a user-entered sequence of page numbers for printing. The input is a single string of positive integers separated by commas, such as 1,2,3,1,1,2,6,6,2. Some numbers may repeat, possibly non-consecutively.

Practice › Codeforces Solutions › Codeforces Beta Round 34 (Div. 2) ›

CF 34D - Road Map

We are given a tree with n cities. Originally, city r1 is considered the capital, and for every other city we know its parent in the rooted tree. The value p[i] means that if we walk from the old capital toward city i, the last city before reaching i is p[i].

Practice › Codeforces Solutions › Codeforces Beta Round 34 (Div. 2) ›

CF 34E - Collisions

We have several point-like balls moving on a one-dimensional line. Every ball starts at some coordinate with its own velocity and mass.