Codeforces Round 464 (Div. 2)

4 problems from Codeforces Round 464 (Div. 2) (contest 939), difficulty 800-2400. 2/4 solutions verified against sample I/O.

4 items

Codeforces Round 464 (Div. 2)

Div. 2 | 4 problems | 2/4 verified | Difficulty 800-2400 | 8m 3s

# Problem Rating Tags Accepted Time ✓
A Love Triangle 800 graphs 29,697 1m 8s ✓
B Hamster Farm 1000 implementation 11,270 1m 6s ✓
E Maximize! 1800 binary-search, greedy, ternary-search 3,538 1m 44s
F Cutlet 2400 data-structures, dp 1,198 4m 5s
Practice › Codeforces Solutions › Codeforces Round 464 (Div. 2) ›

CF 939F - Cutlet

Arkady cooks a cutlet for a total of $2n$ seconds, and the physics is simple: at every moment it is on exactly one side, and whenever he flips it, the side changes instantly.
codeforces competitive-programming data-structures dp Jun 17, 2026
Practice › Codeforces Solutions › Codeforces Round 464 (Div. 2) ›

CF 939E - Maximize!

We are maintaining a growing collection of positive integers. The collection starts empty, and we process two types of operations: we either insert a new number, or we ask a question about the current collection.
codeforces competitive-programming binary-search greedy ternary-search two-pointers Jun 17, 2026
Practice › Codeforces Solutions › Codeforces Round 464 (Div. 2) ›

CF 939A - Love Triangle

We are given a directed structure over $n$ nodes, where each node has exactly one outgoing edge. Concretely, plane $i$ points to plane $fi$, meaning it “likes” exactly one other plane. Self-loops are explicitly disallowed, so no node points to itself.
codeforces competitive-programming graphs Jun 17, 2026
Practice › Codeforces Solutions › Codeforces Round 464 (Div. 2) ›

CF 939B - Hamster Farm

Dima has a fixed number of hamsters that will be ready for transport, and a collection of box types, each with a different capacity. Every box used must be completely filled, and all chosen boxes must be of a single type because buying mixed types removes a discount.
codeforces competitive-programming implementation Jun 17, 2026