Codeforces Round 594 (Div. 2)

3 problems from Codeforces Round 594 (Div. 2) (contest 1248), difficulty 900-2000. 1/3 solutions verified against sample I/O.

3 items

Codeforces Round 594 (Div. 2)

Div. 2 | 3 problems | 1/3 verified | Difficulty 900-2000 | 16m 8s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Integer Points	1000	geometry, math	15,104	3m 37s	✓
B	Grow The Tree	900	greedy, math, sortings	18,015	5m 32s
D1	The World Is Just a Programming Task (Easy Version)	2000	brute-force, dp, greedy	2,521	6m 59s

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

CF 1248D1 - The World Is Just a Programming Task (Easy Version)

We are given a string made only of opening and closing brackets. Think of it as a circular sequence, where we are allowed to rotate it in any way.

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

CF 1248B - Grow The Tree

We are given a multiset of stick lengths, and we must arrange all of them into a polyline starting at the origin. Each stick becomes one segment of this polyline, and every segment must be axis-aligned, meaning it is either horizontal or vertical.

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

CF 1248A - Integer Points

We are given two families of straight lines on the plane. The first family consists of lines of the form $y = x + pi$, and the second family consists of lines of the form $y = -x + qj$. Every $pi$ is distinct within its own group, and every $qj$ is distinct within its own group.