Innopolis Open 2022-2023. Final round

5 problems from Innopolis Open 2022-2023. Final round (contest 104182), difficulty -. 5/5 solutions verified against sample I/O.

5 items

Innopolis Open 2022-2023. Final round

Special | 5 problems | 5/5 verified | Difficulty - | 4m 10s

#	Problem	Time	✓
A	Universal Paperclips	45s	✓
B	Hanoi Chips	49s	✓
C	Sorting Subarrays	49s	✓
D	RestORe	45s	✓
E	Non-adjacent Swaps	1m 2s	✓

Practice › Codeforces Solutions › Innopolis Open 2022-2023. Final round ›

CF 104182E - Non-adjacent Swaps

We are working with permutations that can be transformed using a restricted swapping operation: only elements that are not adjacent in the array are allowed to be swapped, and swaps can happen through intermediate states.

Practice › Codeforces Solutions › Innopolis Open 2022-2023. Final round ›

CF 104182D - RestORe

We are asked to count how many ways we can split a sequence of integers into several consecutive segments such that each segment satisfies a bitwise OR condition that depends on a fixed target value.

Practice › Codeforces Solutions › Innopolis Open 2022-2023. Final round ›

CF 104182B - Hanoi Chips

We are given three chips placed on integer coordinates on a line. A single move allows us to pick one chip and move it to another position under a fixed rule implied by the process: the relative structure of the three positions is what matters, not their absolute location.

Practice › Codeforces Solutions › Innopolis Open 2022-2023. Final round ›

CF 104182C - Sorting Subarrays

We are given an array of integers, and we are allowed to perform an operation where we pick a contiguous subarray and sort it in non-decreasing order while keeping the rest of the array unchanged.

Practice › Codeforces Solutions › Innopolis Open 2022-2023. Final round ›

CF 104182A - Universal Paperclips

The process in this problem evolves over time in discrete seconds. During a single full cycle of length n, the system behaves consistently: you perform some number of upgrades, you execute some number of clicks, and those clicks generate a certain number of paperclips.