Красная Шапочка отправилась на болото для сбора клюквы, чтобы испечь пирожки для бабушки. Клюквенное болото представляет собой координатную прямую. Берег, на котором стоит Шапочка, имеет координату 0, а клюквенная поляна координату N+1. В точках с координатами 1, 2, ……, NN расположены кочки. Первоначально у девочки E единиц энергии. Красная Шапочка может прыгнуть из точки xx в точку y (x<y), потратив на это (y−x) единиц энергии, то есть количество единиц затраченной энергии равно расстоянию между кочками.

Красная Шапочка решила оптимизировать свой маршрут, чтобы потратить как можно меньше энергии. Она заметила, что если прыгать сразу на максимальное расстояние, то это будет наиболее выгодно с точки зрения энергии.

Таким образом, Шапочка будет прыгать с каждой кочки на следующую, чтобы минимизировать количество прыжков и, соответственно, энергии, затрачиваемой на передвижение.

Итак, Шапочка должна прыгнуть с каждой кочки на следующую, начиная с координаты 1 и заканчивая координатой N. Таким образом, общее количество прыжков будет равно N-1, а общее количество затраченной энергии будет равно 1 + 2 + ... + (N-1) = N*(N-1)/2.

После того, как Шапочка соберет клюкву на поляне с координатой N+1, она должна будет вернуться на берег. Для этого ей придется пройти расстояние N единиц. Таким образом, общее количество затраченной энергии будет равно N*(N-1)/2 + N.

Шапочка рассчитывает, что сможет собрать достаточно клюквы и вернуться на берег с имеющимися у нее E единицами энергии. Она надеется, что это количество будет достаточным для успешного выполнения задачи.