Здравейте, опитвам се да решавам тази задача и стигнах до задънена улица. Хинтовете от условието така и не ги разбрах, затова тръгнах със свой алгоритъм.

Идеята на решението, което измислих в общи линии е следната: Всяко нарастващо подмножество, ще го съхранявам в Лист от Листове - общо колкото са числата във входния лист.

Като за целта ще проверявам всяко число от входните дали е по-малко от всяко следващо (с фор цикли), и ако е - ще го добавям в лист на съответната позиция. После следващото и т.н. Идеята е да си имам всички подмножества на едно място и накрая да проверявам на всеки един дължината и да изпринтя този с най-дълга. Проблемът е, че кодът който измислих до тук явно не работи както се очаква (т.е. да върти през циклите и да добавя числа, към Листа на съответната позиция). Събирам предложания за фиксване

https://dotnetfiddle.net/GXDahd