Codeforces Round 850 (Div. 2, based on VK Cup 2022 - Final Round)
Solutions for Codeforces Round 850 (Div. 2, based on VK Cup 2022 - Final Round) (contest 1786). 3/3 problems verified against sample I/O. Difficulty range: 800-1300.
Codeforces Round 850 (Div. 2, based on VK Cup 2022 - Final Round)
Type: Div. 2 | Problems: 3 | Verified: 3/3 | Rating range: 800-1300 | Time: 4m 42s
| Problem | Name | Rating | Tags | Solve Time | Verified |
|---|---|---|---|---|---|
| A1 | Non-alternating Deck (easy version) | 800 | implementation | 1m 10s | ✓ |
| A2 | Alternating Deck (hard version) | 800 | implementation | 1m 53s | ✓ |
| B | Cake Assembly Line | 1300 | brute-force, sortings | 1m 39s | ✓ |
CF 1786A2 - Alternating Deck (hard version)
We have a deck of n cards arranged so that the colors strictly alternate, starting with white. Alice deals these cards in increasing batch sizes: first one card to herself, then two cards to Bob, three cards to Bob, four cards to Alice, five to Alice, six to Bob, seven to Bob…
CF 1786B - Cake Assembly Line
We are given two ordered systems on a number line. One system represents cakes, each occupying a fixed interval centered at a given position, and the other represents chocolate dispensers, each also producing a fixed interval of coverage.
CF 1786A1 - Non-alternating Deck (easy version)
We are simulating a very specific dealing process from a deck of identical cards. Cards are taken from the top of the deck in increasing batch sizes. On the first move, 1 card is dealt, on the second move 2 cards, on the third move 3 cards, and so on.