Codeforces Beta Round 3

4 problems from Codeforces Beta Round 3 (contest 3), difficulty 1000-2600. 4/4 solutions verified against sample I/O.

4 items

Codeforces Beta Round 3

Beta | 4 problems | 4/4 verified | Difficulty 1000-2600 | 14m 42s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Shortest path of the king	1000	greedy, shortest-paths	22,136	4m 37s	✓
B	Lorry	1900	greedy, sortings	5,230	4m 5s	✓
C	Tic-tac-toe	1800	brute-force, games, implementation	8,276	4m 37s	✓
D	Least Cost Bracket Sequence	2600	greedy	3,945	1m 23s	✓

Practice › Codeforces Solutions › Codeforces Beta Round 3 ›

CF 3A - Shortest path of the king

We are asked to move a chess king from one square to another on a standard 8×8 board in the fewest number of moves. The king can move to any adjacent square in eight possible directions: vertically, horizontally, or diagonally.

Practice › Codeforces Solutions › Codeforces Beta Round 3 ›

CF 3B - Lorry

We have a lorry with capacity v. There are two kinds of boats.

Practice › Codeforces Solutions › Codeforces Beta Round 3 ›

CF 3C - Tic-tac-toe

We are given a snapshot of a tic-tac-toe board, represented as a 3×3 grid. Each cell is either empty (.), contains a cross (X), or contains a nought (0). The first player always places crosses, and the second player places noughts.

Practice › Codeforces Solutions › Codeforces Beta Round 3 ›

CF 3D - Least Cost Bracket Sequence

We are given a bracket string containing three kinds of characters: '(', ')', and '?'. Every '?' must eventually become either an opening or closing bracket. For each unknown position, the input provides two costs, one for replacing it with '(' and one for replacing it with ')'.