Write a program that reads a sequence of integers and finds in it the longest non-decreasing subsequence. In other words, you should remove a minimal number of numbers from the starting sequence, so that the resulting sequence is non-decreasing. In case of several longest non-decreasing sequences, print the leftmost of them. The input and output should consist of a single line, holding integer numbers separated by a space.

Тестовете както следва по условие:

7 3 5 8 -1 6 7        -> 3 5 6 7
1 1 1 2 2 2            -> 1 1 1
1 1 1 3 3 3 2 2 2 2 -> 2 2 2 2

за тест имам забелечка би трябвало очаквания резултат да е  3 4 5 6 7 8 16

l 11 12 13 3 14 4 15 5 6 7 8 7 16 9 8 - > 3 4 5 6 7 8 9

аз лично научавам допълнително за условието на задачата от тестовете т.е. :
1 1 1 2 2 2 -> 1 1 1 2 2 2 (очакван резултат от мен), но зададен 1 1 1 =>
има условие което не се споменава което се крие зад (non-decreasing subsequence) => под множеството е или нарастващо или равно, което очевидно отговаря на условието да е не намаляващо :)
 за да стане още по ясно си добавих допълнителен тест:

1 11 1 12 1 13 1 3 1 14 1 - > 1 1 1 1 1 1

http://pastebin.com/JgMdw9L2

п.с. не намерих решения на този порблем за това си позволявам да пусна отделна тема.
edit: допълнителни тестове 1 2 3 1 1 1 - > 1 1 1 1 (като - most left) && Longest 1 2 3 4 4 4 4 -> 1 2 3 4 (most left) && Longes по идея на dim4o