Codeforces Round 456 (Div. 2)

5 problems from Codeforces Round 456 (Div. 2) (contest 912), difficulty 800-2500. 5/5 solutions verified against sample I/O.

5 items

Codeforces Round 456 (Div. 2)

Div. 2 | 5 problems | 5/5 verified | Difficulty 800-2500 | 33m 2s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Tricky Alchemy	800	implementation	14,383	4m 12s	✓
B	New Year's Eve	1300	bitmasks, constructive-algorithms, number-theory	13,833	10m 57s	✓
C	Perun, Ult!	2500	brute-force, greedy, sortings	540	5m 1s	✓
D	Fishes	2100	data-structures, graphs, greedy	2,148	5m 22s	✓
E	Prime Gift	2400	binary-search, dfs-and-similar, math	2,044	7m 30s	✓

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

CF 912E - Prime Gift

We are asked to enumerate a very specific set of integers and then pick a particular element from that ordered list. The allowed numbers are those whose prime factors all come from a fixed small set of given primes.

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

CF 912B - New Year's Eve

We are asked to help Grisha maximize his happiness by choosing up to k candies from a bag of n candies, each with a unique tastiness from 1 to n.

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

CF 912D - Fishes

We have a rectangular pond of size n by m where each cell can hold at most one fish. Sasha has a square scoop of size r by r that can catch all fishes inside the square if its bottom-left corner is placed within the pond.

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

CF 912C - Perun, Ult!

We are asked to choose a single moment in time to cast a global ability that deals fixed damage to all enemies, with the goal of maximizing the gold gained from kills.

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

CF 912A - Tricky Alchemy

We have two kinds of crystals available: yellow and blue. Producing each type of ball consumes crystals in a fixed recipe. A yellow ball requires 2 yellow crystals. A green ball requires 1 yellow crystal and 1 blue crystal. A blue ball requires 3 blue crystals.