Муниципальный этап ВсОШ по информатике в Московской области 2023-2024 (9-11 классы)
4 problems from Муниципальный этап ВсОШ по информатике в Московской области 2023-2024 (9-11 классы) (contest 104845), difficulty -. 1/4 solutions verified against sample I/O.
Муниципальный этап ВсОШ по информатике в Московской области 2023-2024 (9-11 классы)
Special | 4 problems | 1/4 verified | Difficulty - | 4m 6s
CF 104845D - Мега OR
We maintain a very large array indexed up to $10^9$, but only the first $n$ positions are initially non-zero. All remaining positions are implicitly zero. Each position holds a 30-bit integer. There are two operations. First, we can update a single position to a new value.
CF 104845C - Ресторанный бизнес
We are given a network of restaurants where edges represent a “neighbor” relation. Some restaurants already cooperate with Timur at the start.
CF 104845B - История о ферматисте
We are given four fixed integers in each test, and we form two products: the first is the product of the first two numbers, and the second is the product of the last two numbers.
CF 104845A - Поддержание бодрости
We are given a fixed number of days, and each day Igor must choose exactly one of two actions. He can either study, which reduces his “energy” by a fixed amount, or go to sleep early, which increases it by another fixed amount.