Заданна числовая последовательность, найти максимальную длину строго возрастающей подпоследовательности в порядке увеличения индексов.
Дан массив а: |5|2|6|7|3|8|4|2|9|6|

Составим к этому массиву массив ответов.
f: |1|1|2|3|2|4|3|1|5|4|
Максимальное число и будет ответом на задачу.

Код:
for i:=1 to n do
f[i]:=1;
for i:=2 to n do
for j:=1 to i-1 do
if(a[j]<a[i])and(f[j]>=f[i])
then f[i]:=f[i]+1;
{найти максимальное вы и сами сможете =)}