Innopolis Open 2019-2020, qualification, contest 1

5 problems from Innopolis Open 2019-2020, qualification, contest 1 (contest 102436), difficulty -. 5/5 solutions verified against sample I/O.

5 items

Innopolis Open 2019-2020, qualification, contest 1

Special | 5 problems | 5/5 verified | Difficulty - | 13m 33s

# Problem Rating Tags Accepted Time ✓
A Cool Water 2m 3s ✓
B Trie Minimization 1m 21s ✓
C Painting Plan 2m 12s ✓
D Subset ``AND'' 5m 23s ✓
E Stamp 2m 34s ✓
Practice › Codeforces Solutions › Innopolis Open 2019-2020, qualification, contest 1 ›

CF 102436B - Trie Minimization

We are given a collection of lowercase strings. We may replace individual letters, with every replacement costing one operation. After all replacements, we build an ordinary trie from the resulting strings. The goal is not to minimize the number of replacements directly.
codeforces competitive-programming Aug 9, 2026
Practice › Codeforces Solutions › Innopolis Open 2019-2020, qualification, contest 1 ›

CF 102436C - Painting Plan

We have (n) segments on a number line. The original endpoints have been lost as pairs. We only know all (2n) endpoint coordinates, sorted into an array (x1 < x2 < dots < x{2n}), and we know that the union of the original segments has total length exactly (k).
codeforces competitive-programming Aug 9, 2026
Practice › Codeforces Solutions › Innopolis Open 2019-2020, qualification, contest 1 ›

CF 102436E - Stamp

We are given an h × w stamp. A cell containing X paints the paper cell directly underneath it, while a . is transparent. The stamp can be translated, but it cannot be rotated.
codeforces competitive-programming Aug 8, 2026
Practice › Codeforces Solutions › Innopolis Open 2019-2020, qualification, contest 1 ›

CF 102436D - Subset ``AND''

We need to construct a set of integers, each using at most s bits, such that if we take the bitwise AND of every non-empty subset of the set, exactly k different values appear.
codeforces competitive-programming Aug 8, 2026
Practice › Codeforces Solutions › Innopolis Open 2019-2020, qualification, contest 1 ›

CF 102436A - Cool Water

We have a water cooler with two buttons. Pressing the red button gives exactly a milliliters of water at 100°C, while pressing the blue button gives exactly b milliliters at 0°C.
codeforces competitive-programming Aug 8, 2026