Планування кінотеатру (Розбір)

Оскільки заброньовані місця є послідовними, нам потрібно лише визначити номер ряду для першого місця та номер ряду для останнього місця. Усі ряди між ними будуть повністю або частково зайняті.

• Перше місце — це $s$.

• Останнє місце — це s + n - 1.

Щоб знайти номер ряду для будь-якого місця $x$ (нумерація рядів починається з $1$), потрібно поділити $x$ на кількість місць у ряду $m$ і округлити вгору: \lceil \frac{x}{m} \rceil.

У C++ та інших мовах цю функцію стелі можна безпечно обчислити за допомогою цілочисельного ділення, щоб уникнути похибок з плаваючою комою:

Нехай R_{first} = \text{Row}(s) і R_{last} = \text{Row}(s + n - 1). Загальна кількість різних рядів, які займе компанія Фаді, дорівнює:

Часова складність: $\mathcal{O}(1)$ на кожен набір вхідних даних.

Просторова складність: $\mathcal{O}(1)$.