Codeforces Round 100

6 problems from Codeforces Round 100 (contest 140), difficulty 1700-2600. 3/6 solutions verified against sample I/O.

6 items

Codeforces Round 100

Special | 6 problems | 3/6 verified | Difficulty 1700-2600 | 12m 15s

#	Problem	Rating	Tags	Accepted	Time	✓
A	New Year Table	1700	geometry, math	4,368	1m 45s	✓
B	New Year Cards	1800	brute-force, greedy, implementation	1,753	2m 41s
C	New Year Snowmen	1800	binary-search, data-structures, greedy	4,751	2m
D	New Year Contest	1800	greedy, sortings	2,312	1m 55s	✓
E	New Year Garland	2600	combinatorics, dp	1,037	2m 3s
F	New Year Snowflake	2600	geometry, sortings	401	1m 51s	✓

Practice › Codeforces Solutions › Codeforces Round 100 ›

CF 140A - New Year Table

We have a large circular table with radius R and want to place n identical circular plates, each with radius r. Every plate must satisfy three conditions simultaneously. First, the entire plate must stay inside the table. Second, every plate must touch the boundary of the table.

Practice › Codeforces Solutions › Codeforces Round 100 ›

CF 140B - New Year Cards

Alexander receives cards from friends one by one. Friend i sends card i, so card numbers and friend numbers are the same thing. At any moment Alexander may decide to send cards to some friends. He never creates new cards, he only reuses cards he has already received.

Practice › Codeforces Solutions › Codeforces Round 100 ›

CF 140C - New Year Snowmen

We are given a collection of snowballs, each with a specific radius, and our goal is to assemble as many snowmen as possible using these snowballs. Each snowman must be made of exactly three snowballs, and each of those three must have a distinct radius.

Practice › Codeforces Solutions › Codeforces Round 100 ›

CF 140D - New Year Contest

Gennady spends the first 10 minutes of the contest only reading the statements. After that, he has exactly 710 minutes left for writing solutions. Each problem requires a fixed amount of writing time, and he may pause and resume problems whenever he wants.

Practice › Codeforces Solutions › Codeforces Round 100 ›

CF 140E - New Year Garland

The input array differences describes how consecutive values in an unknown array change from one position to the next.

Practice › Codeforces Solutions › Codeforces Round 100 ›

CF 140F - New Year Snowflake

We are given a set of points on the plane representing the crystals that survived after part of a symmetric snowflake melted.