Codeforces Round 704 (Div. 2)

Solutions for Codeforces Round 704 (Div. 2) (contest 1492). 2/5 problems verified against sample I/O. Difficulty range: 800-2500.

5 items

Codeforces Round 704 (Div. 2)

Type: Div. 2 | Problems: 5 | Verified: 2/5 | Rating range: 800-2500 | Time: 14m

Problem	Name	Rating	Tags	Solve Time	Verified
A	Three swimmers	800	math	1m 54s	✓
B	Card Deck	1100	data-structures, greedy, math	2m 29s	✗
C	Maximum width	1500	binary-search, data-structures, dp	3m 36s	✓
D	Genius's Gambit	1900	bitmasks, constructive-algorithms, greedy	2m 57s	✗
E	Almost Fault-Tolerant Database	2500	brute-force, constructive-algorithms, dfs-and-similar	3m 4s	✗

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

CF 1492E - Almost Fault-Tolerant Database

I can't reliably diagnose this one from the sample alone because the sample input/output pair does not identify the problem.

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

CF 1492D - Genius's Gambit

We are asked to construct two binary numbers, x and y, that have the same total number of ones and zeros: exactly b ones and a zeros each. Additionally, the difference x - y, interpreted in binary, must have exactly k ones.

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

CF 1492C - Maximum width

We are given two strings, s of length n and t of length m, and we need to find a subsequence of s that exactly matches t. This subsequence is called beautiful if each character in t appears in order in s.

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

CF 1492B - Card Deck

We are given a deck of n distinct cards numbered from 1 to n, arranged from bottom to top. The task is to construct a new deck with the highest possible "order," which is calculated as a weighted sum of card values, where the top cards contribute more heavily.

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

CF 1492A - Three swimmers

We have three swimmers who repeatedly swim across a pool and return, each at their own fixed period. The first swimmer takes a minutes to complete a round trip, the second b minutes, and the third c minutes.