Мобільна гра#475

Мобільна гра (Розбір)

Автор, розробник, автор розбору: Ілля Пермяков

Помітимо, що звичайну атаку завжди можна використати на усьому відрізку, оскільки . Якщо ми застосовуватимемо суператаку, то її треба застосувати на найдовшому безперервному відрізку з двійок. Довжину цього відрізка можна знайти за допомогою методу двох покажчиків. Нехай довжина цього відрізка буде . Тоді відповіддю на задачу буде max(n, 2 \cdot L).