Codeforces Beta Round 44 (Div. 2)

Solutions for Codeforces Beta Round 44 (Div. 2) (contest 47). 3/5 problems verified against sample I/O. Difficulty range: 800-2200.

5 items

Codeforces Beta Round 44 (Div. 2)

Type: Div. 2 | Problems: 5 | Verified: 3/5 | Rating range: 800-2200 | Time: 8m 58s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Triangular numbers	800	brute-force, math	1m 10s	✓
B	Coins	1200	implementation	1m 42s	✓
C	Crossword	2000	implementation	2m 32s	✗
D	Safe	2200	brute-force	1m 40s	✓
E	Cannon	2200	data-structures, geometry, sortings	1m 54s	✗

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

CF 47A - Triangular numbers

We are asked to determine if a given positive integer can be represented as a triangular number. Triangular numbers are formed by arranging dots into an equilateral triangle, so the _n_-th triangular number is the sum of the first _n_ positive integers.

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

CF 47B - Coins

We have three coins labeled A, B, and C. Every pair of coins has already been compared once using a balance scale, and each comparison tells us which coin is heavier.

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

CF 47C - Crossword

We are given six words and must arrange them into a very specific crossword shape. The shape looks like a rectangular infinity symbol. There are three horizontal words and three vertical words, and they intersect at fixed positions.

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

CF 47D - Safe

We are trying to reconstruct a hidden binary string of length n. Every guess Vasya made is another binary string of the same length, together with a number saying how many positions matched the real code exactly.

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

CF 47E - Cannon

We have a scenario where a cannon at the origin shoots a number of balls with the same initial speed, each at a given angle. The goal is to determine where each ball lands after either hitting a vertical wall or reaching the ground.