0
Тролль главный
25.02.13
✎
11:15
|
Пусть есть таблица с двумя полями Индекс, Значение.
Интерпретируем таблицу как последовательность значений, упорядоченных индексами. Индексы пусть идут подряд и уникальны: 0,1,2,...
Требуется ЗАПРОСОМ 1С 8 найти максимальную длину возрастающей подпоследовательности, учитывая упорядоченность индексами. Элементы подпоследовательности не обязаны идти друг за другом.
Пример:
Индекс Значение
0 7
1 6
2 2
3 1
4 3
5 5
6 4
7 8
8 10
9 9
Длина максимальной возрастающей последовательности будет 5. Конкретно это последовательность 2,3,5,8,10. Причем есть и другие такой же длины. Запрос должен выдать одно число - длину последовательности.
|
|