B. Двойные прыжки кузнечиков Ограничение времени 1 секунда
Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
У кузнечиков есть любимый вид спорта – двойные прыжки на брусе. Правила следующие: перед началом прыжка кузнечик выходит на стартовую позицию на краю горизонтального бруса длиной n сантиметров (то есть находится на отметке 0 сантиметров). После этого кузнечик совершает два прыжка вперёд по брусу на целое число сантиметров не менее одного сантиметра каждый. Прыжки, соответственно, устроены так, что сумма длин первого и второго прыжка не больше n сантиметров – потому что прыжки идут в одном направлении и вторым прыжком кузнечик должен приземлиться на брус. Но при условии этого ограничения каждый прыжок может быть любой ненулевой длины (прыжки на месте запрещены). Судьи оценивают красоту траектории прыжков и сложность их комбинации (прыжки сильно отличающейся длины совместить сложнее, чем близкие по длине прыжки).
Кузнечик Кузя тренируется перед чемпионатом мира по двойным прыжкам кузнечиков. Его тренер хочет выбрать такую комбинацию прыжков, которая у Кузи получается лучше всего. Поэтому он дал задание Кузе по-очереди прыгнуть все возможные комбинации прыжков по одному разу. Сколько двойных прыжков должен совершить Кузя?
127
312
Ответы на вопрос:
Популярно: Информатика
-
CH4PP1E22.01.2023 02:05
-
snkashleva13322.08.2021 00:11
-
Alina22100628.03.2022 21:24
-
alyaagafonova15.08.2020 02:09
-
vimaa02.01.2023 03:22
-
альбинка2520.03.2020 11:20
-
Лавданим19.04.2023 03:03
-
пати2418.07.2021 22:57
-
motakina1214.04.2021 17:07
-
zalina16302.03.2021 02:35