Educational Codeforces Round 38 (Rated for Div. 2)

4 problems from Educational Codeforces Round 38 (Rated for Div. 2) (contest 938), difficulty 800-2700. 1/4 solutions verified against sample I/O.

4 items

Educational Codeforces Round 38 (Rated for Div. 2)

Div. 2 | 4 problems | 1/4 verified | Difficulty 800-2700 | 6m 30s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Word Correction	800	implementation	12,042	1m 21s
B	Run For Your Prize	1100	brute-force, greedy	9,303	1m 10s	✓
E	Max History	2300	combinatorics, math	1,555	1m 25s
F	Erasing Substrings	2700	bitmasks, dp, greedy	613	2m 34s

Practice › Codeforces Solutions › Educational Codeforces Round 38 (Rated for Div. 2) ›

CF 938F - Erasing Substrings

We start with a single string of lowercase letters and repeatedly perform a sequence of destructive operations. In the i-th operation, we are forced to delete a contiguous block whose length is fixed to be $2i - 1$, but we are free to choose where that block lies in the…

Practice › Codeforces Solutions › Educational Codeforces Round 38 (Rated for Div. 2) ›

CF 938E - Max History

We are given a multiset of values, where each value is attached to a distinct position. The task is not to process a single ordering of these values, but to consider every possible permutation of indices, treating identical values at different positions as distinct.

Practice › Codeforces Solutions › Educational Codeforces Round 38 (Rated for Div. 2) ›

CF 938A - Word Correction

The task describes a transformation on a string where certain characters are removed according to a local rule involving vowels. We are given a word and repeatedly modify it until no two adjacent vowels remain.

Practice › Codeforces Solutions › Educational Codeforces Round 38 (Rated for Div. 2) ›

CF 938B - Run For Your Prize

We are given a set of distinct points on a number line representing prizes. Two people start from fixed positions, one from the left side at position 1 and the other far to the right at position 106.