шириной 1 метр.
Каждый сегмент имеет целую высоту от 0 до 9 м над уровнем моря.
Разница в высоте между двумя последовательными сегментами не должна быть больше 1 метра (т.е. каждый последующий сегмент должен быть выше предыдущего –1, 0 или 1 метр).
Миллионы отечественных автолюбителей уже радуются, увлечены новой реформой. Единственный волнующий их вопрос – сколько разных дорог длины n можно построить таким образом? (дороги считаются одинаковыми, если каждый сегмент первой дороги совпадает с соответствующим сегментом второй по высоте)
Гляньте пожалуйста код и скажите что не так в формулах
https://dpaste.org/1OKP
вот
Обсуждают сегодня