В цикле бежать с конца списка к началу, каждую итерацию делить предыдущее число на текущее, если хотя бы две итерации результат деления совпадают - мы нашли конец прогрессии, так как шли с конца, теперь идём дальше по списку, пока результат деления не будет отличаться. эта итерация и будет началом прогрессии.
Естественно есть получше решения, в том числе рекурсивные, более простые и лаконичные, но для понимания принципа - сойдёт
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Естественно есть получше решения, в том числе рекурсивные, более простые и лаконичные, но для понимания принципа - сойдёт