Codeforces Round 175 (Div. 2)

Solutions for Codeforces Round 175 (Div. 2) (contest 285). 2/2 problems verified against sample I/O. Difficulty range: 1200-2600.

2 items

Codeforces Round 175 (Div. 2)

Type: Div. 2 | Problems: 2 | Verified: 2/2 | Rating range: 1200-2600 | Time: 1m 58s

Problem	Name	Rating	Tags	Solve Time	Verified
B	Find Marble	1200	implementation	58s	✓
E	Positions in Permutations	2600	combinatorics, dp, math	1m	✓

Practice › Codeforces Solutions › Codeforces Round 175 (Div. 2) ›

CF 285B - Find Marble

We are given a row of positions from 1 to n, and each position currently holds a glass. A marble is initially hidden under the glass at position s. The only way the configuration changes is by applying a fixed rearrangement rule multiple times.

Practice › Codeforces Solutions › Codeforces Round 175 (Div. 2) ›

CF 285E - Positions in Permutations

We are asked to count permutations of length n where exactly k positions are "good." A position is good if the value at that position differs from the index by exactly 1.