Ксоня та олімпіада#92

Ксоня та олімпіада (Розбір)

З'ясуємо, скільки взагалі буде запусків груп.

Групи заходять у моменти , , , хвилин до початку, доки цей час залишається невід'ємним (зайти рівно за хвилин ще можна). Момент t - iw \ge 0 виконується для i = 0, 1, \ldots, \lfloor t/w \rfloor, тобто всього буде

\left\lfloor \frac{t}{w} \right\rfloor + 1

запусків.

За кожен запуск проходить учнів, отже пропускна здатність дорівнює m \cdot \left(\lfloor t/w \rfloor + 1\right). Але учнів усього , і більше за наявних зайти не може, тому відповідь — це

\min\left(n,\; m \cdot \left(\left\lfloor \frac{t}{w} \right\rfloor + 1\right)\right).

Найчастіша помилка — забути одиницю: перша група заходить одразу, у момент , тому запусків саме на один більше, ніж .