Немога да разбера точно условието на тази задача. :/
Според мен при n=10 и редица "1 4 3 2 5 8 7 6 10 9", най-дългата ненамаляваща подредица е "2 5 8" с дължина 3.
Базовия тестер въвежда точно тези числа и дава отговор 5.
Май аз нещо не мога да разбера условието или теста бърка. :/
Коя е най-дългата ненамаляваща подредица сред тези числа, според вас?
Да, това е една от няколкото най-дълги подредици.
Никъде в условието не се казва, че подредицата е само от последователни числа - това би било твърде лесно.
В примера с редицата 1 4 3 2 5 8 7 6 10 9 има няколко ненамаляващи подредици с дължина 5, например 1 2 5 8 10; 1 3 5 8 9; 1 2 5 6 9; или 1 3 5 7 10. Исканото решение не е необходимо да намира конкретна най-дълга подредица, но трябва да намери дължината на най-дългата ненамаляваща измежду всички възможни подредици запазващи подредбата на елементите от оригиналната редица.