Codeforces Round 206 (Div. 1)

5 problems from Codeforces Round 206 (Div. 1) (contest 354), difficulty 1500-2900. 2/5 solutions verified against sample I/O.

5 items

Codeforces Round 206 (Div. 1)

Div. 1 | 5 problems | 2/5 verified | Difficulty 1500-2900 | 15m 26s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Vasya and Robot	1500	brute-force, greedy, math	5,657	2m 39s	✓
B	Game with Strings	2400	bitmasks, dp, games	503	2m 1s
C	Vasya and Beautiful Arrays	2100	brute-force, dp, number-theory	3,332	2m 47s	✓
D	Transferring Pyramid	2900	dp	498	2m 46s
E	Lucky Number Representation	2200	constructive-algorithms, dfs-and-similar, dp	911	5m 13s

Practice › Codeforces Solutions › Codeforces Round 206 (Div. 1) ›

CF 354A - Vasya and Robot

Vasya has a line of items, each with a specific weight, and he wants a robot to pick all of them using its two arms. The left arm can take the leftmost item and the right arm can take the rightmost item.

Practice › Codeforces Solutions › Codeforces Round 206 (Div. 1) ›

CF 354B - Game with Strings

We are given an $n times n$ grid of lowercase letters. A valid string is formed by walking from the top-left cell to any reachable cell by moving only right or down, always starting at $(1,1)$.

Practice › Codeforces Solutions › Codeforces Round 206 (Div. 1) ›

CF 354C - Vasya and Beautiful Arrays

We start with an array of positive integers. For every element, we are allowed to decrease it by at most k, and the value must stay positive.

Practice › Codeforces Solutions › Codeforces Round 206 (Div. 1) ›

CF 354D - Transferring Pyramid

We are given a triangular pyramid structure made of cells arranged in rows. The first row has one cell, the second row has two, and so on, up to n rows. Each cell can hold a value.

Practice › Codeforces Solutions › Codeforces Round 206 (Div. 1) ›

CF 354E - Lucky Number Representation

The problem asks us to express each of a set of positive integers as a sum of exactly six numbers that only contain the digits 0, 4, or 7. These “lucky” numbers include zero, so numbers like 0, 4, 40, 47, 400, or 7074 are all valid.