Baltic Olympiad in Informatics 2020, Day 1 (IOI, Unofficial Mirror Contest, Unrated)
3 problems from Baltic Olympiad in Informatics 2020, Day 1 (IOI, Unofficial Mirror Contest, Unrated) (contest 1386), difficulty 2700-2900. 0/3 solutions verified against sample I/O.
Baltic Olympiad in Informatics 2020, Day 1 (IOI, Unofficial Mirror Contest, Unrated)
ICPC/IOI | 3 problems | 0/3 verified | Difficulty 2700-2900 | 16m 58s
| # | Problem | Rating | Tags | Accepted | Time | ✓ |
|---|---|---|---|---|---|---|
| A | Colors | 2700 | *special, binary-search, constructive-algorithms | 350 | 7m 19s | |
| B | Mixture | 2900 | *special, data-structures, geometry | 141 | 7m 15s | |
| C | Joker | 2800 | *special, bitmasks, data-structures | 656 | 2m 24s |
Practice
›
Codeforces Solutions
›
Baltic Olympiad in Informatics 2020, Day 1 (IOI, Unofficial Mirror Contest, Unrated)
›
CF 1386A - Colors
We are interacting with a hidden system that has chosen an integer threshold $C$ between 1 and $N$. We can think of the numbers from 1 to $N$ as positions on a line, and every time we pick a position, we are effectively “dyeing” hair with that color.