# структуры решения Все

структуры решения Все приведенные ранее решения давали только количественную характеристику решения, т.е. значение функции. Во многих случаях требуется знание и структуры решения (например, последовательность ходов для Задания #R3-1, индексы элементов найденной подпоследовательности в Задание #R2 -5). 1. Восстановление решения по матрице. Пример #5. Для заданной числовой последовательности A[1.. N] найти максимальную длину подпоследовательности, что каждый последующий элемент подпоследовательности делился нацело на все предыдущие. Входными параметрами является число N и последовательность из N целых чисел, 1?N?100, |А(i)|?100, i=1,...,N. Кроме того, необходимо указать сами элементы последовательности. Вход Ответ N=5 3 5 -3 6 0 -10 -3 6 0 Обозначим через К(i) значение функции, которая равна длине максимальной подпоследовательности в числовой последовательности А, последним элементом которой равен элемент с индексом i. Понятно, что нам необходимо найти значение функции

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа