Codeforces Round 885 (Div. 2)

Solutions for Codeforces Round 885 (Div. 2) (contest 1848). 2/6 problems verified against sample I/O. Difficulty range: 900-2600.

6 items

Codeforces Round 885 (Div. 2)

Type: Div. 2 | Problems: 6 | Verified: 2/6 | Rating range: 900-2600 | Time: 12m 17s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Vika and Her Friends	900	games, math	1m 31s	✗
B	Vika and the Bridge	1200	binary-search, data-structures, greedy	5m 10s	✗
C	Vika and Price Tags	1800	math, number-theory	1m 47s	✗
D	Vika and Bonuses	2200	binary-search, brute-force, math	1m 44s	✗
E	Vika and Stone Skipping	2600	brute-force, implementation, math	1m 9s	✓
F	Vika and Wiki	2400	binary-search, bitmasks, combinatorics	56s	✓

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

CF 1848B - Vika and the Bridge

We are given a linear bridge represented as an array of plank colors. Vika starts before the first plank and wants to reach the end.

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

CF 1848F - Vika and Wiki

We are given an array of size $n$ where $n$ is guaranteed to be a power of two. The array contains non-negative integers.

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

CF 1848D - Vika and Bonuses

We are asked to maximize the total discount Vika can obtain from her bonus system in a cosmetics store. She currently has s bonuses and will make k more purchases.

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

CF 1848E - Vika and Stone Skipping

We are asked to count the number of distinct positive integer forces that make a stone land exactly at a given point on the water.

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

CF 1848C - Vika and Price Tags

We are given two arrays representing the old and new prices of a set of items. Vika repeatedly computes the absolute differences between corresponding elements of these arrays, swaps the arrays, and repeats the process.

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

CF 1848A - Vika and Her Friends

We are asked to model a pursuit scenario on a rectangular grid representing a mall. Vika starts in a specific room, and her friends start in other rooms.