Нахождение самой длинной последовательности

[ARV.net]

Всем привет. Помогите решить такую задачку. Дана I-я последовательность чисел, нужно найти самую длинную возрастающею последовательность этой последовательности.
Например: Для последовательности: 5,6,4,2,3,5,7,8,9,3,6,5 будет: 2,3,5,7,8,9.

[Adarron]

Алгоритм прост:
1. Считаем что сначала максимальная подпоследовательность имеет длину 1 и собственно границы 0-0 (1 элемент)
2. Проходим по массиву со второго до последнего элемента, каждый раз сравнивая с предыдущим.
Добавляем пару операций для хранения границ и получится что то следующее:

const int n = 20;

int[] a = new int[n];

Random ra = new Random();

for (int i = 0; i < a.Length; i++)
{
    a[i] = ra.Next(0, 100);
    Console.Write(a[i] + " ");
}
Console.WriteLine();

int aL = 0;
int aR = 0;
int l = 0;
int len = 1;
for (int i = 1; i < n; i++)
{
    if (a[i] > a[i - 1])
    {
        len++;
    }
    else
    {
        if (len > (aR - aL + 1))
        {
            aL = l;
            aR = i-1;
        }
        len = 1;
        l = i;
    }
}
Console.WriteLine(aL + " " + aR);

a - массив
aL - левая граница макс. подпослед
aR - правая граница макс подпослед

[ARV.net]

Эта программа выводит 2 числа которых даже в последовательности нет, по моему это маленько не то)))

[D61C76h]

        static void Main(string[] args)
        {
            int[] inputData = new int[] {5, 6, 4, 2, 3, 5, 7, 8, 9, 3, 6, 5};
            int[] result = FindSequence(inputData).ToArray();
            foreach (int item in result)
                Console.Write("{0} ", item);
            Console.WriteLine();
            Console.WriteLine("Press <ENTER>");
            Console.ReadLine();
        }

        static IEnumerable<int> FindSequence(IEnumerable<int> sequence)
        {
            List<List<int>> results = new List<List<int>>();
            int[] arr = sequence.ToArray<int>();
            
            List<int> item = new List<int>();
            item.Add(arr[0]);
            
            for (int i = 1; i < arr.Length; i++)
            {
                if (arr[i] > arr[i - 1])
                {
                    item.Add(arr[i]);
                }
                else
                {
                    results.Add(item);
                    item = new List<int>();
                    item.Add(arr[i]);
                }
            }
            
            if (results.Count == 0)
                return sequence;
            return results.OrderBy(r => r.Count).Last();
        }
    }

[ARV.net]

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

[D61C76h]

Исправил код в предыдущем посте

[Stilet]

            int[] a = new int[] { 5, 6, 4, 2, 3, 5, 7, 8, 9, 3, 6, 5 };
            int n=0,q=0;
            for (int i = 0; i < a.GetLength(0); i++) {
                int k = 0,j=i;
                for (; i < a.GetLength(0) - 1 && a[i] < a[i + 1]; i++) k++;
                if (k > n) { q = j; n = k; }
            }
            for (; q < a.GetLength(0) - 1 && a[q] < a[q + 1]; q++) Console.Write("{0}, ", a[q]); Console.Write("{0}, ", a[q]);
            Console.ReadKey();

Не?

[ARV.net]

Всем спасибо, очень помогли!