Мисля, че реших осма задача или поне както разбирам условието.

Втория и последния пример ми дава output както е по условие. 

В третия пример 111222 ми връща 111222, като според мен условието е изпълнено - дава най-дългата ненамаляваща подредица.

В четвъртия пример ми връща 111333, което е по-дълга ненамаляваща редица от 2222

http://pastebin.com/7nxuRdvS