Codeforces Beta Round 74 (Div. 1 Only)

Solutions for Codeforces Beta Round 74 (Div. 1 Only) (contest 89). 4/5 problems verified against sample I/O. Difficulty range: 1800-2900.

5 items

Codeforces Beta Round 74 (Div. 1 Only)

Type: Div. 1 | Problems: 5 | Verified: 4/5 | Rating range: 1800-2900 | Time: 12m 50s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Robbery	1800	greedy	1m 54s	✓
B	Widget Library	2300	dp, expression-parsing, graphs	2m 3s	✓
C	Chip Play	2300	brute-force, data-structures, implementation	2m 14s	✓
D	Space mines	2500	geometry	4m 9s	✓
E	Fire and Ice	2900	greedy	2m 30s	✗

Practice › Codeforces Solutions › Codeforces Beta Round 74 (Div. 1 Only) ›

CF 89A - Robbery

The bank stores diamonds in a row of cells. After every minute, the security system checks the sums of every adjacent pair: $$a1 + a2, a2 + a3, dots, a{n-1} + an$$ If any of these sums changes compared to the previous check, the alarm triggers.

Practice › Codeforces Solutions › Codeforces Beta Round 74 (Div. 1 Only) ›

CF 89B - Widget Library

We are asked to simulate a tiny GUI layout system. There are three kinds of widgets. A plain Widget has a fixed width and height. HBox and VBox are container widgets that can store other widgets. An HBox places children horizontally, while a VBox places them vertically.

Practice › Codeforces Solutions › Codeforces Beta Round 74 (Div. 1 Only) ›

CF 89C - Chip Play

We have a grid containing chips. Every chip stores one direction, left, right, up, or down. When we start a move from some chip, the process behaves like this: The current chip looks in the direction of its arrow.

Practice › Codeforces Solutions › Codeforces Beta Round 74 (Div. 1 Only) ›

CF 89D - Space mines

The Death Star is a sphere of radius R. Its center starts at point A and moves forever in a straight line with constant velocity vector v. Every mine consists of two kinds of geometry. The first part is a sphere centered at O with radius r. The second part is a set of spikes.

Practice › Codeforces Solutions › Codeforces Beta Round 74 (Div. 1 Only) ›

CF 89E - Fire and Ice

Solomon stands on the fortress wall at position 0. To his right there may exist a chain of ice blocks occupying positions 1, 2, .... Initially there are no blocks at all. The battlefield is a line of length n. At battlefield position i, there may be a demon with strength a[i].