Codeforces Round 100

Solutions for Codeforces Round 100 (contest 140). 3/6 problems verified against sample I/O. Difficulty range: 1700-2600.

6 items

Codeforces Round 100

Type: Special | Problems: 6 | Verified: 3/6 | Rating range: 1700-2600 | Time: 12m 15s

Problem	Name	Rating	Tags	Solve Time	Verified
A	New Year Table	1700	geometry, math	1m 45s	✓
B	New Year Cards	1800	brute-force, greedy, implementation	2m 41s	✗
C	New Year Snowmen	1800	binary-search, data-structures, greedy	2m	✗
D	New Year Contest	1800	greedy, sortings	1m 55s	✓
E	New Year Garland	2600	combinatorics, dp	2m 3s	✗
F	New Year Snowflake	2600	geometry, sortings	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.