Муниципальный этап ВсОШ по информатике в Самаре 2021-2022 (9-11 классы)
5 problems from Муниципальный этап ВсОШ по информатике в Самаре 2021-2022 (9-11 классы) (contest 104031), difficulty -. 4/5 solutions verified against sample I/O.
Муниципальный этап ВсОШ по информатике в Самаре 2021-2022 (9-11 классы)
Special | 5 problems | 4/5 verified | Difficulty - | 4m 52s
| # | Problem | Rating | Tags | Accepted | Time | ✓ |
|---|---|---|---|---|---|---|
| A | \u0412\u043e\u0434\u043e\u043d\u0430\u0433\u0440\u0435\u0432\u0430\u0442\u0435\u043b\u044c | 46s | ✓ | |||
| B | \u041f\u0440\u0438\u043c\u0435\u0440\u044b | 52s | ✓ | |||
| C | \u0420\u043e\u043b\u043b\u0435\u0440 | 1m 56s | ||||
| D | \u042d\u043a\u0441\u043a\u0430\u0432\u0430\u0442\u043e\u0440 | 39s | ✓ | |||
| E | \u041a\u043e\u0442\u0438\u043a\u0438 | 39s | ✓ |
CF 104031D - Экскаватор
We are given a chronological stream of events describing work requests arriving from different sites, and a single excavator that moves between sites and spends a fixed number of days working at each site it visits.
CF 104031C - Роллер
Let $A={i1,i2,ldots,iell}$ and let $F = e{i1}cupcdotscup e{iell}$. The ZDD for $F$ consists of a single decision chain ordered by indices, because each $e{it}$ contributes a node that tests membership of $it$ and reduces to $perp$ or $top$ as in the conventions of Exercise 7.1.4.
CF 104031E - Котики
We are simulating a process where a person interacts repeatedly with cats of different breeds, and the only thing that matters is the order in which each breed was last seen or last interacted with. Each operation can be interpreted as a request involving a cat breed.
CF 104031B - Примеры
Two students solve a sequence of problems one after another. Kesha spends a fixed amount of time per problem, call it $tk$, and Melentiy spends $tm$. They both start at the same moment and work continuously until a decision moment called “going for a walk”.
CF 104031A - Водонагреватель
The problem describes a device that consumes energy while operating for a fixed duration, but the cost per minute depends on which time-of-day tariff is active. There are two tariffs, each defined by a price per minute and a time interval during the day when it applies.