Innopolis Open 2022-2023. First qualification round

5 problems from Innopolis Open 2022-2023. First qualification round (contest 104052), difficulty -. 4/5 solutions verified against sample I/O.

5 items

Innopolis Open 2022-2023. First qualification round

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

#	Problem	Time	✓
A	Sheet Metal	54s	✓
B	Lunchtime Fruits	49s	✓
C	Sliding Dominoes	1m 41s
D	Lost in Translation	50s	✓
E	Summer School	50s	✓

Practice › Codeforces Solutions › Innopolis Open 2022-2023. First qualification round ›

CF 104052D - Lost in Translation

We are given a binary string and we need to transform it into a string over a three-letter alphabet, typically A, B, and C, in such a way that the original binary string can still be uniquely reconstructed even after an adversarial deletion process that removes all occurrences…

Practice › Codeforces Solutions › Innopolis Open 2022-2023. First qualification round ›

CF 104052E - Summer School

We are given a bipartite structure where one side consists of students and the other side consists of slots, referred to as parallels. Each student is connected to some subset of these slots, and a connection means that the student is eligible to be assigned to that slot.

Practice › Codeforces Solutions › Innopolis Open 2022-2023. First qualification round ›

CF 104052C - Sliding Dominoes

The solution answers all parts, but part (b) is incorrect and breaks subsequent reasoning. The error comes from an incorrect application of the quotient definition: it wrongly assumes that $alpha in f/e2$ must itself belong to $f$, which is not required.

Practice › Codeforces Solutions › Innopolis Open 2022-2023. First qualification round ›

CF 104052B - Lunchtime Fruits

We are given four non-negative integers describing how many items we have of four types, A, B, C, and D. From these items we want to assemble identical “sets”, and each set must be one of three fixed patterns: One pattern consumes two A items, one B item, and one C item.

Practice › Codeforces Solutions › Innopolis Open 2022-2023. First qualification round ›

CF 104052A - Sheet Metal

The problem can be viewed as a sequence of levels, where each level contributes some number of elements, and also comes with an interval that describes where its influence applies.