Staircase

Staircase

W łatwiejszym problemie Beat the previous poproszono Pana o zachłanne wyodrębnienie ściśle rosnącego ciągu liczb całkowitych z podanej serii digits. Na przykład, dla digits równej "31415926", tablica lista (list) zwracanych liczb całkowitych powinna mieć postać [3, 14, 15, 92], przy czym ostatnia oryginalna cyfra powinna pozostać niewykorzystana.

Nieco wbrew intuicji, możliwość taktycznego pominięcia niektórych elementów digits może pozwolić, aby wynikowa lista liczb całkowitych list liczb całkowitych może zawierać więcej elementów niż lista skonstruowana w poprzedni zachłanny sposób. Dzięki tej dodatkowej swobodzie, przykładowy ciąg cyfr "31415926" pozwoliłby na uzyskanie wyniku [3, 4, 5, 9, 26] z jednym elementem więcej niż chciwie skonstruowane rozwiązanie.

Pana funkcja powinna zwrócić długość najdłuższej list rosnących liczb całkowitych, które można wyodrębnić z digits. Proszę zauważyć, że można pominąć jedną lub więcej digits nie tylko między dwiema wyodrębnianymi liczbami całkowitymi, ale także podczas konstruowania każdej takiej liczby całkowitej.

You should be an authorized user in order to see the full description and start solving this mission.