Codeforces Round 206 (Div. 1)

Solutions for Codeforces Round 206 (Div. 1) (contest 354). 2/5 problems verified against sample I/O. Difficulty range: 1500-2900.

5 items

Codeforces Round 206 (Div. 1)

Type: Div. 1 | Problems: 5 | Verified: 2/5 | Rating range: 1500-2900 | Time: 15m 26s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Vasya and Robot	1500	brute-force, greedy, math	2m 39s	✓
B	Game with Strings	2400	bitmasks, dp, games	2m 1s	✗
C	Vasya and Beautiful Arrays	2100	brute-force, dp, number-theory	2m 47s	✓
D	Transferring Pyramid	2900	dp	2m 46s	✗
E	Lucky Number Representation	2200	constructive-algorithms, dfs-and-similar, dp	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.