Для первомайской демонстрации ПЛКФ (Партии Любителей Красных
Флагов) требуется N метров ткани на флаги (как раз N флагов получится). Ткань
решено приобрести в фирме «Красный квадрат», принадлежащей мужу внучки тёщи
одного из руководителей партии.
Товар приобретается по акции: метр ткани обойдётся вдвое
дешевле номинала, но зато придётся платить за каждый разрез. В силу
конструктивных особенностей тканеотматывательного
агрегата первый и последний покупаемые куски должны иметь длину ровно 1 метр,
каждый следующий кусок ткани либо равен предыдущему, либо на метр больше, либо
на метр меньше. Требуется определить минимальное количество кусков ткани при покупке
N метров, если отрезать их в рамках правил.
Вход: в
единственной строке натуральное число N, 1<=N<=1000000
Выход:
единственное число – количество кусков ткани.
Для отправки решений необходимо