Educational Codeforces Round 79 (Rated for Div. 2)

4 problems from Educational Codeforces Round 79 (Rated for Div. 2) (contest 1279), difficulty 1300-2800. 1/4 solutions verified against sample I/O.

4 items

Educational Codeforces Round 79 (Rated for Div. 2)

Div. 2 | 4 problems | 1/4 verified | Difficulty 1300-2800 | 21m 6s

#	Problem	Rating	Tags	Accepted	Time	✓
B	Verse For Santa	1300	binary-search, brute-force, implementation	14,413	1m 43s	✓
C	Stack of Presents	1400	data-structures, implementation	12,434	6m 9s
E	New Year Permutations	2700	combinatorics, dp	455	7m 44s
F	New Year and Handle Change	2800	binary-search, dp	1,217	5m 30s

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

CF 1279F - New Year and Handle Change

We are given a string consisting of uppercase and lowercase Latin letters. The task is to apply at most a fixed number of operations, where each operation flips the case of every character in a contiguous segment of fixed length.

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

CF 1279E - New Year Permutations

We are given a permutation of the numbers from 1 to n, and a rather unusual procedure that breaks this permutation into consecutive “blocks” based on reachability through functional edges defined by the permutation itself.

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

CF 1279C - Stack of Presents

The situation is a stack of uniquely numbered items, where only the top of the stack is directly accessible. A sequence of operations asks us to repeatedly remove specific items in a given order.

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

CF 1279B - Verse For Santa

We are given a sequence of durations, where each value represents how long Vasya needs to recite one part of a verse. He must recite the parts in order, from left to right, and he earns a reward equal to how many parts he manages to fully complete before time runs out.