VK Cup 2021 - Квалификация (Engine)

Solutions for VK Cup 2021 - Квалификация (Engine) (contest 1531). 3/8 problems verified against sample I/O. Difficulty range: -.

8 items

VK Cup 2021 - Квалификация (Engine)

Type: Special | Problems: 8 | Verified: 3/8 | Rating range: - | Time: 20m 14s

Problem	Name	Rating	Tags	Solve Time	Verified
A	[\u0417\u0438\u043d\u0433\u0435\u0440	color](https://codeforces.com/problemset/problem/1531/A)	-	*special, implementation	1m 49s
B1	\u041c\u043e\u043d\u0438\u0442\u043e\u0440\u0438\u043d\u0433	-	*special	4m 20s	✗
B2	\u041c\u043e\u043d\u0438\u0442\u043e\u0440\u0438\u043d\u0433	-	*special	2m 43s	✗
C	\u0421\u0438\u043c\u043c\u0435\u0442\u0440\u0438\u0447\u043d\u044b\u0439 \u0430\u043c\u0444\u0438\u0442\u0435\u0430\u0442\u0440	-	*special, constructive-algorithms, dp	3m 3s	✓
D	[\u0420\u0435\u0434\u0430\u043a\u0442\u0438\u0440\u0443\u0435\u043c \u0417\u0438\u043d\u0433\u0435\u0440	color](https://codeforces.com/problemset/problem/1531/D)	-	*special	2m 7s
E1	\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c	-	*special	55s	✗
E2	\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c	-	*special, brute-force	3m 39s	✗
E3	\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c	-	*special, binary-search	1m 38s	✗

Practice › Codeforces Solutions › VK Cup 2021 - Квалификация (Engine) ›

CF 1531E2 - Сортировка слиянием

We are given a string consisting of 0s and 1s, which represents the sequence of decisions made during the merge steps of a merge sort on some permutation of integers from 1 to n.

Practice › Codeforces Solutions › VK Cup 2021 - Квалификация (Engine) ›

CF 1531D - Редактируем Зингер | color

We have a chronological list of bot messages. The bot keeps two pieces of state. The first is whether color changes are currently locked. The second is the current dome color, one of seven rainbow colors. Initially the dome is blue and color changes are unlocked.

Practice › Codeforces Solutions › VK Cup 2021 - Квалификация (Engine) ›

CF 1531C - Симметричный амфитеатр

We are asked to design a side-view schematic of an amphitheater built from exactly n identical squares. The layout must form a staircase structure, meaning a sequence of towers with heights that do not increase from left to right.

Practice › Codeforces Solutions › VK Cup 2021 - Квалификация (Engine) ›

CF 1531E1 - Сортировка слиянием

The merge sort code in the statement does not only sort an array, it also records the sequence of decisions taken during every comparison while merging two sorted halves.

Practice › Codeforces Solutions › VK Cup 2021 - Квалификация (Engine) ›

CF 1531B1 - Мониторинг

We are given a collection of monitors, each with a width and a height. We want to count how many unordered pairs of distinct monitors can be rotated so that their heights match. Rotating a monitor swaps its width and height.

Practice › Codeforces Solutions › VK Cup 2021 - Квалификация (Engine) ›

CF 1531A - Зингер | color

We need to simulate the behavior of a chatbot that controls the illumination color of the Singer House dome. Initially, the dome is colored blue, and color changes are allowed. The bot receives a sequence of messages.

Practice › Codeforces Solutions › VK Cup 2021 - Квалификация (Engine) ›

CF 1531B2 - Мониторинг

We are given a set of monitors, each with a width and height, and we can rotate any monitor by 90 degrees. Our goal is to count the number of distinct unordered pairs of monitors such that after potentially rotating either or both, their heights match.