UTPC Contest 9-11-20 Div. 1

7 problems from UTPC Contest 9-11-20 Div. 1 (contest 102726), difficulty -. 7/7 solutions verified against sample I/O.

7 items

UTPC Contest 9-11-20 Div. 1

Div. 1 | 7 problems | 7/7 verified | Difficulty - | 9m 38s

#	Problem	Time	✓
D	Zoom Clumps	1m 34s	✓
E	Headquarters	52s	✓
F	Zoom Exercises	1m 20s	✓
G	Character Quilt	1m 22s	✓
H	Wifi Points	1m 58s	✓
I	Diane's Dating Game	1m 4s	✓
J	Risk	1m 28s	✓

Practice › Codeforces Solutions › UTPC Contest 9-11-20 Div. 1 ›

CF 102726F - Zoom Exercises

The game is played independently on several pushup rounds. Each round starts with a number of pushups. On a turn, a player replaces the current number with one of its proper divisors. Choosing 1 immediately loses the round for the player who made that move.

Practice › Codeforces Solutions › UTPC Contest 9-11-20 Div. 1 ›

CF 102726E - Headquarters

The problem asks us to locate a new headquarters at the average position of all users. Each city contributes a certain number of users, and every user in that city is considered to be standing at the city's coordinates.

Practice › Codeforces Solutions › UTPC Contest 9-11-20 Div. 1 ›

CF 102726J - Risk

The problem asks us to view a graph as a model of correlated random variables. Each vertex represents a zero-mean random variable. A variable's variance is equal to its vertex degree, adjacent variables have covariance -1, and non-adjacent variables have covariance 0.

Practice › Codeforces Solutions › UTPC Contest 9-11-20 Div. 1 ›

CF 102726I - Diane's Dating Game

Diane has a row of contestants, represented by a permutation of contestant IDs. She repeatedly removes either the leftmost or rightmost remaining contestant using a fair coin flip. The process stops when only two neighboring positions from the original row are left.

Practice › Codeforces Solutions › UTPC Contest 9-11-20 Div. 1 ›

CF 102726H - Wifi Points

The problem models a house as a rectangular grid. Some cells are blocked by walls, one cell is Sarah's starting position, and several cells are WiFi landmarks that must all be visited.

Practice › Codeforces Solutions › UTPC Contest 9-11-20 Div. 1 ›

CF 102726D - Zoom Clumps

The problem models a row of people in a video call. After everyone has turned their head, each person is represented by a character: L if they face left and R if they face right. A clump is a maximal consecutive group of people facing the same direction.

Practice › Codeforces Solutions › UTPC Contest 9-11-20 Div. 1 ›

CF 102726G - Character Quilt

We need build a large rectangular Character Quilt from smaller square Character Tiles. Each tile is defined once, then the quilt describes which tile goes into every position and which transformation should be applied before placing it.