Codeforces Round 108 (Div. 2)

5 problems from Codeforces Round 108 (Div. 2) (contest 152), difficulty 900-2600. 4/5 solutions verified against sample I/O.

5 items

Codeforces Round 108 (Div. 2)

Div. 2 | 5 problems | 4/5 verified | Difficulty 900-2600 | 9m 28s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Marks	900	implementation	18,615	1m 8s	✓
B	Steps	1300	binary-search, implementation	7,387	1m 42s	✓
C	Pocket Book	1400	combinatorics	11,635	1m 33s	✓
D	Frames	2600	brute-force	257	2m 41s
E	Garden	2500	bitmasks, dp, graphs	569	2m 24s	✓

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

CF 152A - Marks

We are asked to find the number of students in a class who are the best in at least one subject. Each student has grades for multiple subjects, with each grade being a single-digit number between 1 and 9.

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

CF 152B - Steps

We have a rectangular grid with n rows and m columns. Vasya starts at position (xc, yc). Then he processes k movement vectors one by one. For a vector (dx, dy), he repeatedly moves: He keeps moving in that direction until the next move would leave the grid.

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

CF 152C - Pocket Book

We have a list of n strings, and every string has the same length m. An operation chooses two strings and a prefix length k, then swaps the first k characters between those two strings. We only care about the string that eventually appears in position 1.

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

CF 152D - Frames

We are given an n × m grid where some cells are painted with and the others are empty .. The picture is supposed to come from painting exactly two rectangular frames. A frame is not a filled rectangle. Only the border cells of the rectangle are painted.

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

CF 152E - Garden

We have a rectangular grid where every cell has a cost, the number of flowers destroyed if we pave that cell with concrete. Among all cells, there are up to seven special cells containing important buildings.