Educational Codeforces Round 39 (Rated for Div. 2)

4 problems from Educational Codeforces Round 39 (Rated for Div. 2) (contest 946), difficulty 800-2400. 2/4 solutions verified against sample I/O.

4 items

Educational Codeforces Round 39 (Rated for Div. 2)

Div. 2 | 4 problems | 2/4 verified | Difficulty 800-2400 | 6m 7s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Partition	800	greedy	18,155	1m 22s	✓
C	String Transformation	1300	greedy, strings	9,379	1m 16s	✓
E	Largest Beautiful Number	2200	greedy, implementation	1,244	1m 43s
F	Fibonacci String Subsequences	2400	combinatorics, dp, matrices	645	1m 46s

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

CF 946F - Fibonacci String Subsequences

We are given a binary pattern string s and we want to measure how often this pattern appears inside many different strings derived from a very specific construction. The large string we care about is not arbitrary. It comes from a Fibonacci-style concatenation process.

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

CF 946E - Largest Beautiful Number

We are given a large number represented as a string, and for each query we need to construct a strictly smaller number that satisfies a structural property. A number is considered valid if it has an even number of digits and its digits can be rearranged to form a palindrome.

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

CF 946A - Partition

We are given a list of integers, and we are allowed to split this list into two groups in any way we like, with the only rule that every element must belong to exactly one of the two groups.

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

CF 946C - String Transformation

We are given a string made of lowercase English letters. We are allowed to perform an operation that only increases a character by one step in the alphabet, for example turning c into d or a into b. Characters cannot decrease, and z is terminal.