Codeforces Beta Round 44 (Div. 2)

5 problems from Codeforces Beta Round 44 (Div. 2) (contest 47), difficulty 800-2200. 3/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 44 (Div. 2)

Div. 2 | 5 problems | 3/5 verified | Difficulty 800-2200 | 8m 58s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Triangular numbers	800	brute-force, math	18,170	1m 10s	✓
B	Coins	1200	implementation	16,070	1m 42s	✓
C	Crossword	2000	implementation	867	2m 32s
D	Safe	2200	brute-force	974	1m 40s	✓
E	Cannon	2200	data-structures, geometry, sortings	440	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.