katyu1234

15.11.2020 12:09 •  Информатика

B. Двойные прыжки кузнечиков Ограничение времени 1 секунда
Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
У кузнечиков есть любимый вид спорта – двойные прыжки на брусе. Правила следующие: перед началом прыжка кузнечик выходит на стартовую позицию на краю горизонтального бруса длиной n сантиметров (то есть находится на отметке 0 сантиметров). После этого кузнечик совершает два прыжка вперёд по брусу на целое число сантиметров не менее одного сантиметра каждый. Прыжки, соответственно, устроены так, что сумма длин первого и второго прыжка не больше n сантиметров – потому что прыжки идут в одном направлении и вторым прыжком кузнечик должен приземлиться на брус. Но при условии этого ограничения каждый прыжок может быть любой ненулевой длины (прыжки на месте запрещены). Судьи оценивают красоту траектории прыжков и сложность их комбинации (прыжки сильно отличающейся длины совместить сложнее, чем близкие по длине прыжки).

Кузнечик Кузя тренируется перед чемпионатом мира по двойным прыжкам кузнечиков. Его тренер хочет выбрать такую комбинацию прыжков, которая у Кузи получается лучше всего. Поэтому он дал задание Кузе по-очереди прыгнуть все возможные комбинации прыжков по одному разу. Сколько двойных прыжков должен совершить Кузя?