Codeforces Beta Round 74 (Div. 1 Only)

5 problems from Codeforces Beta Round 74 (Div. 1 Only) (contest 89), difficulty 1800-2900. 4/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 74 (Div. 1 Only)

Div. 1 | 5 problems | 4/5 verified | Difficulty 1800-2900 | 12m 50s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Robbery	1800	greedy	1,613	1m 54s	✓
B	Widget Library	2300	dp, expression-parsing, graphs	610	2m 3s	✓
C	Chip Play	2300	brute-force, data-structures, implementation	688	2m 14s	✓
D	Space mines	2500	geometry	264	4m 9s	✓
E	Fire and Ice	2900	greedy	118	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].