Codeforces Round 108 (Div. 2)

Solutions for Codeforces Round 108 (Div. 2) (contest 152). 4/5 problems verified against sample I/O. Difficulty range: 900-2600.

5 items

Codeforces Round 108 (Div. 2)

Type: Div. 2 | Problems: 5 | Verified: 4/5 | Rating range: 900-2600 | Time: 9m 28s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Marks	900	implementation	1m 8s	✓
B	Steps	1300	binary-search, implementation	1m 42s	✓
C	Pocket Book	1400	combinatorics	1m 33s	✓
D	Frames	2600	brute-force	2m 41s	✗
E	Garden	2500	bitmasks, dp, graphs	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.