The Unofficial Mirror Contest of 19th Thailand Olympiad in Informatics Day 2
3 problems from The Unofficial Mirror Contest of 19th Thailand Olympiad in Informatics Day 2 (contest 104391), difficulty -. 2/3 solutions verified against sample I/O.
The Unofficial Mirror Contest of 19th Thailand Olympiad in Informatics Day 2
Special | 3 problems | 2/3 verified | Difficulty - | 7m 59s
| # | Problem | Rating | Tags | Accepted | Time | ✓ |
|---|---|---|---|---|---|---|
| A | Energy | 1m 38s | ✓ | |||
| B | Phitsanulok | 4m 7s | ||||
| C | Range | 2m 14s | ✓ |
CF 104391B - Phitsanulok
We are given a collection of fruits. Each fruit has a weight and a description over up to 19 poison types. For every poison type, a fruit can either contain that poison, contain the antidote for it, or contain neither.
CF 104391C - Range
We are given a collection of intervals on the number line, each interval representing a “mountain” with a left endpoint and a right endpoint.
CF 104391A - Energy
We are given a sequence of energy cell values laid out in a line. The machine we need to feed has a fixed perfect binary tree structure with $K$ layers, so it contains $2^{K-1}$ leaves at the bottom and a total of $2^K - 1$ nodes.