Mail.Ru Cup 2018 - Practice Round

3 problems from Mail.Ru Cup 2018 - Practice Round (contest 1057), difficulty 900-2000. 2/3 solutions verified against sample I/O.

3 items

Mail.Ru Cup 2018 - Practice Round

Special | 3 problems | 2/3 verified | Difficulty 900-2000 | 12m 23s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Bmail Computer Network	900	*special, dfs-and-similar, trees	7,467	4m 52s	✓
B	DDoS	1400	*special, brute-force	1,970	4m 25s	✓
C	Tanya and Colored Candies	2000	*special, dp	1,171	3m 6s

Practice › Codeforces Solutions › Mail.Ru Cup 2018 - Practice Round ›

CF 1057B - DDoS

We are given a timeline split into seconds. For each second, we know how many requests hit a server. This gives us an array where each position represents request volume in that second.

Practice › Codeforces Solutions › Mail.Ru Cup 2018 - Practice Round ›

CF 1057C - Tanya and Colored Candies

We are given a row of candy boxes, each positioned at an integer coordinate. Every box contains a fixed number of candies, all sharing the same color, and each box is either red, green, or blue. We start at a specific box.

Practice › Codeforces Solutions › Mail.Ru Cup 2018 - Practice Round ›

CF 1057A - Bmail Computer Network

We are given a growing network of routers that forms a tree rooted at router 1. Every router except the first was added one by one, and each new router was directly connected to exactly one earlier router.