Низький вхід#13004

Низький вхід (Editorial)

Висота входу змінюється лише в один бік і лише тоді, коли гість вищий за неї. Тому досить одного проходу: тримаємо поточну висоту , і для кожного дня, якщо , збільшуємо лічильник та саму на одиницю.

Окремо стежити за «не більше одного удару на день» не треба — у кожного дня рівно один гість, і після удару висота зростає вже після нього.

Складність: .

Для цього етапу офіційного розбору опубліковано не було; цей текст написано для архіву за розв'язком, який перевірено на задачі.