Codeforces Round 768 (Div. 2)

Solutions for Codeforces Round 768 (Div. 2) (contest 1631). 2/2 problems verified against sample I/O. Difficulty range: 800-1100.

2 items

Codeforces Round 768 (Div. 2)

Type: Div. 2 | Problems: 2 | Verified: 2/2 | Rating range: 800-1100 | Time: 2m 25s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Min Max Swap	800	greedy	1m 5s	✓
B	Fun with Even Subarrays	1100	dp, greedy	1m 20s	✓

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

CF 1631B - Fun with Even Subarrays

We are given an array of integers and allowed to perform a specific operation any number of times: pick a subarray of even length and overwrite the first half of it with the values from the second half.

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

CF 1631A - Min Max Swap

We are given two arrays of equal length, and at each position we are allowed to decide which of the two values stays in the first array and which goes to the second array. Concretely, for every index independently, we may swap the pair or leave it as is.